Статья
GPU accelerated population annealing algorithm
Работа посвящена практике подготовки специалистов в области технологий программирования для многопроцессорных вычислительным систем с массовым параллелизмом в НИУ ВШЭ
Рассматривается задача поиска точек сдвига матожидания временного ряда большой длины. Предполагается, что длина ряда велика (от миллиона элементов), и его анализ будет производиться на суперкомпьютере, в связи с чем возникает необходимость разработки соответствующего параллельного алгоритма. Предложен легко параллелизуемый метод обнаружения сдвигов среднего. Основная его идея - разбиение ряда на сегменты небольшой длины. Вычислителные эксперименты показали хорошую масштабируемость данного алгоритма.
В пособии изложены требования науки и промышленности, приводящие к использованию многомашинных комплексов и многопроцессорных систем, которые неизбежно используют принцип параллельности вычислений, история вопроса и современное состояние проблемы, описаны основные подходы к организации многопроцессорных вычислительных систем, разработке параллельных алгоритмов численного решения задач и технологий параллельного программирования.
http://asu.tgizd.ru/ru/arhiv/10536 В настоящей статье предложен один из способов параллельной реализации самоорганизующихся карт Кохонена с помощью технологии CUDA. Описывается программная реализация и результаты ее тестирования, показывающие рост производительности с увеличением размерности сети по сравнению с последовательной версией алгоритма.
Необходимость в методике преподавания темы «Параллельные вычисления» в средней школе назрела. В статье представлен трехлетний опыт работы автора в этом направлении: методический подход, отбор материала, деловые игры и их апробация на школьниках и взрослых, опыт задач на параллельные вычисления на конкурсе «ТРИЗформашка», классы задач, примеры задач, программные исполнители, тексты для пропедевтического учебника информатики.
Рассматриваются вопросы выявле́ния скрытого параллелизма в алгорит-мах путем я́вного (построение ярусно-параллельной формы графа алгоритма) и нея́вного (методика пото́ковых - 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.
Журналы событий, сохраняемые современными информационными и техническими системами, как правило, содержат достаточно данных для автоматизированного восстановления моделей соответствующих процессов. Разработано множество алгоритмов для построения моделей процессов, проверки соответствия фактического поведения системы модельному, сравнения моделей процессов, и т.д. Однако возможность быстрого анализа выбираемых пользователями частей журнала до сих пор не нашла полноценной реализации. В статье описан метод многомерного хранения журналов событий для извлечения и анализа процессов, основанный на подходе ROLAP. Результатом анализа журнала является направленный невзвешенный граф, представляющий собою сумму возможных последовательностей событий, упорядоченных по вероятности их возникновения с учетом заданных условий. Разработанный инструмент позволяет выполнять совместный анализ моделей подпроцессов, восстановленных из частей журнала путем задания критериев отбора событий и требуемого уровня детализации модели.
Цель книги - рассказать о современных разработках, которые произошли в энергосистемах, принимая во внимание выбросы CO₂. Книга включает в себя описание процессов по моделированию энергосистем с учетом выбросов CO₂, моделирование рыночного механизма CO₂ , регулирование политики моделирования CO₂ , прогнозирование цен на углерод и моделирование улавливания углерода. Для каждого пункта в книге есть хотя бы одна статья, написанная мировым лидирующим специалистом в данной конкретной области.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 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)