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

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

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

soran2.gif

Baner_Nauka_Sibiri.jpg


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

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

Автометрия

2004 год, номер 4

ЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ ЗАДАЧ ПО МАШИНАМ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ

В. Г. Хорошевский, М. С. Седельников
(Новосибирск)
Страницы: 76–87
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация

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