article

Open access

Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories

Authors:

Jack Goldfeather,

David Ellsworth,

Laura IsraelAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 23, Issue 3

Pages 79 - 88

https://doi.org/10.1145/74334.74341

Published: 01 July 1989 Publication History

Abstract

This paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application research in interactive 3D graphics. Techniques are described for volume rendering at multiple frames per second, font generation directly from conic spline descriptions, and rapid calculation of radiosity form-factors. The hardware consists of up to 32 math-oriented processors, up to 16 rendering units, and a conventional 1280 × 1024-pixel frame buffer, interconnected by a 5 gigabit ring network. Each rendering unit consists of a 128 × 128-pixel array of processors-with-memory with parallel quadratic expression evaluation for every pixel. Implemented on 1.6 micron CMOS chips designed to run at 40MHz, this array has 208 bits/pixel on-chip and is connected to a video RAM memory system that provides 4,096 bits of off-chip memory. Rendering units can be independently reasigned to any part of the screen or to non-screen-oriented computation. As of April 1989, both hardware and software are still under construction, with initial system operation scheduled for fall 1989.

References

[1]

Airey, J. and M. Ouh-young, "Two Adaptive Techniques Let Progressive Radiosity Outperform the Traditional Radiosity Algorithm," University of North Carolina Department of Computer Science Technical Report TR89-020.

[2]

Akeley, Kurt and T. Jermoluk, "High-Performance Polygon Rendering," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 239-246.

Digital Library

[3]

