Article

Cross-segment load balancing in parallel rendering

Authors:

Stefan Eilemann,

Renato PajarolaAuthors Info & Claims

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

Pages 41 - 50

Published: 10 April 2011 Publication History

Abstract

With faster graphics hardware comes the possibility to realize even more complicated applications that require more detailed data and provide better presentation. The processors keep being challenged with bigger amount of data and higher resolution outputs, requiring more research in the parallel/distributed rendering domain. Optimizing resource usage to improve throughput is one important topic, which we address in this article for multi-display applications, using the Equalizer parallel rendering framework. This paper introduces and analyzes cross-segment load balancing which efficiently assigns all available shared graphics resources to all display output segments with dynamical task partitioning to improve performance in parallel rendering

References

[1]

ABRAHAM F., CELES W., CERQUEIRA R., CAMPOS J. L.: A load-balancing strategy for sort-first distributed rendering. In Proceedings SIBGRAPI (2004), pp. 292-299.

Digital Library

[2]

BETHEL W. E., HUMPHREYS G., PAUL B., BREDERSON J. D.: Sort-first, distributed memory parallel visualization and rendering. In Proceedings IEEE Symposium on Parallel and Large-Data Visualization and Graphics (2003), pp. 41-50.

Digital Library

[3]

BIERBAUM A., JUST C., HARTLING P., MEINERT K., BAKER A., CRUZ-NEIRA C.: VR Juggler: A virtual platform for virtual reality application development. In Proceedings IEEE Virtual Reality (2001), pp. 89-96.

Digital Library

[4]

BHANIRAMKA P., ROBERT P. C. D., EILEMANN S.: OpenGL Multipipe SDK: A toolkit for scalable parallel rendering. In Proceedings IEEE Visualization (2005), pp. 119-126.

[5]

CORREA W. T., KLOSOWSKI J. T., SILVA C. T.: Out-of-core sort-first parallel rendering for cluster-based tiled displays. In Proceedings Eurographics Workshop on Parallel Graphics and Visualization (2002), pp. 89-96.

Digital Library

[6]

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

[7]

CAVIN X., MION C., FILBOIS A.: COTS cluster-based sort-last rendering: Performance evaluation and pipelined implementation. In Proceedings IEEE Visualization (2005), Computer Society Press, pp. 111-118.

[8]

DOERR K.-U., KUESTER F.: CGLX: A scalable, high-performance visualization framework for networked display environments. IEEE Transactions on Visualization and Computer Graphics 17, 3 (March 2011), 320-332.

Digital Library

[9]

EILEMANN S., MAKHINYA M., PAJAROLA R.: Equalizer: A scalable parallel rendering framework. IEEE Transactions on Visualization and Computer Graphics 15, 3 (May/June 2009), 436-452.

Digital Library

[10]

FOGAL T., CHILDS H., SHANKAR S., KRÜGER J., BERGERON R. D., HATCHER P.: Large data visualization on distributed memory multi-GPU clusters. In Proceedings ACM SIGGRAPH/ Eurographics Symposium on High-Performance Graphics (2010), pp. 57-66.

Digital Library

[11]

GOSWAMI P., MAKHINYA M., BÖSCH J., PAJAROLA R.: Scalable parallel out-of-core terrain rendering. In Proceedings Eurographics Symposium on Parallel Graphics and Visualization (2010), pp. 63-71.

Digital Library

[12]

HUMPHREYS G., HOUSTON M., NG R., FRANK R., AHERN S., KIRCHNER P. D., KLOSOWSKI J. T.: Chromium: A stream-processing framework for interactive rendering on clusters. ACM Transactions on Graphics 21, 3 (2002), 693-702.

Digital Library

[13]

HUI C., XIAOYONG L., SHULING D.: A dynamic load balancing algorithm for sort-first rendering clusters. In Proceedings IEEE International Conference on Computer Science and Information Technology (2009), pp. 515-519.

[14]

MOLNAR S., COX M., ELLSWORTH D., FUCHS H.: A sorting classification of parallel rendering. IEEE Computer Graphics and Applications 14, 4 (1994), 23-32.

Digital Library

[15]

