Unstructured adaptive meshes: bad for your memory?

Authors:
Huiyu Feng;Rob Van der Wijngaart;Rupak Biswas
Affiliations:
CSC, NASA Ames Research Center, Moffett Field, CA 94035, USA;CSC, NASA Ames Research Center, Moffett Field, CA 94035, USA;NAS Division, NASA Ames Research Center, Moffett Field, CA 94035, USA
Venue:
Applied Numerical Mathematics - Adaptive methods for partial differential equations and large-scale computation
Year:
2005

Citing 5
Cited 0

Spectral element—Fourier methods for incompressible turbulent flows

ICOSAHOM '89 Proceedings of the conference on Spectral and high order methods for partial differential equations
An operator-integration-factor splitting method for time-dependent problems: application to incompressible fluid flow

Journal of Scientific Computing
Legendre pseudospectral viscosity method for nonlinear conservation laws

SIAM Journal on Numerical Analysis
Parallelization of a Dynamic Unstructured Algorithm Using Three Leading Programming Paradigms

IEEE Transactions on Parallel and Distributed Systems
A comparison of three programming models for adaptive applications on the origin2000

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The most important performance bottleneck in modern high-end computers is access to memory. Many forms of hardware and software support for reducing memory latency exist, but certain important applications defy these. Examples of such applications are unstructured adaptive (UA) mesh problems, which feature irregular, dynamically changing memory access. We describe a new benchmark program, called UA, for measuring the performance of computer systems when solving such problems. It complements the existing NAS Parallel Benchmarks suite that deals mainly with static, regular-stride memory references. The UA benchmark involves the solution of a stylized heat transfer problem in a cubic domain, discretized on an adaptively refined, unstructured mesh. We describe the numerical and implementation issues, and also present some interesting performance results.