Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1128022.1128074acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
Article

Performance characteristics of an adaptive mesh refinement calculation on scalar and vector platforms

Published: 03 May 2006 Publication History

Abstract

Adaptive mesh refinement (AMR) is a powerful technique that reduces the resources necessary to solve otherwise intractable problems in computational science. The AMR strategy solves the problem on a relatively coarse grid, and dynamically refines it in regions requiring higher resolution. However, AMR codes tend to be far more complicated than their uniform grid counterparts due to the software infrastructure necessary to dynamically manage the hierarchical grid framework. Despite this complexity, it is generally believed that future multi-scale applications will increasingly rely on adaptive methods to study problems at unprecedented scale and resolution. Recently, a new generation of parallel-vector architectures have become available that promise to achieve extremely high sustained performance for a wide range of applications, and are the foundation of many leadership-class computing systems worldwide. It is therefore imperative to understand the tradeoffs between conventional scalar and parallel-vector platforms for solving AMR-based calculations. In this paper, we examine the LibraryHyperCLaw AMR framework to compare and contrast performance on the Cray X1E, IBM Power3 and Power5, and SGI Altix. To the best of our knowledge, this is the first work that investigates and characterizes the performance of an AMR calculation on modern parallel-vector systems.

References

[1]
J. B. Bell, M. S. Day, C. A. Rendleman, S. E. Woosley, and M. A. Zingale. Adaptive low mach number simulations of nuclear flame microphysics. Journal of Computational Physics, 195(2):677--694, 2004.
[2]
M. J. Berger and P. Colella. Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics, 82(1):64--84, 1989.
[3]
M. J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53:484--512, 1984.
[4]
Center for Computational~Sciences and Engineering, Lawrence Berkeley National Laboratory. http://seesar.lbl.gov/CCSE.
[5]
Chombo software package for AMR applications design document, September 2003. http://seesar.lbl.gov/anag/chombo/ChomboDesign-1.4.pdf.
[6]
P. Colella. A direct Eulerian MUSCL scheme for gas dynamics. SIAM Journal on Scientific and Statistical Computing, 6:104--117, 1985.
[7]
P. Colella and W. Y. Crutchfield. A parallel adaptive mesh refinement algorithm on the C-90. In Proceedings of the Energy Research Power Users Symposium, July 1994.
[8]
W. Y. Crutchfield. Load balancing irregular algorithms. Technical Report UCRL-JC-107679, Lawrence Livermore National Laboratory, July 1991.
[9]
B. Fryxell, K. Olson, P. Ricker, F. X. Timmes, M. A. Zingale, D. Q. Lamb, P. MacNeice, R. Rosner, J.~W. Truran, and H. Tufo. FLASH: An adaptive mesh hydrodynamics code for modeling astrophysical thermonuclear flashes. The Astrophysical Journal Supplement Series, 131:273--334, 2000.
[10]
J.-F. Haas and B. Sturtevant. Interaction of weak shock waves with cylindrical and spherical gas inhomogeneities. Journal of Fluid Mechanics, 181:41--76, 1987.
[11]
HPC Challenge benchmark. http://icl.cs.utk.edu/hpcc/index.html.
[12]
IPM Homepage. http://www.nersc.gov/projects/ipm.
[13]
ORNL Cray X1 evaluation. http://www.csm.ornl.gov/~dunigan/cray.
[14]
M. Parashar and J. C. Browne. http://www.caip.rutgers.edu/~parashar/DAGH.
[15]
C. A. Rendleman, V. E. Beckner, M. J. Lijewski, W. Y. Crutchfield, and J. B. Bell. Parallelization of structured, hierarchical adaptive mesh refinement algorithms. Computing and Visualization in Science, 3(3):147--157, 2000.
[16]
SAMRAI home page. http://www.llnl.gov/CASC/SAMRAI.
[17]
STREAM home page. http://www.cs.virginia.edu/stream.

Cited By

View all
  • (2010)Performance Characteristics of Potential Petascale Scientific ApplicationsPetascale Computing10.1201/9781584889106.ch1(1-28)Online publication date: 31-Jan-2010
  • (2007)Scientific Application Performance on Candidate PetaScale Platforms2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370259(1-12)Online publication date: Mar-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '06: Proceedings of the 3rd conference on Computing frontiers
May 2006
430 pages
ISBN:1595933026
DOI:10.1145/1128022
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 ACM 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: 03 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. IBM power3 and power4
  2. SGI
  3. altix
  4. cray X1E
  5. high end computing
  6. hyperCLaw framework
  7. integrated performance monitoring

Qualifiers

  • Article

Conference

CF06
Sponsor:
CF06: Computing Frontiers Conference
May 3 - 5, 2006
Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2010)Performance Characteristics of Potential Petascale Scientific ApplicationsPetascale Computing10.1201/9781584889106.ch1(1-28)Online publication date: 31-Jan-2010
  • (2007)Scientific Application Performance on Candidate PetaScale Platforms2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370259(1-12)Online publication date: Mar-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media