DocumentCode
2847933
Title
Flat MPI vs. Hybrid: Evaluation of Parallel Programming Models for Preconditioned Iterative Solvers on T2K Open Supercomputer
Author
Nakajima, Kengo
Author_Institution
Inf. Technol. Center, Univ. of Tokyo, Tokyo, Japan
fYear
2009
fDate
22-25 Sept. 2009
Firstpage
73
Lastpage
80
Abstract
In this work, parallel preconditioning methods based on ¿hierarchical interface decomposition (HID)¿ and hybrid parallel programming models were applied to finite-element based simulations of linear elasticity problems in media with heterogeneous material properties. Reverse Cuthill-McKee reordering with cyclic multicoloring (CM-RCM) was applied for parallelism through OpenMP. The developed code has been tested on the ¿T2K open supercomputer (Todai combined cluster)¿ using up to 512 cores. Performance of Hybrid 4 x 4 parallel programming model is competitive with that of flat MPI using appropriate command lines for NUMA control. Furthermore, reordering of the mesh data for contiguous access to memory with first touch data placement provides excellent improvement on performance of Hybrid 8 x 2 and 16 x 1, especially if the problem size for each core is relatively small. Thus, hybrid parallel programming model could be a reasonable choice for large-scale computing of sparse linear solvers on multi-core/multi-socket architectures, such as ¿T2K open supercomputer¿.
Keywords
application program interfaces; finite element analysis; iterative methods; message passing; parallel machines; parallel programming; OpenMP; T2K open supercomputer; Todai combined cluster; cyclic multicoloring; finite-element based simulation; flat MPI; hierarchical interface decomposition; hybrid parallel programming model; linear elasticity; parallel preconditioning method; preconditioned iterative solver; reverse Cuthill-McKee reordering; Concurrent computing; Elasticity; Finite element methods; Large-scale systems; Material properties; Nonhomogeneous media; Parallel processing; Parallel programming; Supercomputers; Testing; Hybrid Parallel Programming Model; Parallel Iterative Solvers; Preconditning;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Workshops, 2009. ICPPW '09. International Conference on
Conference_Location
Vienna
ISSN
1530-2016
Print_ISBN
978-1-4244-4923-1
Electronic_ISBN
1530-2016
Type
conf
DOI
10.1109/ICPPW.2009.68
Filename
5365193
Link To Document