Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages112-124
Number of pages13
Volume4935 LNCS
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event3rd International Workshop on OpenMP, IWOMP 2007 - Beijing, China
Duration: 2007 Jun 32007 Jun 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4935 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Workshop on OpenMP, IWOMP 2007
CountryChina
CityBeijing
Period07/6/307/6/7

Fingerprint

Data visualization
Data Visualization
OpenMP
Parallelization
Simulator
Visualization
Simulators
Earth (planet)
Volume rendering
Parallel programming
Optimization
Message passing
Coloring
Libraries
Seed
Volume Rendering
Vectorization
Seeds
Image Space
Reordering

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Chen, L., & Fujishiro, I. (2008). Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4935 LNCS, pp. 112-124). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4935 LNCS). https://doi.org/10.1007/978-3-540-69303-1_10

Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator. / Chen, Li; Fujishiro, Issei.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4935 LNCS 2008. p. 112-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4935 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, L & Fujishiro, I 2008, Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4935 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4935 LNCS, pp. 112-124, 3rd International Workshop on OpenMP, IWOMP 2007, Beijing, China, 07/6/3. https://doi.org/10.1007/978-3-540-69303-1_10
Chen L, Fujishiro I. Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4935 LNCS. 2008. p. 112-124. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-69303-1_10
Chen, Li ; Fujishiro, Issei. / Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4935 LNCS 2008. pp. 112-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f9d22513f2a64d1e9708841a1e83f7ce,
title = "Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator",
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.",
author = "Li Chen and Issei Fujishiro",
year = "2008",
doi = "10.1007/978-3-540-69303-1_10",
language = "English",
isbn = "3540693025",
volume = "4935 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "112--124",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Optimization strategies using hybrid MPI+OpenMP parallelization for large-scale data visualization on earth simulator

AU - Chen, Li

AU - Fujishiro, Issei

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=49049113471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49049113471&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69303-1_10

DO - 10.1007/978-3-540-69303-1_10

M3 - Conference contribution

AN - SCOPUS:49049113471

SN - 3540693025

SN - 9783540693024

VL - 4935 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 112

EP - 124

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -