На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

В Межведомственном суперкомпьютерном центре РАН разработан новый подход к решению задачи эффективного размещения параллельной программы на ресурсах многопроцессорной вычислительной системы

13.03.2013

В многопроцессорных вычислительных системах (МВС) время выполнения параллельной программы зависит от того, как ее отдельные ветви размещены по вычислительным узлам и процессорам. Значительное влияние на время выполнения параллельной программы, а также латентность и пропускную способность коммуникационной среды оказывает конкуренция между взаимодействующими ветвями за коммуникационный ресурс.

Для уменьшения времени выполнения параллельной программы и сокращения конкуренции в сети предложен подход, основанный на выявлении и учете типовых коммуникационных операций в программе (коммуникационных шаблонов) при ее размещении на ресурсах МВС. Разработан параллельный алгоритм размещения программ на ресурсах МВС, основанный на методе моделирования отжига.

Результаты проведенных экспериментов показали существенное сокращение времени выполнения параллельных программ и целесообразность применения разработанного подхода и алгоритма для решения задачи эффективного размещения параллельной программы на ресурсах МВС. Программная реализация предложенного алгоритма размещения ветвей параллельной программы на вычислительных ресурсах МВС может быть интегрирована в систему управления вычислительными ресурсами и заданиями МВС.

Подробное описание дается в статье «Алгоритм эффективного размещения программ на ресурсах многопроцессорных вычислительных систем», авторы: Киселев Е.А., Аладышев О.С. (Межведомственный суперкомпьютерный центр РАН, г. Москва).