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