research-article

A communications simulation methodology for AMR codes using task dependency analysis

Authors:

Joseph P. Kenny,

Gilbert Hendry,

Vincent E. Beckner,

John M. ShalfAuthors Info & Claims

IA³ '13: Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms

Article No.: 11, Pages 1 - 4

https://doi.org/10.1145/2535753.2535761

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.

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

[9]

X. Li and M. Parashar. Hierarchical partitioning techniques for structured adaptive mesh refinement applications. The Journal of Supercomputing, 28(3), 2004.

Digital Library

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

Digital Library

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

Digital Library

[13]

J. Shalf, D. Quinlan, and C. Janssen. Rethinking hardware-software codesign for exascale systems. IEEE Computer, 44(11): 22--30, 2011.

Digital Library

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

Digital Library

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

Digital Library

[16]

J. J. Wilke et al. Validation and uncertainty assessment of extreme-scale hpc simulation through bayesian inference. In Proceedings of EuroPar, August 2013.

Digital Library

[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

Chan CBachan JKenny JWilke JBeckner VAlmgren ABell J(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
https://dl.acm.org/doi/10.5555/3018058.3018061
Chan CBachan JKenny JWilke JBeckner VAlmgren ABell J(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
https://doi.org/10.1109/COMHPC.2016.008

Recommendations

A methodology for quadrilateral finite element mesh coarsening

High fidelity finite element modeling of continuum mechanics problems often requires using all quadrilateral or all hexahedral meshes. The efficiency of such models is often dependent upon the ability to adapt a mesh to the physics of the phenomena. ...
Visualization of AMR Data With Multi-Level Dual-Mesh Interpolation

We present a new technique for providing interpolation within cell-centered Adaptive Mesh Refinement (AMR) data that achieves C^0 continuity throughout the 3D domain. Our technique improves on earlier work in that it does not require that adjacent ...
Computational analysis of mesh simplification using global error

Meshes with (recursive) subdivision connectivity, such as subdivision surfaces, are increasingly popular in computer graphics. They present several advantages over their Delaunay-type based counterparts, e.g., Triangulated Irregular Networks (TINs), ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IA³ '13: Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms

November 2013

92 pages

ISBN:9781450325035

DOI:10.1145/2535753

Conference Chairs:
Antonino Tumeo
PNNL
,
John Feo
PNNL
,
Oreste Villa
NVIDIA
,
Simone Secchi
Università di Cagliari, Italy

Copyright © 2013 ACM.

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.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SC13

Sponsor:

SC13: International Conference for High Performance Computing, Networking, Storage and Analysis

November 17 - 22, 2013

Colorado, Denver

Acceptance Rates

IA³ '13 Paper Acceptance Rate 6 of 21 submissions, 29%;

Overall Acceptance Rate 18 of 67 submissions, 27%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
105
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chan CBachan JKenny JWilke JBeckner VAlmgren ABell J(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
https://dl.acm.org/doi/10.5555/3018058.3018061
Chan CBachan JKenny JWilke JBeckner VAlmgren ABell J(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
https://doi.org/10.1109/COMHPC.2016.008

View Options

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

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten