Skip to main content

Load Balancing and Computing Strategies in Pipeline Optimization for Parallel Visualization of 3D Irregular Meshes

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2005)

Abstract

Parallel visualization is assuming an increasing role in the deployment of Web and Grid based systems for scientific applications. The visualization process consists of a set of filters or components that are executed in a pipelined assembly that should be adaptively configured on the basis of user requirements, processing architecture and network characteristics. In this paper we focus our attention on the visualization of 3D irregular meshes produced by the interrogation of volumetric data using an isosurface extraction algorithm. We consider a simplified pipeline consisting of two components: isosurface extraction, and mesh simplification. We show that also in this simple case an in-deep analysis is necessary in order to optimize the whole pipeline. In fact different implementation and load balancing strategies are possible for each single component, but the whole pipeline optimization could be achieved combining non-optimal implementation of individual stages. Moreover the quality of the produced mesh should be considered in the selection of an adequate component implementation. The proposed analysis permits to point out trade-offs and algorithmic requirements that should be considered in the design of a complete visualization system for advanced Grid applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bethel, E.W., Shalf, J.: Grid-distributed visualizations using connectionless protocols. IEEE Computer Graphics and Applications, 23(2), 51–59 (2003)

    Article  Google Scholar 

  2. Hamann, B., Bethel, W., Simon, H.D., Meza, J.C.: NERSC Visualization Greenbook: Future Visualization Needs of the DOE Computational Science Community Hosted at NERSC. Int. Journal of High Performance Computing Applications 17(2), 97–124 (2003) (SAGE)

    Article  Google Scholar 

  3. Shalf, J., Bethel, E.W.: The Grid and Future Visualization System Architectures. IEEE Computer Graphics and Applications 23(2), 6–9 (2003)

    Article  Google Scholar 

  4. Visapult, http://www-vis.lbl.gov/projects/visapult/

  5. Clematis, A., D’Agostino, D., De Marco, W., Gianuzzi, V.: A Web-Based Isosurface Extraction System for Heterogeneous Clients. In: Proceedings of the 29th Euromicro Conference, pp. 148–156. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  6. Lorensen, W., Cline, H.: Marching cubes: A high resolution 3-D surface construction algorithm. Computer Graphics 21, 163–169 (1987)

    Article  Google Scholar 

  7. Clematis, A., D’Agostino, D., Gianuzzi, V.: An Online Parallel Algorithm for Remote Visualization of Isosurfaces. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 160–169. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Gotsman, C., Gumhold, S., Kobbelt, L.: Simplification and Compression of 3-D Meshes. In: Iske, A., Quak, E., Floater, M. (eds.) Tutorials on multiresolution in geometric modelling. Springer, Heidelberg (2002)

    Google Scholar 

  9. Garland, M., Heckbert, P.S.: Surface Simplification Using Quadric Error Metrics. Computer Graphics 31, 209–216 (1997)

    Google Scholar 

  10. D’Agostino, D.: A Parallel Simplification Algorithm based on the Quadric Error Metrics. Technical Report IMATI-CNR-Ge, No. 04/2005

    Google Scholar 

  11. Clematis, A., D’Agostino, D., Gianuzzi, V., Mancini, M.: Parallel Decimation of 3D Meshes for Efficent Web based Isosurface Extraction. Parallel Computing: Software Technology, Algorithms, Architectures & Applications. In: Joubert, G.R., Nagel, W.E., Peters, F.J., Walter, W.V. (eds.) Advances in Parallel Computing series, vol. 13, pp. 159–166. Elsevier, Amsterdam (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Clematis, A., D’Agostino, D., Gianuzzi, V. (2005). Load Balancing and Computing Strategies in Pipeline Optimization for Parallel Visualization of 3D Irregular Meshes. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_58

Download citation

  • DOI: https://doi.org/10.1007/11557265_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29009-4

  • Online ISBN: 978-3-540-31943-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics