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