Parallel multistage preconditioners by Hierarchical Interface Decomposition on “T2K Open Super Computer (Todai Combined Cluster)” with Hybrid parallel programming models

Author

Nakajima, Kengo

Author_Institution

Inf. Technol. Center, Univ. of Tokyo, Tokyo

fYear

2008

fDate

Sept. 29 2008-Oct. 1 2008

Firstpage

298

Lastpage

303

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Cluster Computing, 2008 IEEE International Conference on

Conference_Location

Tsukuba

ISSN

1552-5244

Print_ISBN

978-1-4244-2639-3

Electronic_ISBN

1552-5244

Type

conf

DOI

10.1109/CLUSTR.2008.4663785

Filename

4663785