Title :
Parallel polygon rendering for message-passing architectures
Author :
Crockett, Thomas W. ; Orloff, Tobias
Author_Institution :
NASA Langley Res. Center, Hampton, VA, USA
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;
Journal_Title :
Parallel & Distributed Technology: Systems & Applications, IEEE