DocumentCode
1147951
Title
Parallel polygon rendering for message-passing architectures
Author
Crockett, Thomas W. ; Orloff, Tobias
Author_Institution
NASA Langley Res. Center, Hampton, VA, USA
Volume
2
Issue
2
fYear
1994
Firstpage
17
Lastpage
28
Abstract
Applications such as real-time animation and scientific visualization demand high performance for rendering complex 3D abstract data models into 2D images. As large applications migrate to highly parallel supercomputers, how can we exploit the available parallelism to keep the rendering on the supercomputer? To answer this question, we developed a parallel polygon renderer for general-purpose MIMD distributed-memory message-passing systems. It exploits object-level and image-level parallelism, and can run on systems containing from one processor to a number bounded by the number of scan lines in the resulting image. Unlike earlier approaches, ours multiplexes the transformation and rasterization phases on the same machine. This reduces memory usage and network contention, and overlaps computation and communication.<>
Keywords
distributed memory systems; message passing; parallel programming; rendering (computer graphics); 2D images; complex 3D abstract data models; computation/communication overlap; general-purpose MIMD distributed-memory message-passing systems; image scan lines; image-level parallelism; memory usage; network contention; object-level parallelism; parallel architectures; parallel polygon rendering; parallel supercomputers; rasterization phase; real-time animation; scientific visualization; transformation phase; Application software; Computer applications; Computer architecture; Computer graphics; Data structures; Image segmentation; Parallel processing; Rendering (computer graphics); Round robin; Supercomputers;
fLanguage
English
Journal_Title
Parallel & Distributed Technology: Systems & Applications, IEEE
Publisher
ieee
ISSN
1063-6552
Type
jour
DOI
10.1109/88.311569
Filename
311569
Link To Document