Article

Free access

Hybrid sort-first and sort-last parallel rendering with a cluster of PCs

Authors:

Rudrajit Samanta,

Thomas Funkhouser,

Jaswinder Pal SinghAuthors Info & Claims

HWWS '00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware

Pages 97 - 108

https://doi.org/10.1145/346876.348237

Published: 01 August 2000 Publication History

Abstract

We investigate a new hybrid of sort-first and sort-last approach for parallel polygon rendering, using as a target platform a cluster of PCs. Unlike previous methods that statically partition the 3D model and/or the 2D image, our approach performs dynamic, view-dependent and coordinated partitioning of both the 3D model and the 2D image. Using a specific algorithm that follows this approach, we show that it performs better than previous approaches and scales better with both processor count and screen resolution. Overall, our algorithm is able to achieve interactive frame rates with efficiencies of 55.0% to 70.5% during simulations of a system with 64 PCs. While it does have potential disadvantages in client-side processing and in dynamic data management—which also stem from its dynamic, view-dependent nature—these problems are likely to diminish with technology trends in the future.

References

[1]

Nanette J. Boden, Danny Cohen, Robert E. Felderman, Alan E. Kulawik, Charles L. Seitz, Jakov N. Seizovic, and Wen-King Su. Myrinet: A gigabit-per-second local area network. IEEE Micro, 15(1):29-36, February 1995.

Digital Library

[2]

Y. Chen, A. Bilas, S. Damianakis, C. Dubnicki, and K. Li Utlb: A mechanism for translations on network interface. In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operaing Systems, pages 193-204, 1998.

Digital Library

[3]

J. Clark. A VLSI geometry processor for graphics. Computer (IEEE), 13:59-62, 64, 66-68, July 1980.

[4]

James H. Clark. The geometry engine: A VLSI geometry system for graphics. Computer Graphics, 16(3):127-133, July 1982.

Digital Library

[5]

Michael Cox. Algorithms for Parallel Rendering. PhD thesis, Department of Computer Science, Princeton University, 1995.

Digital Library

[6]

Thomas W. Crockett. Parallel rendering. Technical Report Technical Report TR95-31, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, 1995.

Digital Library

[7]

T.W. Crockett. An introduction to parallel rendering. Parallel Computing, 23:819-843, 1997.

Digital Library

[8]

David Ellsworth. A new algorithm for interactive graphics on multicomputers. IEEE Computer Graphics and Applications, 14(4):33-40, 1994.

Digital Library

[9]

H. Fuchs and B. Johnson. An expandable multiprocessor architecture for video graphics. In Proceedings of the 6th Annual ACM-IEEE Symposium on Computer Architecture, April 1979.

Digital Library

[10]

Henry Fuchs. Distributing a visible surface algorithm over multiple processors. In Proceedings of the 1977 ACM Annual Conference, Seattle, WA, pages 449-451, October 1977.

Digital Library

[11]

Thomas A. Funkhouser. Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In Computer Graphics (SIGGRAPH 96), 1996.

Digital Library

[12]

C. Grietsen and J. Petersen. Parallel volume rendering on a network of workstations. IEEE Computer Graphics and Applications, 13(6):16-23, 1993.

Digital Library

[13]

Jeremy Hubbell. Network rendering. In Autodesk University Sourcebook, volume 2, pages 443-453. Miller Freeman, 1996.

[14]

Homan Igehy, Gordon Stoll, and Pat Hanrahan. The design of a parallel graphics interface. In SIGGRAPH 98 Conference Proceedings, pages 141-150. ACM SIGGRAPH, July 1998.

Digital Library

[15]

K.L. Ma, J.S. Painter, C.D. Hansen, and M.F. Krogh. Parallel volume rendering using binary-swap compositing. IEEE Computer Graphics and Applications, 14(4):59-68, 1994.

Digital Library

[16]

S. Molnar. Image-composition architectures for real-time image generation. Ph.d. thesis, University of North Carolina at Chapel Hill, 1991.

Digital Library

[17]

