共有メモリ並列マシン上の細粒度自動負荷分散方式の評価
スポンサーリンク
概要
- 論文の詳細を見る
並列計算機上で大規模プログラムを効率良く実行するためには,負荷分散の方式が問題となる.本論文では,共有メモリ並列マシン上の細粒度自動負荷分散方式について並列推論マシンPIM/p上のKL1処理系を使って評価した.本処理系では,クラスタ内の8台の要素プロセッサを対象に自動負荷分散機構を実装している.ベンチマークプログラムを使って,負荷分散機構の性能を分析した結果,次の問題点が見つかった.それは,データの局所性を考慮しない動的負荷分散では共有バスの負荷が高まり,性能低下の原因となること.また,自動負荷分散を行うことでプロセッサ数を増すと見込み計算が増加することなどである.これらの問題を解決するために,自動負荷分散方式についての次の二つの改良方式を検討し,評価した.すなわち,(1)サスペンド状態から実行可能状態に復帰したプロセスを復帰させたプロセッサ上で実行する改良と,(2)自プロセッサの低優先度プロセスよりも他プロセッサの高優先度プロセスを優先して実行する改良である.この結果,自動負荷分散機構によって,静的プロセス割り付けを行った場合に匹敵する台数効果が得られた.
- 一般社団法人情報処理学会の論文
- 1994-10-15