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


Проблемы двумерной упаковки и задачи оптимизации в распределенных вычислительных системах.

Н.Н. Кузюрин, Д.А. Грушин, А. Фомин.

Аннотация

В статье рассмотрена задача управления потоками параллельных программ на группе вычислительных кластеров и формализации этого процесса в виде оптимизационной задачи упаковки набора прямоугольников в группу полубесконечных полос различной ширины (Multiple Strip Packing). Приводятся современные результаты по решению этой задачи и ряд открытых проблем. Рассмотрены практические аспекты оптимизации управления потоками параллельных задач с различными критериями оценки их качества, дается описание созданной в ИСП РАН системы моделирования предназначенной для экспериментального исследования алгоритмов управления, описаны ее возможности.

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

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

Издание

Труды Института системного программирования РАН, том 26, вып. 1, 2014, стр. 483-502.

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

DOI: 10.15514/ISPRAS-2014-26(1)-21

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