Steve Molnar, Michael Cox, David Ellsworth, and Henry Fuchs. A sorting classification of parallel rendering. IEEE Computer Graphics and Applications, 14(4):23-32, 1994.

Digital Library

[18]

J.S. Montrym, D.R. Baum, D.L. Dignam, and C.J. Migdal. Infinitereality: A real-time graphics system. In Proceedings of Computer Graphics (SIGGRAPH 97), pages 293-303, 1997.

Digital Library

[19]

Carl Mueller. The sort-first rendering architecture for highperformance graphics. In ACMSIGGRAPH Computer Graphics (Special Issue on 1995 Symposium on Interactive 3-D Graphics), 1995.

Digital Library

[20]

Carl Mueller. Hierarchical graphics databases in sort-first. In Proceedings of the IEEE Symposium on Parallel rendering, pages 49-57, 1997.

Digital Library

[21]

Ulrich Neumann. Parallel volume-rendering algorithm performance on mesh-connected multicomputers. In ACM SIG- GRAPH Symposium on Parallel Rendering, pages 97-104. ACM, November 1993.

Digital Library

[22]

Ulrich Neumann. Communication costs for parallel volumerendering algorithms. IEEE Computer Graphics and Applications, 14(4):49-58, 1994.

Digital Library

[23]

Frank A. Ortega, Charles D. Hansen, and James P. Ahrens. Fast data parallel polygon rendering. In IEEE, editor, Proceedings, Supercomputing '93: Portland, Oregon, November 15-19, 1993, pages 709-718. IEEE Computer Society Press, 1993.

Digital Library

[24]

F. I. Parke. Simulation and expected performance analysis of multiple processor z-buffer systems. In Proceedings of Computer Graphics (SIGGRAPH 80), pages 48-56, 1980.

Digital Library

[25]

Pixar. PhotoRealistic RenderMan Toolkit. 1998.

[26]

R.J. Recker, D.W. George, and D.P. Greenberg. Acceleration techniques of progressive refinement radiosity. In Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Graphics), pages 59-66, 1990.

Digital Library

[27]

Rudrajit Samanta, Thomas Funkhouser, Kai Li, and Jaswinder Pal Singh. Sort-first parallel rendering with a cluster of pcs. In SIGGRAPH 2000 Technical sketches, August 2000.

Digital Library

[28]

Rudrajit Samanta, Jiannan Zheng, Thomas Funkhouser, Kai Li, and Jaswinder Pal Singh. Load balancing for multiprojector rendering systems. In SIGGRAPH '99. Proceedings 1999 Eurographics/SIGGRAPH workshop on Graphics hardware, Aug. 8-9, 1999, Los Angeles, CA, pages 107-116. ACM Press, 1999.

Digital Library

[29]

Bengt-Olaf Schneider. Parallel rendering on pc workstations. In International Conference on Parallel and Distributed Processing Techniques and Applications (PDTA98), Las Vegas, NV, 1998.

[30]

Jaswinder Pal Singh, Anoop Gupta, and Marc Levoy. Parallel visualization algorithms: Performance and architectural implications. Computer, 27(7):45-55, July 1994.

Digital Library

[31]

Daniel S. Whelan. Animac: A multiprocessor architecture for real-time computer animation. Ph.d. thesis, California Institute of Technology, 1985.

Digital Library

[32]

Scott Whitman. Multiprocessor Methods for Computer Graphics Rendering. Jones and Bartlett Publishers, 20 Park Plaza, Boston, MA 02116, March 1992.

Digital Library

[33]

Scott Whitman. Dynamic load balancing for parallel polygon rendering. IEEE Computer Graphics and Applications, 14(4):41-48, 1994.

Digital Library

Cited By

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
Usher WWald IAmstutz JGünther JBrownlee CPascucci V(2019)Scalable Ray Tracing Using the Distributed FrameBufferComputer Graphics Forum10.1111/cgf.1370238:3(455-466)Online publication date: 10-Jul-2019
https://doi.org/10.1111/cgf.13702
Abidi FPolys NRajamohan SArsenault LMohammed AWatson LSosonkina MThacker WWeinbub J(2018)Remote high performance visualization of big data for immersive scienceProceedings of the High Performance Computing Symposium10.5555/3213069.3213074(1-12)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213069.3213074
Show More Cited By

