ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ ЗАДАЧ ПО МАШИНАМ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ
В. Г. Хорошевский, М. С. Седельников
(Новосибирск)
Страницы: 76–87 Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ
Аннотация
Рассматривается функционирование распределенной вычислительной системы в режиме обработки набора параллельных задач. Предлагается модификация одного последовательного стохастического алгоритма и ее параллельная реализация. Приводятся результаты моделирования, подтверждающие, что полученные алгоритмы обеспечивают, по крайней мере, субминимальное время решения набора задач.
|