WikiDer > Планирование кривой Гильберта
В параллельная обработка, то Планирование кривой Гильберта метод превращает многомерный распределение задач в одномерную задачу о заполнении пространства с помощью Кривые Гильберта, назначение связанных задач местоположениям с более высоким уровнем близости.[1] Другой кривые заполнения пространства также может использоваться в различных вычислительных приложениях для аналогичных целей.[2]
В Планировщик заданий SLURM который используется на ряде суперкомпьютеры использует алгоритм наилучшего соответствия, основанный на планировании кривой Гильберта, чтобы оптимизировать локальность назначения задач.[2]
Смотрите также
Рекомендации
- ^ Планирование параллельной обработки Мацей Дроздовский 2009 ISBN 1-84882-309-6 стр. 166
- ^ а б Стратегии планирования заданий для параллельной обработки: Эйтан Фрахтенберг и Уве Швигельсон, 2010 г. ISBN 3-642-04632-0 страницы 138-144
![]() | Этот компьютерная инженерия-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |