Управление параллельными заданиями в грид с помощью метода опережающего планирования


	Коваленко В.Н., Семячкин Д.А. Труды 2-й международной конференции "Распределенные вычисления и Грид-технологии в науке и образовании" (Дубна, 26-30 июня 2006 г.).). Дубна: ОИЯИ, 2006, Д11-2006-167, сс. 309-316.

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

Просмотр файла (257Kb)