Parallelization of a dynamic unstructured algorithm using three leading programming paradigms
Citations Over TimeTop 10% of 2000 papers
Abstract
The success of parallel computing in solving real-life computationally intensive problems relies on their efficient mapping and execution on large-scale multiprocessor architectures. Many important applications are both unstructured and dynamic in nature, making their efficient parallel implementation a daunting task. This paper presents the parallelization of a dynamic unstructured mesh adaptation algorithm using three popular programming paradigms on three leading supercomputers. We examine an MPI message-passing implementation on the Cray T3E and the SGI Origin2000, a shared-memory implementation using the cache coherent nonuniform memory access (CC-NUMA) feature of the Origin2000, and a multithreaded version on the newly released Tera Multithreaded Architecture (MTA). We compare several critical factors of this parallel code development, including runtime, scalability, programmability, portability, and memory overhead. Our overall results demonstrate that multithreaded systems offer tremendous potential for quickly and efficiently solving some of the most challenging real-life problems on parallel computers.
Related Papers
- → Assessing resilient versus stop-and-restart fault-tolerant solutions in MPI applications(2016)11 cited
- → Para++: A High Level C++ Interface for Message Passing(1998)4 cited
- → Compilation of scientific programs into multithreaded and message driven computation(2002)17 cited
- MPIRUN: A Portable Loader for Multidisciplinary and Multi-Zonal Applications(1994)
- Large Eddy Simulation of Turbulent Flow around a Ship Model Using Message Passing Interface(2006)