Loading article…
並列コンピューティングにおいて、ループ スケジューリングは、n 個のプロセッサ間で並列化可能なループの適切な反復を割り当てて、負荷分散を実現し、ディスパッチ オーバーヘッドを最小限に抑えながらデータの局所性を維持する問題です。
一般的なループ スケジューリング方法は次のとおりです。
- 静的均等スケジューリング: ループ反復空間をn個のチャンクに均等に分割し、各チャンクをプロセッサに割り当てる
- 動的スケジューリング: ループ反復のチャンクは、実行時にアイドル プロセッサによってディスパッチされます。チャンク サイズが 1 反復の場合、セルフ スケジューリングとも呼ばれます。
- ガイド付きスケジューリング: 動的スケジューリングに似ていますが、ディスパッチごとのチャンク サイズは、事前設定された値に達するまで縮小し続けます。
参考文献
- Thomas Rauber、Gudula Rünger (2013 年 6 月 13 日)。並列プログラミング: マルチコアおよびクラスター システム向け。Springer Science & Business Media。ISBN 978-3-642-37801-0。