Image Composition Schemes for Sort-Last Polygon Rendering on 2D Mesh Multicomputers

In a sort-last polygon rendering system, the efficiency of image composition is very important for achieving fast rendering. In this paper, the implementation of a sort-last rendering system on a general purpose multicomputer system is described. A two-phase sort-last-full image composition scheme is described first, and then many variants of it are presented for 2D mesh message-passing 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 sort-last parallel polygon renderer. Experimental results show that sort-last-sparse strategies are better suited than sort-last-full 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 282,144 triangle dataset is dose to 4.6 million triangles per second which is comparable to the speed of current state-of-the-art graphics workstations.

[1]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 1994, IEEE Computer Graphics and Applications.

[2]  Charles Hansen,et al.  Parallel rendering techniques for massively parallel visualization , 1995, Proceedings of IEEE International Symposium on Parallel Algorithms Architecture Synthesis.

[3]  William H. Duquette,et al.  Remote interactive visualization and analysis (RIVA) using parallel supercomputers , 1995 .

[4]  Charles D. Hansen,et al.  Massively Parallel Visualization: Parallel Rendering , 1995, PPSC.

[5]  Michael Cox.  Algorithms for parallel rendering , 1995 .

[6]  Serge Miguet,et al.  Z-Buffer on a Transputer-Based Machine , 1991, The Sixth Distributed Memory Computing Conference, 1991. Proceedings.

[7]  James H. Clark,et al.  Special Feature A VLSI Geometry Processor For Graphics , 1980, Computer.

[8]  Pat Hanrahan,et al.  A distributed snooping algorithm for pixel merging , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[9]  Tong-Yee Lee,et al.  Image composition methods for sort-last polygon rendering on 2-D mesh architectures , 1995 .

[10]  Eric Hoines,et al.  A Proposal for Standard Graphics Environments , 1987, IEEE Computer Graphics and Applications.

[11]  Thomas W. Crockett,et al.  Parallel polygon rendering for message-passing architectures , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[12]  Steven Molnar,et al.  Image-Composition Architectures for Real-Time Image Generation , 1991 .

[13]  F. A. Ortega,et al.  Fast data parallel polygon rendering , 1993, Supercomputing '93.

[14]  Carl Mueller,et al.  The sort-first rendering architecture for high-performance graphics , 1995, I3D '95.

[15]  Robert A. van de Geijn,et al.  Global combine on mesh architectures with wormhole routing , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[16]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[17]  David Ellsworth.  A new algorithm for interactive graphics on multicomputers , 1994, IEEE Computer Graphics and Applications.

[18]  Scott Whitman.  Multiprocessor methods for computer graphics rendering , 1992 .

[19]  Thomas W. Crockett,et al.  DESIGN CONSIDERATIONS FOR PARALLEL GRAPHICS LIBRARIES , 1994 .

[20]  Craig M. Wittenbrink,et al.  Designing optimal parallel volume rendering algorithms , 1993 .

[21]  Scott Whitman.  Dynamic load balancing for parallel polygon rendering , 1994, IEEE Computer Graphics and Applications.

[22]  Randy Heiland.  Object-oriented parallel polygon rendering , 1994 .

[23]  R. J. Karia,et al.  Load balancing of parallel volume rendering with scattered decomposition , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[24]  Jonathan Schaeffer,et al.  A VLSI Architecture for Image Composition , 1988, Advances in Computer Graphics Hardware.

[25]  Michael Harrington,et al.  A scalable MIMD volume rendering algorithm , 1994, Proceedings of 8th International Parallel Processing Symposium.

[26]  James H. Clark,et al.  The Geometry Engine , 1982, SIGGRAPH.