• 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