細粒度並列処理のためのハイブリッドスケジューリングシステム : スケジューラによるバリア同期管理手法

スポンサーリンク

概要

論文の詳細を見る
共有メモリマルチプロセッサシステム上での細粒度並列性を利用した並列処理においてレスポンスタイムとスループットを両立することを目的とした、静的/動的スケジューリングを組み合わせたハイブリッドスケジューリングシステムを提案する。プログラムは粗粒度の並列性などから複数のスレッドに分割され、各スレッドは細粒度の並列性を利用してコンパイラにより静的にスケジューリングされる。動的スケジューラは同時に複数のプロセッサを1つのスレッドに割り当てる。各プロセッサ協調して動作し、バリア同期によって同期をとる。バリア同期をとるプロセッサ群のバリア同期機構への登録は動的スケジューラがプロセッサ割り当てと併せて行う。本システムを細粒度並列計算機MSBM上でWhetstoneベンチマークを用いて評価した。
一般社団法人情報処理学会の論文
1995-08-22

著者

関連論文

もっと見る

スポンサーリンク