Index Terms

Hybrid sort-first and sort-last parallel rendering with a cluster of PCs
1. Computing methodologies
  1. Computer graphics
  2. Parallel computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

An improvement on binary-swap compositing for sort-last parallel rendering
SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

Sort-last parallel rendering is a good rendering scheme on distributed memory multiprocessors. This paper presents an improvement on the binary-swap (BS) method, which is an efficient image compositing algorithm for sort-last parallel rendering. Our ...
Out-of-core sort-first parallel rendering for cluster-based tiled displays
Parallel graphics and visualisation

We present a sort-first parallel system for out-of-core rendering of large models on cluster-based tiled displays. The system renders high-resolution images of large models at interactive frame rates using off-the-shelf PCs with small memory. Given a ...
An improved binary-swap compositing for sort-last parallel rendering on distributed memory multiprocessors
Special issue: Parallel and distributed scientific and engineering computing

Sort-last parallel rendering is a good rendering scheme on distributed memory multiprocessors. This paper presents an improvement on the binary-swap (BS) method, which is an efficient image compositing algorithm for sort-last parallel rendering. Our ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware

August 2000

149 pages

ISBN:1581132573

DOI:10.1145/346876

Editor:
Stephen N. Spencer
Univ. of Washington

Copyright © 2000 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

HWWS00

Sponsor:

SIGGRAPH
EUROGRAPHICS

HWWS00: Hardware Workshop 2000

August 21 - 22, 2000

Interlaken, Switzerland

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
1,004
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)12

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Usher WWald IAmstutz JGünther JBrownlee CPascucci V(2019)Scalable Ray Tracing Using the Distributed FrameBufferComputer Graphics Forum10.1111/cgf.1370238:3(455-466)Online publication date: 10-Jul-2019
https://doi.org/10.1111/cgf.13702
Abidi FPolys NRajamohan SArsenault LMohammed AWatson LSosonkina MThacker WWeinbub J(2018)Remote high performance visualization of big data for immersive scienceProceedings of the High Performance Computing Symposium10.5555/3213069.3213074(1-12)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213069.3213074
Ganter DAlain MHardman DSmolić AManzke MBao HIp HSeidel HSheffer AFu HGhosh AKopf J(2018)Light-field DVR on GPU for streaming time-varying dataProceedings of the 26th Pacific Conference on Computer Graphics and Applications: Short Papers10.2312/pg.20181283(69-72)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.2312/pg.20181283
Steiner DParedes EEilemann SPajarola RTelea AGobbetti EBethel W(2016)Dynamic work packages in parallel renderingProceedings of the 16th Eurographics Symposium on Parallel Graphics and Visualization10.5555/3061436.3061448(89-98)Online publication date: 6-Jun-2016
https://dl.acm.org/doi/10.5555/3061436.3061448
Chu DWu C(2016)On a Pipeline-Based Architecture for Parallel Visualization of Large-Scale Scientific Data2016 45th International Conference on Parallel Processing Workshops (ICPPW)10.1109/ICPPW.2016.28(88-97)Online publication date: Aug-2016
https://doi.org/10.1109/ICPPW.2016.28
Bolstad MDachsbacher C(2014)Parallel methodologies for a micropolygon rendererProceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2855568.2855573(17-24)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2855568.2855573
Bentes CLabronici BDrummond LFarias R(2014)Towards an efficient parallel raycasting of unstructured volumetric data on distributed environmentsCluster Computing10.5555/2630181.263021917:2(423-439)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.5555/2630181.2630219
Chung HAndrews CNorth C(2014)A Survey of Software Frameworks for Cluster-Based Large High-Resolution DisplaysIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.27220:8(1158-1177)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TVCG.2013.272
Chu DWu CGao JWang L(2013)On a generalized approach to order-independent image composition in parallel visualization2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2013.6742798(1-10)Online publication date: Dec-2013
https://doi.org/10.1109/PCCC.2013.6742798
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 Table of Contents