Article

Revisiting parallel rendering for shared memory machines

Authors:

B. Nouanesengsy,

H. ShenAuthors Info & Claims

EGPGV '11: Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization

Pages 31 - 40

Published: 10 April 2011 Publication History

Abstract

Increasing the core count of CPUs to increase computational performance has been a significant trend for the better part of a decade. This has led to an unprecedented availability of large shared memory machines. Programming paradigms and systems are shifting to take advantage of this architectural change, so that intra-node parallelism can be fully utilized. Algorithms designed for parallel execution on distributed systems will also need to be modified to scale in these new shared and hybrid memory systems. In this paper, we reinvestigate parallel rendering algorithms with the goal of finding one that achieves favorable performance in this new environment. We test and analyze various methods, including sort-first, sort-last, and a hybrid scheme, to find an optimal parallel algorithm that maximizes shared memory performance.

References

[1]

AHRENS J., LO L.-T., NOUANESENGSY B., PATCHETT J., MCPHERSON A.: Petascale visualization: Approaches and initial results. In Ultrascale Visualization, 2008. UltraVis 2008. Workshop on (November 2008), pp. 24-28.

[2]

AHRENS J., PAINTER J.: Efficient sort-last rendering using compression-based image compositing. In in Proceedings of the 2nd Eurographics Workshop on Parallel Graphics and Visualization (1998), pp. 145-151.

[3]

CAVIN X., MION C.: Pipelined sort-last rendering: Scalability, performance and beyond. In Eurographics Symposium on Parallel Graphics and Visualisation (May 2006).

[4]

CAVIN X., MION C., FILBOIS A.: Cots cluster-based sort-last rendering: performance evaluation and pipelined implementation. In Visualization, 2005. VIS 05. IEEE (October 2005), pp. 111-118.

[5]

EILEMANN S., PAJAROLA R.: Direct send compositing for parallel sort-last rendering. In ACM SIGGRAPH ASIA 2008 courses (New York, NY, USA, 2008), SIGGRAPH Asia '08, ACM, pp. 39:1-39:8.

[6]

HOWISON M., BETHEL E. W., CHILDS H.: MPI-hybrid Parallelism for Volume Rendering on Large, Multicore Systems. In Eurographics Symposium on Parallel Graphics and Visualization (NorrkÃüping, Sweden, 2010), Ahrens J., Debattista K., Pajarola R., (Eds.), Eurographics Association, pp. 1-10.

Digital Library

[7]

IGEHY H., STOLL G., HANRAHAN P.: The design of a parallel graphics interface. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1998), SIGGRAPH'98, ACM, pp. 141-150.

Digital Library

[8]

KLEEN A.: An numa api for linux, August 2004.

[9]

MITRA T., CKER CHIUEH T.: Implementation and evaluation of the parallel mesa library. In ICPADS'98: Proceedings of the 1998 International Conference on Parallel and Distributed Systems (Washington, DC, USA, 1998), IEEE Computer Society, p. 84.

Digital Library

[10]

MOLNAR S., COX M., ELLSWORTH D., FUCHS H.: A sorting classification of parallel rendering. IEEE Comput. Graph. Appl. 14 (July 1994), 23-32.

Digital Library

[11]

MA K.-L., PAINTER J. S., HANSEN C. D.: Parallel volume rendering using binary-swap compositing. IEEE Computer Graphics and Applications 14 (1994), 59-68.

Digital Library

[12]

MUELLER C.: The sort-first rendering architecture for high-performance graphics. In In Proceedings of the 1995 Symposium on Interactive 3D Graphics (1995), ACM Press, pp. 75-84.

Digital Library

[13]

MUELLER C.: Hierarchical graphics databases in sort-first. In Proceedings of the IEEE symposium on Parallel rendering (New York, NY, USA, 1997), PRS'97, ACM, pp. 49-ff.

Digital Library

[14]

MORELAND K., WYLIE B., PAVLAKOS C.: Sort-last parallel rendering for viewing extremely large data sets on tile displays. In Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics (Piscataway, NJ, USA, 2001), PVG'01, IEEE Press, pp. 85-92.

