Title :
Parallel multistage preconditioners by Hierarchical Interface Decomposition on “T2K Open Super Computer (Todai Combined Cluster)” with Hybrid parallel programming models
Author_Institution :
Inf. Technol. Center, Univ. of Tokyo, Tokyo
fDate :
Sept. 29 2008-Oct. 1 2008
Abstract :
In this work, parallel preconditioning methods based on ldquoHierarchical Interface Decomposition (HID)rdquo 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 ldquoT2K Open Super Computer (Todai Combined Cluster)rdquo using up to 512 cores. Preconditioners based on HID provide a scalable performance and robustness in comparison to conventional localized block Jacobi preconditioners. Performance of Hybrid 4x4 parallel programming model is competitive with that of Flat MPI.
Keywords :
finite element analysis; linear algebra; parallel machines; parallel programming; Reverse Cuthill-McKee reordering; T2K open super computer; Todai combined cluster; cyclic multicoloring; finite-element based simulations; hierarchical interface decomposition; hybrid parallel programming; linear elasticity problems; parallel multistage preconditioners; Computational modeling; Computer interfaces; Concurrent computing; Elasticity; Finite element methods; Material properties; Nonhomogeneous media; Parallel processing; Parallel programming; Testing;
Conference_Titel :
Cluster Computing, 2008 IEEE International Conference on
Conference_Location :
Tsukuba
Print_ISBN :
978-1-4244-2639-3
Electronic_ISBN :
1552-5244
DOI :
10.1109/CLUSTR.2008.4663785
