
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
TongYee Lee, C.s. Raghavendra, John B. Nicholas, "Image Composition Schemes for SortLast Polygon Rendering on 2D Mesh Multicomputers," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 3, pp. 202217, September, 1996.  
BibTex  x  
@article{ 10.1109/2945.537304, author = {TongYee Lee and C.s. Raghavendra and John B. Nicholas}, title = {Image Composition Schemes for SortLast Polygon Rendering on 2D Mesh Multicomputers}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {2}, number = {3}, issn = {10772626}, year = {1996}, pages = {202217}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.537304}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Image Composition Schemes for SortLast Polygon Rendering on 2D Mesh Multicomputers IS  3 SN  10772626 SP202 EP217 EPD  202217 A1  TongYee Lee, A1  C.s. Raghavendra, A1  John B. Nicholas, PY  1996 KW  Sortlastfull KW  sortlastsparse KW  polygon rendering KW  image composition KW  messagepassing multicomputer system. VL  2 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—In a sortlast polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sortlast rendering system on a general purpose multicomputer system is described. A twophase sortlastfull image composition scheme is described first, and then many variants of it are presented for 2D mesh messagepassing multicomputers, such as the Intel Delta and Paragon. All the proposed schemes are analyzed and experimentally evaluated on Caltech's Intel Delta machine for our sortlast parallel polygon renderer. Experimental results show that sortlastsparse strategies are better suited than sortlastfull schemes for software implementation on a general purpose multicomputer system. Further, interleaved composition regions perform better than coherent regions. In a large multicomputer system, performance can be improved by carefully scheduling the tasks of rendering and communication. Using 512 processors to render our test scenes, the peak rendering rate achieved on a 262,144 triangle dataset is close to 4.6 million triangles per second which is comparable to the speed of current stateoftheart graphics workstations.
[1] T. Lee et al., "Image Composition Methods for Sort—Last Polygon Rendering on 2D Mesh Architectures," 1995 Parallel Rendering Symp. Proc., IEEE CS Press, Los Alamitos, Calif., Oct. 1995, pp 5562.
[2] S. Molnar and H. Fuchs, "Advanced Raster Graphics Architecture," Computer Graphics: Principles and Practice, second edition, J.D. Foley et al., eds., pp. 855923Reading, Mass.: AddisonWesley, 1990.
[3] T.W. Crockett, "Design Considerations for Parallel Graphics Libraries," Proc. Intel Supercomputer Users Group, pp. 314, June 1994.
[4] S. Whitman, Multiprocessor Methods for Computer Graphics Rendering, Jones and Bartlett Publishers, London, 1992.
[5] J.H. Clark, “The Geometry Engine: A VLSI Geometry System for Graphics,” Computer Graphics, vol. 16, pp. 127133, July 1982.
[6] S. Molnar et al., "A Sorting Classification of Parallel Rendering," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 2332, July 1994.
[7] C. Mueller, “The SortFirst Rendering Architecture for HighPerformance Graphics,” Proc. ACM Symp. Interactive 3D Graphics, pp. 7584, 1995.
[8] M. Cox, "Algorithms for Parallel Rendering," PhD dissertation, Dept. of Computer Science, Princeton Univ., May 1995.
[9] T.W. Crockett and T. Orloff, “Parallel Polygon Rendering for MessagePassing Architectures,” IEEE Parallel and Distributed Technology, vol. 2, no. 2, pp. 1728, Feb. 1994.
[10] S. Whitman, “Dynamic Load Balancing for Parallel Polygon Rendering,” IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 4148, July 1994.
[11] D. Roble, "A LoadBalanced Parallel Scanline Zbuffer Algorithm for the iPSC Hypercube," Proc. First Int'l Conf. Pixim 88, pp. 177192, Editions Hermes, Paris, 1988.
[12] D. Ellsworth, “A New Algorithm for Interactive Graphics on Multicomputers,” IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 3340, July 1994.
[13] Kubota Pacific Computer, Denali Technical Overview, version 1.0, Mar. 1993.
[14] Evans and Sutherland Computer Corporation, Freedom Series Technical Report, Oct. 1992.
[15] S. Molnar, "ImageComposition Architectures for Realtime Image Generation," PhD dissertation, Univ. of North Carolina at Chapel Hill, Oct. 1991.
[16] D. Fussel and B.D. Rathi, "A VLSIOriented Architecture for Realtime Raster Display of Shaded Polygons," Proc. Graphics Interface '82, pp. 373380.
[17] C.D. Shaw, "A VLSI Architecture for Image Composition," Advanced in Graphics Hardware III, pp. 183199, SpringerVerlag, 1988.
[18] R. Heiland, "ObjectOriented Parallel Polygon Rendering," Proc. Gviz '94, pp. 1926,Richland, Wash., TriCities ACMSIGGRAPH chapter, Sept. 1994.
[19] J. Li and S. Miguet, "Zbuffer on a TransputerBased Machine," Proc. Sixth Distributed Memory Computing Conf., pp. 315322, IEEE, 1991.
[20] M. Cox and P. Hanrahan, "A Distributed Snooping Algorithm for Pixel Merging," IEEE Parallel and Distributed Technology, pp. 3036, Summer 1994.
[21] K.L. Ma et al., "Parallel Volume Rendering Using BinarySwap Compositing," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 5968, July 1994.
[22] R. J. Karia, "Load Balancing of Parallel Volume Rendering with Scattered Decomposition," Proc. Scalable High Performance Computing Conf., May 1994.
[23] C.M. Wittenbrink, "Designing Optimal Parallel Volume Rendering Algorithms," PhD thesis, Univ. of Washington, 1993.
[24] C.M. Wittenbrink and M. Harrington, "A Scalable MIMD Volume Rendering Algorithms," Proc. Eighth Int'l Parallel Processing Symp., pp. 916920,Cancun, Mexico, Apr. 1994.
[25] P. Li and D.W. Curkendall, "Parallel Three Dimensional Perspective Rendering," Proc. Second European Workshop Parallel Computing, pp. 320331, Mar. 1992.
[26] P. Li, W.H. Duquette, and D.W. Curkendall, "Remote Interactive Visualization and Analysis (RIVA) Using Parallel Supercomputers," Proc. 1995 Parallel Rendering Symp., pp. 7178, ACM, Oct. 1995.
[27] F. Ortega, C. Hansen, and J. Ahrens, "Fast DataParallel Polygon Rendering," Proc. Supercomputing '93, pp. 70978, IEEE, 1993.
[28] C.D. Hansen, M. Krogh, and W. White, "Massively Parallel Visualization: Parallel Rendering," Proc. Seventh SIAM Conf. Parallel Processing for Scientific Computing, pp. 790795, SIAM, Feb. 1995
[29] M. Barnett, R. Littlefield, D.G. Payne, and R. van de Geijn, "Global combine on mesh architectures with wormhole routing," Seventh Int'l Parallel Processing Symp., IEEE, Newport Beach, Calif., Apr. 1993.
[30] E. Haines, "A Proposal for Standard Graphics Environments," IEEE Computer Graphics and Application, pp. 35, July 1987.
[31] R. Littlefield, "Characterizing and Tuning Communications Performance on the Touchstone Delta and iPSC/860," Proc. 1992 Ann. Conf. Intel Supercomputer Users Group, pp. 309313, Oct. 1992.
[32] Y.C. Tay, "A Performance Analysis of ObjectParallel Rendering and Composition," Research Report no. 569, Dept. of Mathematics, National Univ. of Singapore, May 1993.