A sorting classification of parallel rendering
- 1 July 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 14 (4) , 23-32
- https://doi.org/10.1109/38.291528
Abstract
We describe a classification scheme that we believe provides a more structured framework for reasoning about parallel rendering. The scheme is based on where the sort from object coordinates to screen coordinates occurs, which we believe is fundamental whenever both geometry processing and rasterization are performed in parallel. This classification scheme supports the analysis of computational and communication costs, and encompasses the bulk of current and proposed highly parallel renderers - both hardware and software. We begin by reviewing the standard feed-forward rendering pipeline, showing how different ways of parallelizing it lead to three classes of rendering algorithms. Next, we consider each of these classes in detail, analyzing their aggregate processing and communication costs, possible variations, and constraints they may impose on rendering applications. Finally, we use these analyses to compare the classes and identify when each is likely to be preferable.<>Keywords
This publication has 12 references indexed in Scilit:
- Pixel merging for object-parallel rendering: A distributed snooping algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new algorithm for interactive graphics on multicomputersIEEE Computer Graphics and Applications, 1994
- LeoPublished by Association for Computing Machinery (ACM) ,1993
- PixelFlow: high-speed rendering using image compositionPublished by Association for Computing Machinery (ACM) ,1992
- Distributing display lists on a multicomputerACM SIGGRAPH Computer Graphics, 1990
- Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memoriesPublished by Association for Computing Machinery (ACM) ,1989
- A characterization of ten rasterization techniquesACM SIGGRAPH Computer Graphics, 1989
- High-performance polygon renderingPublished by Association for Computing Machinery (ACM) ,1988
- Simulation and expected performance analysis of multiple processor Z-buffer systemsACM SIGGRAPH Computer Graphics, 1980
- A Characterization of Ten Hidden-Surface AlgorithmsACM Computing Surveys, 1974