MARCHESIN S., MONGENET C., DISCHLER J.-M.: Dynamic load balancing for parallel volume rendering. In Proceedings Eurographics Symposium on Parallel Graphics and Visualization (2006), pp. 43-50.

Digital Library

[16]

MOLONEY B., WEISKOPF D., MÖLLER T., STRENGERT M.: Scalable sort-first parallel direct volume rendering with dynamic load balancing. In Proceedings Eurographics Symposium on Parallel Graphics and Visualization (2007), pp. 45-52.

Digital Library

[17]

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

[18]

OSMAN A., AMMAR H.: Dynamic load balancing strategies for parallel computers. Scientific Annals of Cuza University 11 (2002), 110-120.

[19]

REPPLINGER M., LÖFFLER A., RUBINSTEIN D., SLUSALLEK P.: DRONE: A flexible framework for distributed rendering and display. In Proceedings International Symposium on Visual Computing (2009), Lecture Notes in Computer Science, pp. 975-986.

Digital Library

[20]

SAMANTA R., FUNKHOUSER T., LI K., SINGH J. P.: Hybrid sort-first and sort-last parallel rendering with a cluster of PCs. In Proceedings Eurographics Workshop on Graphics Hardware (2000), pp. 97-108.

Digital Library

[21]

SAMANTA R., FUNKHOUSER T., LI K., SINGH J. P.: Sort-first parallel rendering with a cluster of PCs. In ACM SIGGRAPH Sketches (2000).

[22]

STAADT O. G., WALKER J., NUBER C., HAMANN B.: A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering. In Proceedings Eurographics Workshop on Virtual Environments (2003), pp. 261-270.

Digital Library

[23]

SAMANTA R., ZHENG J., FUNKHOUSER T., LI K., SINGH J. P.: Load balancing for multi-projector rendering systems. In Proceedings EurographicsWorkshop on Graphics Hardware (1999), pp. 107-116.

Digital Library

Cited By

Gao TLuo XGuo N(2017)Multi-frame Prediction Load Balancing Algorithm for Sortfirst Parallel RenderingProceedings of the 2017 International Conference on Computer Graphics and Digital Image Processing10.1145/3110224.3110240(1-5)Online publication date: 2-Jul-2017
https://dl.acm.org/doi/10.1145/3110224.3110240
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
Olano MOtaduy M(2015)I3D 2014 Guest Editor’s IntroductionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.242223121:6(686-687)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2422231
Show More Cited By

Index Terms

Cross-segment load balancing in parallel rendering
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
2. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces

Recommendations

Sort-First Parallel Volume Rendering

Sort-first distributions have been studied and used far less than sort-last distributions for parallel volume rendering, especially when the data are too large to be replicated fully. We demonstrate that sort-first distributions are not only a viable ...
Dynamic load balancing for parallel program execution on a message-passing multicomputer
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing

Dynamic load balancing solves the remapping problem in a multicomputer system at run time, where many processes need to be allocated evenly to multiple processor nodes. The mean is to migrate processes from busy to idle nodes in order to achieve higher ...
Randomized Hydrodynamic Load Balancing Approach
ICPPW '08: Proceedings of the 2008 International Conference on Parallel Processing - Workshops

Load balancing is performed to achieve the optimal use of the existing computational resources as much as possible whereby none of the resources remains idle while some other resources are being utilized. Balanced load distribution can be achieved by ...

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

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao TLuo XGuo N(2017)Multi-frame Prediction Load Balancing Algorithm for Sortfirst Parallel RenderingProceedings of the 2017 International Conference on Computer Graphics and Digital Image Processing10.1145/3110224.3110240(1-5)Online publication date: 2-Jul-2017
https://dl.acm.org/doi/10.1145/3110224.3110240
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
Olano MOtaduy M(2015)I3D 2014 Guest Editor’s IntroductionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.242223121:6(686-687)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2422231
Duy-Quoc Lai Sajadi BShan Jiang Meenakshisundaram GMajumder A(2015)A Distributed Memory Hierarchy and Data Management for Interactive Scene Navigation and Modification on Tiled Display WallsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.239843921:6(714-729)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2398439

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