Multiprocessor methods for computer graphics rendering Book

	Preface
1	Introduction	1
1.1	Problem Description	2
1.2	Overview of Accelerated Rendering Techniques	6
1.3	Research Context	11
1.4	Document Overview	14
2	Overview of Parallel Methods for Image Generation	17
2.1	Criteria for Evaluation of Parallel Graphics Display Algorithms	17
2.2	Taxonomy of Parallel Graphics Decompositions	23
2.3	Conclusions	48
3	Issues in Parallel Algorithm Development	49
3.1	Architectural Choices	50
3.2	Comparison of MIMD Methodologies	60
3.3	The BBN Programming Environment	62
3.4	Summary	64
4	Overview of Base Level Implementation	67
4.1	Design of the Basis Algorithm	68
4.2	Testing Procedures	77
4.3	Performance Analysis	79
4.4	Summary	91
5	Comparison of Task Partitioning Schemes	93
5.1	Data Non-Adaptive Partitioning Scheme	95
5.2	Data Adaptive Partitioning Scheme	119
5.3	Task Adaptive Partitioning Scheme	126
5.4	Conclusions	134
6	Characterization of Other Parameters on Performance	139
6.1	Shared Memory Storage and Referencing	140
6.2	Machine Parameters	157
6.3	Scene Characteristics	171
6.4	Conclusions	177
7	Conclusion	181
7.1	Summary	182
7.2	Future Work	186
	References	188
	A. Information on Test Scenes	199
	B. Data for Various Algorithms	199
	C. Supplementary Graphs	204
	Index	214