Apgar, B., B. Bersack, A. Mammen, "A Display System for the Stellar Graphics Supercomputer Model GS 1000," Computer Graphics, 22(4), (Proceedings of SIGGRAPH "88), pp 255-262.

Digital Library

[4]

Bishop, Gary and David M. Wiemer, "Fast Phong Shading," Comptaer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp. 103-106.

Digital Library

[5]

Clark, J. and M. Hannah, "Distributed Processing in a High-Performance Smart Image Memory," LAMBDA (VLSI Design), Q4, 1980, pp 40-45.

[6]

Clark, J. July, 1982. "The Geometry Engine: A VLSI Geometry System for Graphics," Computer Graphics, 16(3), ~Proceedings of SIGGRAPH '82), pp 127-133.

Digital Library

[7]

Cohen, Michael F., and Donald P. Greenberg, "The Hemi-cube: A Radiosity Solution for Complex Environments," Computer Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp~ 31-40.

Digital Library

[8]

Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg, "A Progressive Refinemerit Approach to Fast Radiostiy Image Generation," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp. 75-84.

Digital Library

[9]

Crow, F, "Summed-Area Tables for Texture Mapping," Computer Graphics. 18(4), (Proceedings of SIGGRAPH '84), pp. 207-212.

Digital Library

[10]

Deering, M., S. Winner, B. Schediwy, C. Duffy, N. Hunt, "The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 21-30.

Digital Library

[11]

Demetrescu, S., "High Speed Image Rasterization Using Scan Line Access Memories," Proceedings of the 1985 Chapel Hilt Conference on VLSI, Rockville, MD, Computer Science Press, pp 221-243.

[12]

Diede, T., C. Hagenmaier, G. Miranker, J. Rubenstein, W. Worley, "The Titan Graphics Supercomputer Architecture," Computer, 21(9), pp 13-30.

Digital Library

[13]

Etlsworth, David, "Pixel-Planes 5 Rendering Control," University of North Carolina Department of Computer Science Tcchnical Report TR89-003.

[14]

Eyles, J., J. Austin, H. Fuchs, T. Greer, J. Poulton,"Pixelplanes 4: A Summary," Advances in Computer Graphics Hardware H, Eurographics Seminars, 1988, pp 183-208.

Digital Library

[15]

Fuchs, Henry, "Distributing a Visible Surface Algorithm over Multiple Processors," Proceedings of the ACM Annual Conference, 449-451.

Digital Library

[16]

Fuchs, H., B, Johnson, "An Expandable Multiprocessor Architecture for Video Graphics," Proceedings of the 6th ACM- IEEE Symposium on Computer Architecture, April t 979, pp 58- 67.

Digital Library

[17]

Fuchs, H. and J. Poulton, "Pixel-planes: A VLSI- Oriemed Design for a Raster Graphics Engine," VLSI Design, 3rd Quarter, 1981., 2(3),.pp 20-28.

[18]

Fuchs, H., J. Poulton, A. Paeth, and A. Bell, "Developing Pixel Planes, A Smart Memory-Based Raster Graphics System," Proceedings of the 1982 MIT Conference on Advanced Research in VLSI, Dedham, MA, Artech House, pp 137-146.

[19]

Fuchs, H., J. GoldFeathcr, J.P. Huhquist, S. Spach, J. Austin, F.P. Brooks, Jr., J. Eyles, and J. Poulton, "Fast Spheres, Textures, Transparencies, and Image Enhancements in Pixel- Planes," ComputerGraphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 111 - 120.

Digital Library

[20]

Gardner, G., "Functional Modeling of Natural Scenes, Functional Based Modeling," MGGRAPH Courxe Notes, vol. 28, 1988, pp. 44-76.

[21]

Gharachorloo, Nader, S. Gupta, E. Hokenek, P. Balasubramanian, B. Bogholtz,C. Mathieu, C. Zoulas,"Subnanosecond Pixel Rendering with Million Transistor Chips, " Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 41- 49.

Digital Library

[22]

Goldfeather, Jack and Henry Fuchs, "Quadratic Surface Rendering on a Logic-Enhanced Frame-Buffer Memory System," IEEE Computer Graphics and Applications, 6(1 ), pp 48-59.

Digital Library

[23]

Goldfeather, Jack, S. Molnar, G. Turk, and H. Fuchs, "Near Real-Time CSG Rendering using Tree Normalization and Geometric Pruning," University of North Carolina Deparlment of Computer Science Technical Report TR88-006. To appear in CG&A, 1989.

[24]

Goldfeather, Jack, "Progressive Radiosily Using Hemispheres," University of North Carolina Department of Computer Science Technical Report TR89-002.

[25]

Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg and Bennett Battaile, "Modeling the Interaction of Light Between Diffuse Surfaces," Computer Graphics, 18(3), (Proceedings of SIGGRAPH '84), pp. 213-222.

Digital Library

[26]

Immel, D., M. Cohen, and D. Greenberg, "A Radiosity Method for Non-Diffuse Environments," Computer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp. 133-142.

Digital Library

[27]

Jansen, F. and R. Sutherland, "Display of Solid Models with a Multi-processor System," Proceedings of Eurographics "87, Efseviers Science Publications, 1987, pp 377-387.

[28]

Levoy, Marc, "Volume Rendering by Adaptive Refinement," The Visual Computer, 5(3), June, 1989 (to appear).

Digital Library

[29]

Levoy, Marc, "Design for a Real-Time High-Quality Volume Rendering Workstation," Chapel Hill Workshop on Volume Visualization, Chapel Hill, North Carolina, May 1989 (to appear)

Digital Library

[30]

Norton, Alan, "Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space," ComputerGraphics, 16{3), (Proceedings of SIGGRAPH ' 82), pp 1-8.

Digital Library

[31]

Pavlidis, T., "Curve Filting with Conic Splines,"ACM Transactions on Graphics, 2(1), January 1983.

Digital Library

[32]

Pcrlin, K., "An Image Synthesizer," Computer Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 151-159.

Digital Library

[33]

Pl~ong, B.T., "illumination for Computer-Generated Pictures," Ph.D. Dissertation, University of Utah, Salt Lake City, 1973.

Digital Library

[34]

Poulton, J., H. Fuchs, J.D. Austin, J.G. Eyles, J. Heinecke, C-H Hsieh, J. Goldfeather, J.P. Hultquist, and S. Spach, "PIXEL-PLANES: Building a VLSI-Based Graphic System," Proceedings of the 1985 Chapel Hill Conference on VLSI, Rockville, MD, Computer Science Press, pp 35-60.

[35]

Poulton, J., H. Fuchs, J. Austin, J. Eyles, T. Greer. "Building a 512x512 Pixcl-planes System," Proceedings of the 1987 Stanford Conference on Advanced Research in VLSI, MIT Press, pp 57-71.

[36]

Pratt, V., "Techniques for Conic Splines," Camp, let Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 151-159.

Digital Library

[37]

Rossignac, J., A. Requicha, "Depth Buffering Display Techniques for Constructive Solid Geometry," IEEE Computer Graphics and Applications, 6(9), pp 29-39.

Digital Library

[38]

Runyon, S., "AT&T Goes to 'Warp Speed' with its Graphics Engine," Electronics Magazine, July 23, 1987, pp 54- 56.

[39]

Swanson, R., L. Thayer, "A Fast Shaded-Polygon Renderer," Computer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp 95-t01.

Digital Library

[40]

Tar, S. and A. Middleditch, "'Convex Decomposition of Simple Polygons," ACM Transactions on Graphics, 3(4), October 1984, pp 244-265.

Digital Library

[41]

Torberg, J., "A Parallel Processor Architecture for Graphics Arithmetic Operations," Computer Graphics, 21(4), (Proceedings of SIGGRAPH '87), pp 197-204.

Digital Library

[42]

van Dam, A., Chairman, PHIGS+ Committee, "PHIGS+ Functional Description, Revision 3.0," Computer Graphics, 22(3), July, 1988, pp 125-218.

Digital Library

[43]

Wallace, J., M. Cohen, and D. Greenberg, "A Two- Pass Solution to the Rendering Equations: A Synthesis of Ray- Tracing and Radisoity Methods," Computer Graphics, 21(4) (Proceedings of SIGGRAPH '87), pp. 311-320.

Digital Library

[44]

Watkins, G., "A Real-Time Visible Surface Algorithm, " University of Utah Computer Science Department, UTEC-CSc-70-101, June t 970, NTIS AD-762 004.

[45]

Whitton, Mary., "Memory Design for Raster Graphics Displays," IEEE Computer Graphics and Applications, 4(3), March 1984, pp 48-65.

Digital Library

[46]

Williams, Lance, "Pyramidal Parametrics," Cam-. puter Graphics 17(3) (Proceedings of SIGGRAPH '83), pp. 1- 11.

Digital Library

Cited By

Joseph DAragón JParcerisa JGonzález A(2023)Boustrophedonic Frames: Quasi-Optimal L2 Caching for Textures in GPUs2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT)10.1109/PACT58117.2023.00019(124-136)Online publication date: 21-Oct-2023
https://doi.org/10.1109/PACT58117.2023.00019
Joseph DAragón JParcerisa JGonzalez AHardavellas NCampanoni SGrot BKarpuzcu U(2022)DTexL: Decoupled Raster Pipeline for Texture LocalityProceedings of the 55th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO56248.2022.00028(213-227)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/MICRO56248.2022.00028
Ma BZhang ZLi YCai WWang GLiu X(2022)SPIDER: An Effective, Efficient and Robust Load Scheduler for Real-time Split Frame Rendering2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS53621.2022.00071(672-682)Online publication date: May-2022
https://doi.org/10.1109/IPDPS53621.2022.00071
Show More Cited By

Index Terms

Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories

Recommendations

Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques

This paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application ...
Pixel-planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

This paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application ...
Interactive Calculation of Light Refraction and Caustics Using a Graphics Processor
Abstract
While modern rendering systems are efficient for modeling complex light paths in complex environments, the rendering of refractive caustics still takes a long time. Caustics are light patterns that occur when light is refracted and reflected from ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 23, Issue 3

Special issue: Proceedings of the 1989 ACM SIGGRAPH conference

July 1989

367 pages

ISSN:0097-8930

DOI:10.1145/74334

Editor:
Richard J. Beach

Issue’s Table of Contents

SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques
July 1989
408 pages
ISBN:0897913124
DOI:10.1145/74333
Chairman:
James J. Thomas
Battelle Pacific Northwest Labs, Richland, WA

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1989

Published in SIGGRAPH Volume 23, Issue 3

Check for updates

Badges

Seminal Paper

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

222
Total Citations
View Citations
1,848
Total Downloads

Downloads (Last 12 months)192
Downloads (Last 6 weeks)21

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Joseph DAragón JParcerisa JGonzález A(2023)Boustrophedonic Frames: Quasi-Optimal L2 Caching for Textures in GPUs2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT)10.1109/PACT58117.2023.00019(124-136)Online publication date: 21-Oct-2023
https://doi.org/10.1109/PACT58117.2023.00019
Joseph DAragón JParcerisa JGonzalez AHardavellas NCampanoni SGrot BKarpuzcu U(2022)DTexL: Decoupled Raster Pipeline for Texture LocalityProceedings of the 55th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO56248.2022.00028(213-227)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/MICRO56248.2022.00028
Ma BZhang ZLi YCai WWang GLiu X(2022)SPIDER: An Effective, Efficient and Robust Load Scheduler for Real-time Split Frame Rendering2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS53621.2022.00071(672-682)Online publication date: May-2022
https://doi.org/10.1109/IPDPS53621.2022.00071
Joseph DAragon JParcerisa JGonzalez A(2022)TCOR: A Tile Cache with Optimal Replacement2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA53966.2022.00055(662-675)Online publication date: Apr-2022
https://doi.org/10.1109/HPCA53966.2022.00055
Ren XLis M(2021)CHOPIN: Scalable Graphics Rendering in Multi-GPU Systems via Parallel Image Composition2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA51647.2021.00065(709-722)Online publication date: Feb-2021
https://doi.org/10.1109/HPCA51647.2021.00065
Yuan YWang RBao H(2020)Tile Pair-Based Adaptive Multi-Rate Stereo ShadingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.288331426:6(2303-2314)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TVCG.2018.2883314
Kerbl BKenzel MSchmalstieg DSteinberger MMcGuire MPatney A(2017)Effective static bin patterns for sort-middle renderingProceedings of High Performance Graphics10.1145/3105762.3105777(1-10)Online publication date: 28-Jul-2017
https://dl.acm.org/doi/10.1145/3105762.3105777
Strip DKarasick M(2016)Solid Modeling On a Massively Parallel ProcessorThe International Journal of Supercomputing Applications10.1177/1094342092006002056:2(175-192)Online publication date: 16-Sep-2016
https://doi.org/10.1177/109434209200600205
Kozlíková BKrone MFalk MLindow NBaaden MBaum DViola IParulek JHege H(2016)Visualization of Biomolecular Structures: State of the Art RevisitedComputer Graphics Forum10.1111/cgf.1307236:8(178-204)Online publication date: 18-Nov-2016
https://doi.org/10.1111/cgf.13072
Olsson OAssarsson U(2011)Tiled ShadingJournal of Graphics, GPU, and Game Tools10.1080/2151237X.2011.62176115:4(235-251)Online publication date: 8-Nov-2011
https://doi.org/10.1080/2151237X.2011.621761
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents