PS: Polygon Streams A Distributed Architecture for Incremental Computation Applied to Graphics

  • Rajiv Gupta
Conference paper
Part of the Eurographic Seminars book series (FOCUS COMPUTER)


Polygon Streams is a distributed system with multiple processors and strictly local communication. A unique custom VLSI chip that constitutes an independent processing module forms a stage of the PS pipeline. The number of these modules in PS is a variable that is determined by the application. PS features a modular architecture, multi-ported on-chip memory, bit-serial arithmetic, and a pipeline whose computation can be dynamically configured. The PS design closely subscribes to the system characteristics favored by VLSI.

The task of scan conversion for rendering computer graphics images on raster scan displays is very intensive in computation and pixel information access. It is very coherent and suitable, however, for forward difference algorithms. The discrete and regular layout of the raster display, in conjunction with the largely local effect of a pixel on an image, make rendering amenable to parallel architectures with localized memory and communication. These are precisely the attributes favored by VLSI and typical of PS.

A modification of the Digital Differential Analyzer (DDA) is implemented to Gouraud Shade and depth buffer convex polygons at high speeds. The scan conversion task is distributed over the processors to efficiently subdivide the image space and maximize concurrency of processor operation.

A study of the tradeoffs and architectural choices of the PS reveal the merits and deficits of the PS approach in comparison with Pixel-Planes, SLAMs, Super-Buffers, and SAGE.


Data Packet Image Space Processor Utilization Edge Pixel Memory Bank 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Demetrescu 85]
    Stefan Demetrescu. High speed image rasterization using scan line access memories. 1985 Chapel Hill Conference on VLSI, 1985.Google Scholar
  2. [Foley 84]
    J.D. Foley and A. vanDaam. Fundamentals of Interactive Computer Graphics. Addison-Wesley, 1984.Google Scholar
  3. [Fuchs 81]
    Henry Fuchs and John Poulton. Pixel-planes: a vlsi-oriented design for a raster graphics engine. VLSI Design, Third Quarter 1981.Google Scholar
  4. [Fuchs 83]
    Henry Fuchs, John Poulton, Alan Paeth, and Alan Bell. Developing pixel-planes, a smart memory-based raster graphics system. 1983.Google Scholar
  5. [Gharachorloo 85]
    Nader Gharachorloo and Christopher Pottle. Super buffer: a systolic vlsi graphics engine for real time raster image generation. 1985 Chapel Hill Conference on VLSI, 1985.Google Scholar
  6. [Gharachorloo et al. 88]
    Nader Gharachorloo et al. Subnanosecond pixel rendering with million transistor chips. SIGGRAPH88 Conference Proceedings, August 1988.Google Scholar
  7. [Gouraud 71]
    H. Gouraud. Continuous shading of curved surfaces. IEEE Transactions on Computers, June 1971.Google Scholar
  8. [Gupta 87]
    Rajiv Gupta. PS: Polygon Streams, A Distributed Architecture for Incremental Computation Applied to Graphics. Master’s thesis, California Institute of Technology, 1987.Google Scholar
  9. [Hayes]
    J.P. Hayes. Computer Architecture and Organization.Google Scholar
  10. [Leisersona]
    Charles E. Leiserson. Area-Efficient VLSI Computation.Google Scholar
  11. [Leisersonb]
    Charles E. Leiserson and James B. Saxe. Optimizing synchronous systems. Journal of VLSI and Computer Systems, 1(1).Google Scholar
  12. [Obrebska]
    Monika Obrebska. Comparative survey of different design methodologies for control part of microprocessors. VLSI Systems and Computations.Google Scholar
  13. [Poulton et al. 85]
    John Poulton et al. Pixel-planes: building a vlsi-based graphic system. 1985 Chapel Hill Conference on VLSI, 1985.Google Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1991

Authors and Affiliations

  • Rajiv Gupta
    • 1
  1. 1.Department of Computer ScienceCalifornia Institute of TechnologyPasadenaUSA

Personalised recommendations