Skip to main content

Optimization Strategies Using Hybrid MPI+OpenMP Parallelization for Large-Scale Data Visualization on Earth Simulator

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4935))

Abstract

An efficient parallel visualization library has been developed for the Earth Simulator. Due to its SMP cluster architecture, a three-level hybrid parallel programming model, including message passing for inter-SMP node communication, loop directives by OpenMP for intra-SMP node parallelization and vectorization for each processing element (PE) was adopted. In order to get good speedup performance with OpenMP parallelization, many strategies are used in implementing the visualization modules such as thread parallelization by OpenMP considering seed point distributions and flow features for parallel streamline generation, multi-coloring reordering to avoid data race of shared variables, some kinds of coherence removal, and hybrid image-space and object-space parallel for volume rendering. Experimental results on the Earth Simulator demonstrate the feasibility and effectiveness of our methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Earth Simulator Research and Development Center Web Site, http://www.es.jamstec.go.jp/

  2. Oliker, L., Carter, C., Shalf, J., Skinner, D., Ethier, S., et al.: Evaluation of Cache-based Superscalar and Cacheless Vector Architectures for Scientific Computations. Supercomputing, 38–48 (2003)

    Google Scholar 

  3. Nakajima, K.: OpenMP/MPI Hybrid vs. Flat MPI on the Earth Simulator: Parallel Iterative Solvers for Finite Element Method. In: International Workshop on OpenMP: Experiences and Implementations (WOMPEI 2003). LNCS, vol. 2858, pp. 486–499. Springer, Heidelberg (2003)

    Google Scholar 

  4. Cappelo, F., Etiemble, D.: MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks. Supercomputing, 12–19 (2000)

    Google Scholar 

  5. MPI Web Site: http://www.mpi.org

  6. OpenMP Web Site: http://www.openmp.org

  7. Rabenseifner, R.: Communication Bandwidth of Parallel Programming Models on Hybrid Architectures. In: International Workshop on OpenMP: Experiences and Implementations (WOMPEI 2002). LNCS, vol. 2327, pp. 437–448. Springer, Heidelberg (2002)

    Google Scholar 

  8. Levoy, M.: Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications 8(3), 29–37 (1988)

    Article  Google Scholar 

  9. Cabral, B., Leedom, C.: Image Vector Field Using Line Integral Convolution. In: Computer Graphics Proceedings, ACM SIGGRAPH, pp. 263–272 (1993)

    Google Scholar 

  10. Delmarcelle, T., Hesselink, L.: Visualizing Second-Order Tensor Fields with Hyper-Streamlines. IEEE Computer Graphics and Applications 13(4), 25–33 (1993)

    Article  Google Scholar 

  11. Schroeder, W.J., Volpe, C.R., Lorensen, W.E.: The Stream Polygon: A Technique for 3d Vector Field Visualization. In: Proc. Visualization, vol. 91, pp. 126–132. IEEE Computer Society Press, Los Alamitos (1991)

    Chapter  Google Scholar 

  12. van Wijk, J.J.: Flow Visualization with Surface Particles. IEEE Computer Graphics and Applications 13(4), 18–24 (1993)

    Article  Google Scholar 

  13. http://www-users.cs.umn.edu/~karypis/metis/parmetis/

  14. Washio, T., Maruyama, K., Osoda, T., Shimizu, F., Doi, S.: Blocking and Reordering to Achieve Highly Parallel Robust ILU Preconditioners. In: RIKEN Symposium on Linear Algebra and its Applications, The Institute of Physical and Chemical Research, pp. 42–49 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Barbara Chapman Weiming Zheng Guang R. Gao Mitsuhisa Sato Eduard Ayguadé Dongsheng Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, L., Fujishiro, I. (2008). Optimization Strategies Using Hybrid MPI+OpenMP Parallelization for Large-Scale Data Visualization on Earth Simulator. In: Chapman, B., Zheng, W., Gao, G.R., Sato, M., Ayguadé, E., Wang, D. (eds) A Practical Programming Model for the Multi-Core Era. IWOMP 2007. Lecture Notes in Computer Science, vol 4935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69303-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69303-1_10

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-69303-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics