Планирование кривой Гильберта - Hilbert curve scheduling

В параллельная обработка, то Планирование кривой Гильберта метод превращает многомерный распределение задач в одномерную задачу о заполнении пространства с помощью Кривые Гильберта, назначение связанных задач местоположениям с более высоким уровнем близости.[1] Другой кривые заполнения пространства также может использоваться в различных вычислительных приложениях для аналогичных целей.[2]

В Планировщик заданий SLURM который используется на ряде суперкомпьютеры использует алгоритм наилучшего соответствия, основанный на планировании кривой Гильберта, чтобы оптимизировать локальность назначения задач.[2]

Смотрите также

Рекомендации

  1. ^ Планирование параллельной обработки Мацей Дроздовский 2009 ISBN  1-84882-309-6 стр. 166
  2. ^ а б Стратегии планирования заданий для параллельной обработки: Эйтан Фрахтенберг и Уве Швигельсон, 2010 г. ISBN  3-642-04632-0 страницы 138-144