Новости
-
Процесс автоматизированного распараллеливания программ может быть существенно затруднен из-за их структуры и оптимизации под последовательное выполнение. Из-за этого полученная параллельная версия может быть неэффективной, а в некоторых случаях распараллеливание оказывается и вовсе невозможным. Решить указанные проблемы помога-ют преобразования исходного кода последовательных программ. В данной статье рассматривается разработка алгоритма преобразования последовательных Fortran-программ “удаление приватных переменных” и его реализация в системе автоматизированного распараллеливанияSAPFOR (System FOR Automated Parallelization). Применение реализованных преобразований в системе SAPFOR продемонстрировано на четырех прикладных программах, входящих в пакет NAS Parallel Benchmarks.
-
Конференция "Суперкомпьютерные дни в России 2022" проходила 23 - 24 Сентября 2024 г. по адресу Россия, Москва, Московский Государственный Университет им М.В. Ломоносова.
Доклады
A Study of a Composable Approach to Parallel Programming for Many-Core Multiprocessors
A Study of a Composable Approach to Parallel Programming for Many-Core Multiprocessors
The increase of the number of multiprocessor cores gives the great opportunity for improvement of the parallel application performance. However, the programmer faces significant challenges. The raise of the work distribution overhead and the decrease of a work portion per thread may drastically degrade the application performance. A possible solution is to compose parallelism available in application at different levels or to run different applications simultaneously. However, this approach may require extended support in parallel programming models to overcome possible oversubscription issues. In our study we examine the performance different programming models provide while they are used to exploit composable parallelism. We consider OpenMP, oneTBB and Argobots to exploit parallelism available in the NAS Parallel Benchmarks and to compose several benchmarks in different ways. We also examine multi-zone versions of the benchmarks that exploit multiple levels of parallelism. We conducted our experiments on Arm-based and x86-based systems.
Докладчик: Н.А. Катаев.
-
The increase in multiprocessor cores offers significant potential for enhancing parallel application performance, but programmers face challenges such as increased work distribution overhead and reduced workload per thread, which can degrade performance. One solution is to leverage composable parallelism within applications, though this may require additional support in parallel programming models to address oversubscription issues. This study evaluates the performance of different programming models—OpenMP, BOLT, oneTBB, and Argobots—when applied to exploit composable parallelism in the multizone versions of NAS Parallel Benchmarks, with experiments conducted on an Arm-based system.
-
Конференция "17th International Conference on Parallel Computing Technologies" проходила 21 - 25 Августа 2023 г. по адресу Kazakhstan, Astana, Astana IT University.
Доклады
Automation of programming for promising high-performance computing systems
Automation of programming for promising high-performance computing systems
Automation of parallel programming may focus on various tasks the programmer is burdened while developing a parallel program. Related tools assist the program profiling and aid the programmer with transforming the program to a form suitable for the efficient parallelization. Finally, these tools express an implicit program parallelism using a chosen programming model and optimize the parallel program for target architectures. However, the choice of the target Application Programming Interfaces (API) is of great importance in the development of interactive parallelization tools. On the one hand, the perfect choice of API should ensure the programming of the variety of modern and promising architectures. On the other hand, API must simplify the development of assistant tools and allow the programmer to explore the decisions made by the automated parallelization system. System FOR Automated Parallelization (SAPFOR) is an umbrella of assistant tools designed to automate parallel programming. It accomplishes various tasks and allows the user to take an advantage of the interactive semi-automatic parallelization. SAPFOR expresses parallelism using the DVMH directive-based programming model, which aims at developing efficient parallel programs for heterogeneous and hybrid computing clusters. The paper presents an empirical study that examines the capability of SAPFOR to assist parallel programming on the example of development of a parallel program for numerical simulation of hydrodynamic instabilities.
This work was supported by Moscow Center of Fundamental and Applied Mathematics, Agreement with the Ministry of Science and Higher Education of the Russian Federation, No. 075-15-2019-1623.
Докладчик: Н.А. Катаев.
-
Конференция "Национальный Суперкомпьютерный Форум (НСКФ-2022)" проходила 29 Ноября - 2 Декабря 2022 г. по адресу Россия, Переславль-Залесский, ИПС им. А.К. Айламазяна РАН.
Доклады
Использование динамического анализа при распараллеливании на гибридный вычислительный кластер
Использование динамического анализа при распараллеливании на гибридный вычислительный кластер
При распараллеливании на графический ускоритель необходимо выделить участки кода (вычислительные регионы), которые могут быть выполнены на GPU. При этом помимо выполнения анализа, отвечающего за возможность параллельного выполнения того или иного фрагмента программы (например, гнезда циклов), необходимо определить набор данных, которые должны быть переданы на графический ускоритель до начала вычислений, и загружены с него в оперативную память, когда вычисления будут завершены. В докладе будет рассмотрен подход к применению смешанного анализа программ, используемый при разработке системы SAPFOR, который позволяет оптимизировать расстановку спецификаций параллелизма в программе, за счет совместного применения как статического анализа, так и динамического анализа, выполняемого на разных наборах входных данных.
Докладчик: Н.А. Катаев.
Автоматизированное распараллеливание программ для гетерогенных кластеров с помощью системы SAPFOR
Автоматизированное распараллеливание программ для гетерогенных кластеров с помощью системы SAPFOR
В докладе будет рассмотрен подход к автоматизированному распараллеливанию программ для кластеров с помощью системы SAPFOR (System FOR Automated Parallelization). Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH, которая является моделью программирования, основанной на директивах. Помимо этого, система SAPFOR позволяет выполнять автоматически некоторый класс преобразований над исходным кодом программы по запросу пользователя через графический интерфейс. На определенных классах задач пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. Также в докладе будут рассмотрены подходы к построению схем распределения данных и вычислений на распределенную память в модели DVMH. Эффективность полученных алгоритмов построения схем распределения данных и вычислений будет продемонстрирована на примере некоторых приложений из пакета NAS Parallel Benchmarks.
Докладчик: А.С. Колганов.