Digital Library

[15]

NONAKA J., ONO K.: A Decomposition Approach for Optimizing Large-Scale Parallel Image Composition on Multi-Core MPP Systems. In Eurographics Symposium on Parallel Graphics and Visualization (Munich, Germany, 2009), Debattista K., Weiskopf D., Comba J., (Eds.), Eurographics Association, pp. 71-78.

Digital Library

[16]

ORTEGA F., HANSEN C., AHRENS J.: Fast data parallel polygon rendering. In Supercomputing'93. Proceedings (November 1993), pp. 709-718.

Digital Library

[17]

PETERKA T., GOODELL D., ROSS R., SHEN H.- W., THAKUR R.: A configurable algorithm for parallel image-compositing applications. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (New York, NY, USA, 2009), SC'09, ACM, pp. 4:1-4:10.

Digital Library

[18]

PAL SINGH J., GUPTA A., LEVOY M.: Parallel visualization algorithms: performance and architectural implications. Computer 27, 7 (July 1994), 45-55.

Digital Library

[19]

REINHARD E., HANSEN C.: A comparison of parallel compositing techniques on shared memory architectures. In In Proceedings of the Third Eurographics Workshop on Parallel Graphics and Visualisation (2000), pp. 115-123.

[20]

SAMANTA R., FUNKHOUSER T., LI K., SINGH J. P.: Hybrid sort-first and sort-last parallel rendering with a cluster of pcs. In HWWS'00: Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on Graphics hardware (New York, NY, USA, 2000), ACM, pp. 97-108.

Digital Library

[21]

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

Digital Library

[22]

YU H., WANG C., MA K.-L.: Massively parallel volume rendering using 2-3 swap image compositing. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing (Piscataway, NJ, USA, 2008), SC'08, IEEE Press, pp. 48:1-48:11.

Digital Library

Cited By

Brownlee CIze THansen CLópez MMarton FMoreland K(2013)Image-parallel ray tracing using OpenGL interceptionProceedings of the 13th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2602119.2602131(65-72)Online publication date: 4-May-2013
https://dl.acm.org/doi/10.5555/2602119.2602131
Moreland KKendall WPeterka THuang JLathrop SCosta JKramer W(2011)An image compositing solution at scaleProceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2063384.2063417(1-10)Online publication date: 12-Nov-2011
https://dl.acm.org/doi/10.1145/2063384.2063417

Index Terms

Revisiting parallel rendering for shared memory machines
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces

Recommendations

Multigrain shared memory
PARALLEL VOLUME RENDERING ON A SHARED-MEMORY MULTIPROCESSOR
Shared memory programming for large scale machines
PLDI '06: Proceedings of the 27th ACM SIGPLAN Conference on Programming Language Design and Implementation

This paper describes the design and implementation of a scalable run-time system and an optimizing compiler for Unified Parallel C (UPC). An experimental evaluation on BlueGene/L®, a distributed-memory machine, demonstrates that the combination of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGPGV '11: Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization

April 2011

140 pages

ISBN:9783905674323

Editors:
Torsten Kuhlen
RWTH Aachen University, Germany
,
Renato Pajarola
University of Zurich, Switzerland
,
Kun Zhou
Zhejiang University, China

Sponsors

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

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 10 April 2011

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Brownlee CIze THansen CLópez MMarton FMoreland K(2013)Image-parallel ray tracing using OpenGL interceptionProceedings of the 13th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2602119.2602131(65-72)Online publication date: 4-May-2013
https://dl.acm.org/doi/10.5555/2602119.2602131
Moreland KKendall WPeterka THuang JLathrop SCosta JKramer W(2011)An image compositing solution at scaleProceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2063384.2063417(1-10)Online publication date: 12-Nov-2011
https://dl.acm.org/doi/10.1145/2063384.2063417

View Options

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

View options

Media

Figures

Other

Tables

View Table of Contents