Contents of Report

[Data of Report]

Report Number:: TR0517
Date of Registration:: 1989.11
English Title:: An Efficient Dynamics Load Balancing Scheme for OR-Parallel Problems on Loosely-Coupled Multiprocessor and Its Evaluation
Japanese Title:: 疎結合並列計算機上でのOR並列問題に適した動的負荷分散方式とその評価
English Author:: K.Taki,S.Furuichi,N.Ichiyoshi
Japanese:: 滝　和男,古市　昌一,市吉　伸行
Name of Organization to which author belongs:: ICOT,Mitsubishi,ICOT
PDF:: tr0517.pdf

[Contents]

	概要	.... 2
	Abstract	.... 2
1	はじめに	.... 3
2	要求駆動型負荷分散方式	.... 3
2.1	サブタスクの生成	.... 3
2.2	サブタスクの割り付け	.... 3
3	マルチレベル動的負荷分散方式	.... 4
3.1	サブタスク生成ボトルネック	.... 4
3.2	マルチレベル動的負荷分散方式	.... 4
3.3	グループマージ	.... 4
4	性能の測定とその評価	.... 5
4.1	問題の説明	.... 5
4.2	マルチPSI/V2と並列言語KL1	.... 5
4.3	暇なプロセッサの検出方法	.... 5
4.4	サブタスクの粒度の計測	.... 6
4.5	実行性能の計測	.... 7
4.6	計測結果	.... 7
5	考察	.... 8
5.1	サブタスクの数に対する要求条件	.... 8
5.2	サブタスクの粒度に関する要求条件	.... 8
5.3	問題の規模と台数効果	.... 8
5.4	計測結果の考察	.... 9
5.5	最適な負荷分散レベルの決定方法	.... 9
6	おわりに	.... 10
	謝辞	.... 10
	参考文献	.... 10

目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文（TR）一覧に戻る / Back to the list of ICOT Technical Reports