Contents of Report

[Data of Report]

Report Number:: TR0526
Date of Registration:: 1989.12
English Title:: A Multilevel Load Balancing Scheme for OR-Parallel Exhaustive Search Programs on the Multi-PSI
Japanese Title:: ***
English Author:: M.Furuichi,K.Taki,N.Ichiyoshi
Japanese:: ***
Name of Organization to which author belongs:: Mitsubishi,ICOT,ICOT
PDF:: tr0526.pdf

	Abstract	.... 2
1	Introduction	.... 2
2	On-Demand Load Distribution	.... 2
2.1	Subtask Grneration	.... 3
2.2	Subtask Allocation	.... 3
3	Multi-Level Dynamic Load Balancing Scheme	.... 3
3.1	Subtask Supply Bottleneck	.... 3
3.2	Multi-Level Load Balancing	.... 4
3.3	Group Merging	.... 4
4	Measurements and Evaluation	.... 5
4.1	Description of the Program	.... 5
4.2	Multi-PSI and the Parallel Language	.... 5
4.3	Detection of Idle PEs	.... 5
4.4	Granularity Measurements	.... 6
4.5	Performance Measurements	.... 7
4.6	Observation of Mesurements Results	.... 7
5	Discussion	.... 8
5.1	Requirement on the Number of Subtasks	.... 8
5.2	Requirement on the Subtasks Grnuarity	.... 8
5.3	Problem Size and Speedup	.... 9
5.4	Analysis of the Measurement Results	.... 9
5.5	Determin of Optimal Load Balancing Levels	.... 10
6	Conclusion and Future Works	.... 10
	Acknowledgements	.... 11
	References	.... 11

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