“Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories” by Fuchs, Poulton, Eytes, Greer, Goldfeather, et al. …

  • ©Henry Fuchs, John Poulton, John Eytes, Trey Greer, Jack Goldfeather, David Ellsworth, Steve Motnar, Greg Turk, Brice Tebbs, and Laura Israel

Conference:


Type:


Title:

    Pixel-Planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories

Presenter(s)/Author(s):


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.
    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.
    4. Bishop, Gary and David M. Wiemer, “Fast Phong Shading,” Comptaer Graphics, 20(4), (Proceedings of SIGGRAPH ’86), pp. 103-106.
    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. 
    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. 
    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. 
    9. Crow, F, “Summed-Area Tables for Texture Mapping,” Computer Graphics. 18(4), (Proceedings of SIGGRAPH ’84), pp. 207-212. 
    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. 
    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. 
    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. 
    15. Fuchs, Henry, “Distributing a Visible Surface Algorithm over Multiple Processors,” Proceedings of the ACM Annual Conference, 449-451. 
    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. 
    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.
    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.
    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. 
    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. 
    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. 
    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). 
    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) 
    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. 
    31. Pavlidis, T., “Curve Filting with Conic Splines,”ACM Transactions on Graphics, 2(1), January 1983. 
    32. Perlin, K., “An Image Synthesizer,” Computer Graphics, 19(3), (Proceedings of SIGGRAPH ’85), pp. 151-159. 
    33. Phong, B.T., “illumination for Computer-Generated Pictures,” Ph.D. Dissertation, University of Utah, Salt Lake City, 1973. 
    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 512×512 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. 
    37. Rossignac, J., A. Requicha, “Depth Buffering Display Techniques for Constructive Solid Geometry,” IEEE Computer Graphics and Applications, 6(9), pp 29-39. 
    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. 
    40. Tar, S. and A. Middleditch, “‘Convex Decomposition of Simple Polygons,” ACM Transactions on Graphics, 3(4), October 1984, pp 244-265. 
    41. Torberg, J., “A Parallel Processor Architecture for Graphics Arithmetic Operations,” Computer Graphics, 21(4), (Proceedings of SIGGRAPH ’87), pp 197-204. 
    42. van Dam, A., Chairman, PHIGS+ Committee, “PHIGS+ Functional Description, Revision 3.0,” Computer Graphics, 22(3), July, 1988, pp 125-218. 
    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. 
    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.
    46. Williams, Lance, “Pyramidal Parametrics,” Cam-. puter Graphics 17(3) (Proceedings of SIGGRAPH ’83), pp. 1- 11. 

ACM Digital Library Publication:


Overview Page: