Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2008 год, номер 2

АЛГОРИТМЫ РАСПРЕДЕЛНИЯ ВЕТВЕЙ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ ПО ПРОЦЕССОРНЫМ ЯДРАМ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

В. Г. Хорошевский, М. Г. Курносов
Институт физики полупроводников им. А. В. Ржанова СО РАН, г. Новосибирск
E-mail: mkurnosov@isp.nsc.ru
Страницы: 56-67
Подраздел: ВЫЧИСЛИТЕЛЬНЫЕ И ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫЕ СИСТЕМЫ

Аннотация

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