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