Планирование цикла - Loop scheduling
 | Эта статья нужны дополнительные цитаты для проверка. (Февраль 2008 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В параллельные вычисления, планирование цикла проблема назначения правильных итераций распараллеливаемых циклов среди п процессоров для достижения Балансировка нагрузки и поддерживать местонахождение данных с минимальными накладными расходами на отправку.
Типичные методы планирования цикла:
- статическое равномерное планирование: равномерно разделить пространство итерации цикла на n фрагментов и назначить каждый фрагмент процессору
- динамическое планирование: часть итерации цикла отправляется во время выполнения неработающим процессором. Когда размер блока составляет 1 итерацию, это также называется самопланированием.
- управляемое планирование: аналогично динамическому планированию, но размеры блоков на отправку продолжают сокращаться до достижения заданного значения.
Рекомендации
- Томас Раубер; Гудула Рюнгер (13 июня 2013 г.). Параллельное программирование: для многоядерных и кластерных систем. Springer Science & Business Media. ISBN 978-3-642-37801-0.