Proceedings Article10.1145/166181.166187
A multicomputer polygon rendering algorithm for interactive applications
David S. Ellsworth
- 01 Nov 1993
- pp 43-48
18
TL;DR: A new multicomputer polygon rendering algorithm that is specialized for interactive applications that uses a new message sending scheme that reduces the number of messages required and requires global synchronization between frames, which allows for higher frame rates.
read more
Abstract: This paper presents a new multicomputer polygon rendering algorithm that is specialized for interactive applications. The algorithm differs from previous algorithms in two ways. First, it load balances the rasterization once per frame, instead of as the frame progresses, using the previous frame's distribution of polygons on the screen as input to the load-balancing algorithm. Second, it uses a new message sending scheme that reduces the number of messages required. These characteristics mean that the algorithm only requires global synchronization between frames, which allows for higher frame rates. The algorithm was selected using a simulator which confirmed that using the previous frame's polygon distribution on the screen is nearly as good as using the current frame's distribution. The algorithm is implemented on Caltech's Intel Touchstone Delta, a 512 processor multicomputer system, and preliminary performance figures are given. The highest performance achieved to date is 930,000 triangles per second using 256 processors and a 806,640 triangle data set.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A sorting classification of parallel rendering
TL;DR: A classification scheme is described that is based on where the sort from object coordinates to screen coordinates occurs, which it is believed is fundamental whenever both geometry processing and rasterization are performed in parallel.
A sorting classification of parallel rendering
Steven Molnar,Michael Cox,David S. Ellsworth,Henry Fuchs +3 more
- 10 Dec 2008
TL;DR: In this article, the authors describe a classification scheme that provides a more structured framework for reasoning about parallel rendering, based on where the sort from object coordinates to screen coordinates occurs, which is fundamental whenever both geometry processing and rasterization are performed in parallel.
456
Patent
Graphics processing systems
Ja Rn Nystad,Rune Holm +1 more
- 06 Oct 2009
TL;DR: In this article, a graphics processing system includes a graphics processor and a memory for storing data to be used by and generated by the graphics processor, which is used in a subsequent rendering pass.
337
Design considerations for parallel graphics libraries
Thomas W. Crockett
- 01 Jun 1994
TL;DR: This paper provides a tutorial introduction to some of the issues which arise in designing parallel graphics libraries and their underlying rendering algorithms, with a focus on polygon rendering for distributed memory message-passing systems.
Parallel polygon rendering for message-passing architectures
T.W. Crockett,T. Orloff +1 more
TL;DR: A parallel polygon renderer for general-purpose MIMD distributed-memory message-passing systems that 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.
27
References
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
Henry Fuchs,John S. Poulton,John Eyles,Trey Greer,Jack Goldfeather,David S. Ellsworth,Steve Molnar,Greg Turk,Brice Tebbs,Laura Israel +9 more
- 01 Jul 1989
TL;DR: The architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering and for supporting algorithm and application research in interactive 3D graphics are introduced.
440
A display system for the Stellar graphics supercomputer model GS1000
Brian Apgar,Bret Bersack,Abraham Mammen +2 more
- 01 Aug 1988
TL;DR: A high performance display system that has been incorporated into the overall architecture of the Stellar Graphics Supercomputer Model GS1000, and is capable of rendering 150,000 shaded triangles/sec, and 600,000 short vectors/sec.
121
Simulation and expected performance analysis of multiple processor Z-buffer systems
Frederic I. Parke
- 01 Jul 1980
TL;DR: The analyses and simulations indicate that substantial gain is possible by applying multiple processors to the task, but, as more and more processors are added, additional gains in performance become smaller and smaller, which suggests optimal system sizes.
89
•Book
Multiprocessor methods for computer graphics rendering
Scott R. Whitman
- 01 Jan 1992
TL;DR: This comprehensive work merges two of the hottest topics in computer science: parallel computing and computer graphics.
70
The Silicon Graphics 4D/240GTX superworkstation
TL;DR: The author presents a model that differentiates graphics architectures on the basis of graphics computation partitioning and places super workstation architectures within the framework and presents the reasoning that resulted in the architecture of the Silicon Graphics 4D/240GTX superworkstation.
66
Related Papers (5)
Scott R. Whitman
- 01 Jan 1992
Steven Molnar,John Eyles,John W. Poulton +2 more
- 01 Jul 1992
Thomas W. Crockett,Tobias Orloff +1 more
- 01 Nov 1993