AMRSim: an object-oriented performance simulator for parallel adaptive mesh refinement

Conference · Mon Jan 08 00:00:00 EST 2001

OSTI ID:15005479

Miller, B; Philip, B; Quinlan, D; Wissink, A

Adaptive mesh refinement is complicated by both the algorithms and the dynamic nature of the computations. In parallel the complexity of getting good performance is dependent upon the architecture and the application. Most attempts to address the complexity of AMR have lead to the development of library solutions, most have developed object-oriented libraries or frameworks. All attempts to date have made numerous and sometimes conflicting assumptions which make the evaluation of performance of AMR across different applications and architectures difficult or impracticable. The evaluation of different approaches can alternatively be accomplished through simulation of the different AMR processes. In this paper we outline our research work to simulate the processing of adaptive mesh refinement grids using a distributed array class library (P++). This paper presents a combined analytic and empirical approach, since details of the algorithms can be readily predicted (separated into specific phases), while the performance associated with the dynamic behavior must be studied empirically. The result, AMRSim, provides a simple way to develop bounds on the expected performance of AMR calculations subject to constraints given by the algorithms, frameworks, and architecture.

• Research Organization: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
• Sponsoring Organization: US Department of Energy (US)
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 15005479
• Report Number(s): UCRL-JC-141940; TRN: US200322%%463
• Resource Relation: Conference: Joint Association for Computing Machinery Java Grande - International Scientific Computing in Object-Oriented Parallel Environments Conference, Palo Alto, CA (US), 06/02/2001--06/04/2001; Other Information: PBD: 8 Jan 2001
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ALGORITHMS
ARCHITECTURE
EVALUATION
JAVA
MACHINERY
PERFORMANCE
PROCESSING
SIMULATION
SIMULATORS