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