The pixel machine: a parallel image computer

We describe the system architecture and the programming environment of the Pixel Machine - a parallel image computer with a distributed frame buffer.The architecture of the computer is based on an array of asynchronous MIMD nodes with parallel access to a large frame buffer. The machine consists of a pipeline of pipe nodes which execute sequential algorithms and an array of m × n pixel nodes which execute parallel algorithms. A pixel node directly accesses every m-th pixel on every n-th scan line of an interleaved frame buffer. Each processing node is based on a high-speed, floating-point programmable processor.The programmability of the computer allows all algorithms to be implemented in software. We present the mappings of a number of geometry and image-computing algorithms onto the machine and analyze their performance.

[1]  Frederic I. Parke,et al.  Simulation and expected performance analysis of multiple processor Z-buffer systems , 1980, SIGGRAPH '80.

[2]  H. S. Moscovitz,et al.  A programmable digital signal processor with 32b floating point arithmetic , 1985, 1985 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[3]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[4]  PotmesilMichael,et al.  FRAMES: Software tools for modeling, rendering and animation of 3D scenes , 1987 .

[5]  Hiroyuki Sato,et al.  Fast image generation of construcitve solid geometry using a cellular array processor , 1985, SIGGRAPH '85.

[6]  Leonard McMillan,et al.  A Parallel Image Computer with a Distributed Frame Buffer: System Architecture and Programming , 1989, Eurographics.

[7]  SatoHiroyuki,et al.  Fast image generation of construcitve solid geometry using a cellular array processor , 1985 .

[8]  M. Levoy.  Volume Rendering Display of Surfaces from Volume Data , 1988 .

[9]  Adam Levinthal,et al.  Chap - a SIMD graphics processor , 1984, SIGGRAPH.

[10]  William P. Heising,et al.  A semi-automatic storage allocation system at loading time , 1961, CACM.

[11]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[12]  Frederick P. Brooks,et al.  Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes , 1985, Advances in Computer Graphics.

[13]  Henry Fuchs,et al.  Distributing a visible surface algorithm over multiple processors , 1977, ACM '77.

[14]  Michael Potmesil,et al.  FRAMES: Software tools for modeling, rendering and animation of 3D scenes , 1987, SIGGRAPH.

[15]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[16]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[17]  James H. Clark,et al.  The Geometry Engine , 1982, SIGGRAPH.