Книга
Communications in Computer and Information Science
Работа посвящена практике подготовки специалистов в области технологий программирования для многопроцессорных вычислительным систем с массовым параллелизмом в НИУ ВШЭ
Рассматривается задача поиска точек сдвига матожидания временного ряда большой длины. Предполагается, что длина ряда велика (от миллиона элементов), и его анализ будет производиться на суперкомпьютере, в связи с чем возникает необходимость разработки соответствующего параллельного алгоритма. Предложен легко параллелизуемый метод обнаружения сдвигов среднего. Основная его идея - разбиение ряда на сегменты небольшой длины. Вычислителные эксперименты показали хорошую масштабируемость данного алгоритма.
В пособии изложены требования науки и промышленности, приводящие к использованию многомашинных комплексов и многопроцессорных систем, которые неизбежно используют принцип параллельности вычислений, история вопроса и современное состояние проблемы, описаны основные подходы к организации многопроцессорных вычислительных систем, разработке параллельных алгоритмов численного решения задач и технологий параллельного программирования.
http://asu.tgizd.ru/ru/arhiv/10536 В настоящей статье предложен один из способов параллельной реализации самоорганизующихся карт Кохонена с помощью технологии CUDA. Описывается программная реализация и результаты ее тестирования, показывающие рост производительности с увеличением размерности сети по сравнению с последовательной версией алгоритма.
The book contains selected papers that were presented on PhD Summer schools on Scientific Computing jointly organized by Waterford Institute of Technology, Lomonosov Moscow State University, Kyiv National Taras Shevchenko University, Saint-Petersburg State University and Nanjing University of Technology. The schoold were mainly organized in teleconference mode and linked researchers and PhD students from several countries.
Необходимость в методике преподавания темы «Параллельные вычисления» в средней школе назрела. В статье представлен трехлетний опыт работы автора в этом направлении: методический подход, отбор материала, деловые игры и их апробация на школьниках и взрослых, опыт задач на параллельные вычисления на конкурсе «ТРИЗформашка», классы задач, примеры задач, программные исполнители, тексты для пропедевтического учебника информатики.
Рассматриваются вопросы выявле́ния скрытого параллелизма в алгорит-мах путем я́вного (построение ярусно-параллельной формы графа алгоритма) и нея́вного (методика пото́ковых - DATA-FLOW - вычислений), разработки параллельных программ в MPI-парадигме программирования и количествен-ного исследования величины ускорения вычислений при параллелизации от параметров многопроцессорной вычислительной системы и качества парал-лельных программ. Пособие имеет практическую направленность и может быть использовано студентами для подготовки к выполнению лабораторных и практических ра-бот, курсовых и дипломных проектов. Создаваемые сетевые приложения ра-ботоспособны в многопроцессорной среде архитектуры MPP (Massively Par-allel Processing); в частности, на Linux-вычислительном кластере кафедры ИТ-4 МГУПИ. Перед проведением работ желательно ознакомиться с кон-спектом лекций по дисциплине ‘Параллельные вычисления’.
The research subject is the computational complexity of the probabilistic neural network (PNN) in the pattern recognition problem for large model databases. We examined the following methods of increasing the efficiency of a neuralnetwork classifier: a parallel multithread realization, reducing the PNN to a criterion with testing of homogeneity of feature histograms of input and reference images, approximate nearestneighbor analyses (BestBin First, directed enumeration methods). The approach was tested in facialrecognition experiments with FERET dataset.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра. Методами степенной геометрии ищутся асимптотические разложения его решений в окрестности его неособой точки z=z0, z0≠0, z0≠∞, при любых значениях параметров уравнения. Показано, что имеется ровно 10 семейств разложений решений уравнения. Все они - по целым степеням локальной переменной z - z0. Из них одно новое; у него произвольный коэффициент при четвертой степени локальной переменной. Одно из семейств однопараметрическое, остальные - двухпараметрические. Доказано, что все разложения сходятся в окрестности (а являющиеся полюсами - в проколотой окрестности) точки z=z0.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра α, β, γ, δ. Методами степенной геометрии ищутся асимптотические разложения его решений при x → ∞. При α≠0 найдено 10 степенных разложений с двумя экспоненциальными добавками каждое. Шесть из них - по целым степеням x (они были известны), и четыре по полуцелым (они новые). При α=0 найдено 4 однопараметрических семейства экспоненциальных асимптотик y(x) и 3 однопараметрических семейства сложных разложений x=x(y). Все экспоненциальные добавки, экспоненциальные асимптотики и сложные разложения найдены впервые. Также уточнена техника вычисления экспоненциальных добавок.
В данной работе рассматривается пятое уравнение Пенлеве. Методами степенной геометрии ищутся асимптотические разложения его решений при x → 0. Получено 27 семейств разложений решений уравнения. 19 из них получены из разложений решений шестого уравнения Пенлеве. Среди остальных 8 семейств одно было известно раньше, ещё одно может быть получено из разложения решения третьего уравнения Пенлеве. Новыми являются 3 семейства полуэкзотических разложений, 2 семейства сложных разложений и семейство степенно-логарифмических разложений.
Электронное издание является сборником материалов международной научно-практической конференции "Теория активных систем" (ТАС-2014)