Сборники трудов ИСП РАН


О построении расписаний выполнения параллельных задач на группах кластеров с различной производительностью.

С.Н. Жук.

Аннотация

Предложен онлайновый алгоритм распределения параллельных задач на группе кластеров с различными производительностями процессоров и показано, что он гарантирует для любого потока задач построение расписания, отличающегося от оптимального не более чем в 2e раз.

Ключевые слова

параллельные вычисления, балансировка нагрузки, расписания выполнения задач для кластеров с различной производительностью

Издание

Труды Института системного программирования РАН, том 23, 2012, стр. 447-454.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2012-23-27

Полный текст статьи в формате pdf Вернуться к содержанию тома