?
Оптимизация работы MPI-программ с учётом особенностей топологии кластеров, использующих коммуникационную сеть Ангара
С. 641–649.
Халилов М. Р., Тимофеев А. В.
В данной работе предложена процедура оптимизации работы параллельных MPIпрограмм на вычислительных кластерах, использующих коммуникационную сеть Ангара, и исследована эффективность предложенной оптимизации. На основе анализа работы параллельной программы составляется информационный граф программы, который используется эвристическим алгоритмом для эффективно- го распределения её процессов по процессорным ядрам с целью минимизации суммарного времени выполнения обменов между ветвями MPI-программы. При- ведена схема реализации процедуры для кластеров, использующих коммуника- ционную сеть Ангара. Показано уменьшение времени выполнения MPI-программ при использовании алгоритма оптимального отображения. Исследована зависи- мость времени выполнения MPI-программ от параметров кластера.
В книге
М.: Издательство МГУ, 2017.
Чой Е. Р., Мальковский С. И., Стегайлов В. В., В кн.: "Информационные технологии и высокопроизводительные вычисления": Материалы VIII Международной научно-практической конференции, Хабаровск, 15-17 сентября 2025 г.: Хабаровск: Хабаровский Федеральный исследовательский центр, 2025. Гл. 81 С. 317–320.
Работа посвящена разработке и экспериментальному исследованию параллельных алгоритмов матричного умножения и матричной экспоненты с асинхронным обменом данными, использующих принцип наложения вычислений и коммуникаций для максимизации производительности, для систем с несколькими графическими ускорителями и неоднородной топологией. Также представлены теоретические модели оптимизации размера блоков для повышения эффективности расчетов. Алгоритм матричной экспоненты реализован с поддержкой комплексных матриц через ...
Добавлено: 15 октября 2025 г.
Воронова К. Д., Плаксин М. А., В кн.: Актуальные проблемы математики, механики и информатики 2022: Сборник статей по материалам студенческой конференции (г. Пермь, ПГНИУ, 25 мая – 10 июня 2022 г.).: Пермь: ПГНИУ, 2022. С. 25–29.
Бурное развитие параллельных вычислительных технологий делает актуальным включение пропедевтики параллельных вычислений в школьный курс информатики. Поскольку эта тема еще не вошла в школьную программу, сделать это можно через внеурочную деятельность, в частности, через Интернет-конкурсы. С 2013 г. задания на параллельные вычисления стали обязательной частью конкурса «ТРИЗформашка». Среди них всегда есть задания на исполнение и составление ...
Добавлено: 29 февраля 2024 г.
Mukosey A., Семенов А. С., Tretiakov A., Journal of Parallel and Distributed Computing 2024 Vol. 183 Article 104765
Добавлено: 25 ноября 2023 г.
Воронова К. Д., Плаксин М. А., В кн.: Дистанционное обучение – образовательная среда XXI века : материалы XII Междунар. науч.-метод. конф. (Республика Беларусь, Минск, 26 мая 2022 года).: Мн.: БГУИР, 2022. С. 163–163.
Предлагается познакомить школьников и студентов с основами параллельных вычислений с помощью дистанционного конкурса «ТРИЗформашка». Для конкурса «ТРИЗформашка-2022» была специально разработана компьютерная игра «Строитель» для обучения построению параллельных алгоритмов. Дано описание игры и ссылка на скачивание. ...
Добавлено: 31 октября 2022 г.
Mukosey A., Семенов А. С., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881
Добавлено: 26 октября 2022 г.
Ziganurova L., Щур Л. Н., Lobachevskii Journal of Mathematics 2022 Vol. 43 No. 2 P. 513–518
Добавлено: 25 мая 2022 г.
IEEE, 2021.
2021 Workshop on Exascale MPI (ExaMPI)
DOI: 10.1109/ExaMPI54564.2021
14-14 Nov. 2021 ...
Добавлено: 20 января 2022 г.
Васильев В. С., Легалов А. И., Научный вестник Новосибирского государственного технического университета 2020 № 4 С. 37–46
Функционально-потоковые языки программирования предназначены для разработки архитектурно-независимых параллельных программ и поддерживают управление вычислениями
по готовности данных. В связи с тем, что в настоящее время преобладают параллельные вычислительные системы, а их программирование на императивных языках сопряжено с проблемами переносимости, разработка инструментальных средств архитектурно-независимого параллельного программирования является актуальной задачей. Формируемая на функционально-потоковых языках программа задает граф потока данных. ...
Добавлено: 26 августа 2021 г.
Легалов А. И., Легалов И. А., Матковский И. В., В кн.: Научный сервис в сети Интернет: труды XXI Всероссийской научной конференции.: Институт прикладной математики им. М.В. Келдыша РАН, 2019. С. 489–500.
Рассматриваются особенности языка функционально-потокового параллельного программирования Smile, использующего статическую типизацию данных. Разработанный ранее язык функционально-потокового параллельного программирования Пифагор поддерживает динамическую типизацию, что не обеспечивает эффективной трансформации написанных программ в программы для современных параллельных вычислительных систем. Проводится анализ изменений функционально-потоковой модели вычислений и операторов языка программирования с введением статической системы типов. Показано, каким образом вносимые изменения ...
Добавлено: 1 ноября 2020 г.
Легалов А. И., Легалов И. А., Матковский И. В., В кн.: Параллельные вычислительные технологии – XIV международная конференция, ПаВТ’2020.: Челябинск: Издательский центр ЮУрГУ, 2020. Гл. 19 С. 185–192.
Предлагается расширение языка функционально потокового параллельного программирования включением в него статической системы типов. Это ведет к изменению функционально-потоковой модели параллельных вычислений и, как следствие, методов трансформации, а также подходов к использованию функционально-потоковых параллельных программ. Проводится обзор модели вычислений и операторов языка программирования, сформированных в результате проведенных изменений. Отмечается, как эти изменения влияют на синтаксис и ...
Добавлено: 1 ноября 2020 г.
Предложено добавить статическую систему типов в функционально-потоковую модель параллельных вычислений и разработанный на ее основе язык функционально-потокового параллельного программирования. Использование статической типизации повышает возможность трансформации функционально-потоковых параллельных программ в программы, выполняемые на современных параллельных вычислительных системах. Предложены языковые конструкции. Описаны их синтаксис и семантика. Отмечена необходимость использования принципа единственного присваивания при формировании хранилищ данных конкретного ...
Добавлено: 1 ноября 2020 г.
Добавлено: 2 июня 2020 г.
Крылов Н. А., Нольде Д. Е., Телегин П. Н. и др., Труды НИИСИ РАН 2018 Т. 8 № 6 С. 74–78
Проведено исследование производительности 2-х алгоритмов обработки результатов
молекулярной динамики (МД): расчета радиальной функции распределения (RDF) и расчета энергии на
современных вычислительных платформах. Показано, что оба алгоритма эффективно распараллеливаются
как на системах с общей памятью, так и на кластерах с распределенной памятью. Для обработки результатов
МД систем среднего размера эффективность распараллеливания расчета RDF близка к 1 в диапазоне до 100
ядер, ...
Добавлено: 10 февраля 2020 г.
Акимов В. С., Силаев Д. П., Симонов А. С. и др., Вычислительные методы и программирование: новые вычислительные технологии 2017 Т. 18 С. 406–415
Исследуется масштабируемость вычислений задач газодинамики в программном комплексе FlowVision на кластере Ангара-К1 с интерконнектом Ангара. Рассматривались несколько тестовых задач, имеющих 260 тысяч, 5.5 млн и 26.8 млн расчетных ячеек. Вычисления во FlowVision проводились с использованием нового решателя систем линейных алгебраических уравнений, основанного на алгебраическом многосеточном методе AMG (Algebraic MultiGrid). Показано, что специальная технология FlowVision “Динамическая ...
Добавлено: 30 октября 2019 г.
Халилов М. Р., Тимофеев А. В., Lobachevskii Journal of Mathematics 2018 Vol. 39 No. 9 P. 1188–1198
Добавлено: 10 марта 2019 г.
Плаксин М. А., Щелкунов А. А., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 4 С. 1000–1011
Статья содержит методические материалы для включения в школьный курс информатики темы «Параллельные вычисления», а именно описание компьютерных игр «Танковый экипаж», «Рой роботов», «Пожарные танки». Две первые были представлены на предыдущих конференциях, поэтому описаны кратко. В первой игре требуется запрограммировать совместные действия членов танкового экипажа по уничтожению огневых точек противника. Сюжет второй игры – снаряжение космической ...
Добавлено: 7 января 2019 г.
Мукосей А. В., Семенов А. С., В кн.: Суперкомпьютерные дни в России: Труды международной конференции (24-25 сентября 2018 г., г. Москва).: М.: МГУ, 2018. С. 831–840.
Работа посвящена оптимизации утилиции при выделении вычислительных узлов для заданий в суперкомпьютере с сетью Ангара, имеющей топологию «многомерный тор». В работе показано, что перестановка пользовательских заданий в очереди одновременно с использованием метода выделения ресурсов, сокращающего фрагментацию системы, в среднем дает прирост утилизации ресурсов на 7% и на 36,6% сокращает значение время ожидания задания в очереди ...
Добавлено: 14 ноября 2018 г.