Contents of Report

[Data of Report]

Report Number:: TR0814
Date of Registration:: 1992.10
English Title:: Probabilistic Analysis of Optimal Efficiency of the Multi-Level Dynamic
Japanese Title:: ***
English Author:: K.Kimura,N.Ichiyoshi
Japanese:: ***
Name of Organization to which author belongs:: ICOT,ICOT
PDF:: tr0814.pdf

	Abstract	.... 2
	Key words	.... 2
1	Introduction	.... 2
2	Dynamic Load Balancing Scheme	.... 3
2.1	Assumptions for problems	.... 3
2.2	Single-level load balancing scheme	.... 3
2.3	Tuning the granularity	.... 3
2.4	Bottleneck in speedup	.... 4
2.5	Multi-level load balancing scheme	.... 4
3	Model of Dynamic Load Balancing	.... 4
3.1	Model of single-level dynamic load balancing	.... 4
3.2	Basic assumptions	.... 5
4	Analysis of the Single-Level Dynamic Load Balancing	.... 6
4.1	Deterministic case	.... 6
4.2	Exponential case	.... 6
4.3	General case	.... 7
5	Isoefficiency Analysis of the Multi-Level Dynamic Load Balancing	.... 8
6	Conclusions	.... 9
	Acknowledgments	.... 9
	Appendix : A Proof Sketch of Equation(1)	.... 9
	References	.... 9

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