共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案

スポンサーリンク

概要

論文の詳細を見る
共有メモリ型並列計算機上で多数の細粒度プロセスを効率よく処理するために、プロセス生成要求と実行を分け、あらかじめプロセッサと同数だけ用意されていた軽量プロセスを実行時に割り振って利用するというアクティビティ方式が提唱されている。しかし、fork-join形式の並列プログラムにおいては、子タスク完了の待ち合わせにより、多数のサスペンドが発生する。タスクがサスペンドする場合にはプロセス実体が新たに生成され効率が低下する。この場合の効率の低下を防ぐための二つの改良案がある。一つは親タスクの処理から後処理を明示的に「遺言」として分離する方式で、これならば子タスク待ちにおいて新たに軽量プロセスを生成する必要がない。もう一つの案が本稿で報告する方法である。新たな軽量プロセス生成のコストを軽くすれば効率の低下は少なくなる。そこで、既存のスタック領域上に新しいスタック環境を積み、しかも既存の環境と新しい環境を別個プロセッサで実行可能にする。
社団法人情報処理学会の論文
1992-09-28

著者

関連論文

もっと見る

スポンサーリンク