skip to main content
10.1145/2535753.2535761acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
research-article

A communications simulation methodology for AMR codes using task dependency analysis

Published: 17 November 2013 Publication History

Abstract

The ability to predict the performance of irregular, asynchronous applications on future hardware is essential to the exascale co-design process. Adaptive Mesh Refinement (AMR) applications are inherently irregular and dynamic in their computation and communication patterns, resulting in complex hardware/software interactions. We have developed a methodology to use architectural simulators to assess the performance of different AMR data placement strategies on a selection of potential hardware interconnect topologies for exascale-class supercomputers. We use our framework to study the CASTRO AMR compressible astrophysics code for the simulation of supernovae. The results show a performance improvement of up to 18 percent may be obtained through the use of locality-aware data distributions for some network topologies on an exascale-class supercomputer.

References

[1]
A. S. Almgren et al. CASTRO: A New Compressible Astrophysical Solver. I. Hydrodynamics and Self-gravity. Astro physical Journal, 715, June 2010.
[2]
C. L. Janssen et al. Using simulation to design extremescale applications and architectures: programming model exploration. SIGMETRIGS Perform. Eval. Rev., 38, 2011.
[3]
Center for Computational Sciences and Engineering, LBNL. Boxlib. https://ccse.lbl.gov/BoxLib/.
[4]
C. P. Chan, D. Unat, M. J. Lijewski, W. Zhang, J. B. Bell, and J. M. Shalf. Software design space exploration for exascale combustion co-design. In Proceedings of the International Supercomputing Conference, 2013.
[5]
C. L. Janssen et al. A simulator for large-scale parallel computer architectures. IJDST, 1(2): 57--73, 2010.
[6]
D. J. Kerbyson et al. Predictive performance and scalability modeling of a large-scale application. In Proceedings of the 2001 ACM/IEEE conference on Supercomputing, 2001.
[7]
P. Kogge et al. Exascale computing study: Technology challenges in achieving exascale systems, 2008.
[8]
Z. Lan, V. Taylor, and G. Bryan. Dynamic load balancing for structured adaptive mesh refinement applications. In International Conference on Parallel Processing, 2001.
[9]
X. Li and M. Parashar. Hierarchical partitioning techniques for structured adaptive mesh refinement applications. The Journal of Supercomputing, 28(3), 2004.
[10]
X.-Y. Li and S.-H. Teng. Dynamic load balancing for parallel adaptive mesh refinement. In A. Ferreira, J. Rolim, H. Simon, and S.-H. Teng, editors, Solving Irregularly Structured Problems in Parallel, volume 1457 of Lecture Notes in Computer Science. 1998.
[11]
J. Luitjens and M. Berzins. Improving the performance of uintah: A large-scale adaptive meshing computational framework. In 2010 IEEE International Symposium on Parallel Distributed Processing, 2010.
[12]
M. Parashar and J. Browne. On partitioning dynamic adaptive grid hierarchies. In Proceedings of the Twenty-Ninth Hawaii International Conference on System Sciences, volume 1, 1996.
[13]
J. Shalf, D. Quinlan, and C. Janssen. Rethinking hardware-software codesign for exascale systems. IEEE Computer, 44(11): 22--30, 2011.
[14]
J. M. Shalf, S. S. Dosanjh, and J. Morrison. Exascale computing technology challenges. In VEGPAR, volume 6449 of Lecture Notes in Computer Science. Springer, 2010.
[15]
M. Sottile, A. Dakshinamurthy, G. Hendry, and D. Dechev. Semi-automatic extraction of software skeletons for benchmarking large-scale parallel applications. In ACM SIGSIM PADS, May 2013.
[16]
J. J. Wilke et al. Validation and uncertainty assessment of extreme-scale hpc simulation through bayesian inference. In Proceedings of EuroPar, August 2013.
[17]
W. Zhang, L. Howell, A. Almgren, A. Burrows, and J. Bell. CASTRO: A New Compressible Astrophysical Solver. II. Gray Radiation Hydrodynamics. Astrophysical Journal Supplement, 196, Oct. 2011.
[18]
W. Zhang, L. Howell, A. Almgren, A. Burrows, J. Dolence, and J. Bell. CASTRO: A New Compressible Astrophysical Solver. III. Multigroup Radiation Hydrodynamics. Astrophysical Journal Supplement, 204, 2013.

Cited By

View all
  • (2016)Topology-aware performance optimization and modeling of adaptive mesh refinement codes for exascaleProceedings of the First Workshop on Optimization of Communication in HPC10.5555/3018058.3018061(17-28)Online publication date: 13-Nov-2016
  • (2016)Topology-Aware Performance Optimization and Modeling of Adaptive Mesh Refinement Codes for Exascale2016 First International Workshop on Communication Optimizations in HPC (COMHPC)10.1109/COMHPC.2016.008(17-28)Online publication date: Nov-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IA3 '13: Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
November 2013
92 pages
ISBN:9781450325035
DOI:10.1145/2535753
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 November 2013

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SC13

Acceptance Rates

IA3 '13 Paper Acceptance Rate 6 of 21 submissions, 29%;
Overall Acceptance Rate 18 of 67 submissions, 27%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Topology-aware performance optimization and modeling of adaptive mesh refinement codes for exascaleProceedings of the First Workshop on Optimization of Communication in HPC10.5555/3018058.3018061(17-28)Online publication date: 13-Nov-2016
  • (2016)Topology-Aware Performance Optimization and Modeling of Adaptive Mesh Refinement Codes for Exascale2016 First International Workshop on Communication Optimizations in HPC (COMHPC)10.1109/COMHPC.2016.008(17-28)Online publication date: Nov-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media