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

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

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

soran2.gif

Baner_Nauka_Sibiri.jpg


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

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

Автометрия

2006 год, номер 1

Алгоритмы распределения набора задач с переменными параметрами по машинам вычислительной системы

М. С. Седельников
Сибирский государственный университет телекоммуникаций и информатики, Новосибирск
E-mail: smsprog@mail.ru
Страницы: 68-76
Подраздел: АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ

Аннотация

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