Parallel Implementation of a Balancing Domain Decomposition Method for Multi-core Processors

To improve the total performance of a PC cluster or a supercomputer with multi-core scalar CPU, not only parallel efficiency among computational nodes or CPUs, but also efficient utilization of processor cores of CPU are becoming more important than ever before. In this paper, we implement the BDD method by three kinds of programming styles to evaluate parallel performance on a multi-core CPU node. We demonstrate some numerical examples using a multi-core CPU. Especially, by changing the design from memory access intensive approach to matrix storage-free one, the parallel performance is improved.

[1]  P. Goldfeld,et al.  Balancing Neumann-Neumann for ( In ) Compressible Linear Elasticity and ( Generalized ) Stokes — Parallel Implementation , 2003 .

[2]  Manolis Papadrakakis,et al.  The mosaic of high performance domain Decomposition Methods for Structural Mechanics: Formulation, interrelation and numerical efficiency of primal and dual methods , 2003 .

[3]  Patrick Le Tallec,et al.  Balancing Domain Decomposition for Plates , 1993 .

[4]  Tomoshi Miyamura.  Incorporation of multipoint constraints into the balancing domain decomposition method and its parallel implementation , 2007 .

[5]  Genki Yagawa,et al.  Parallel finite elements on a massively parallel computer with domain decomposition , 1993 .

[6]  Marian Brezina,et al.  Balancing domain decomposition for problems with large jumps in coefficients , 1996, Math. Comput..

[7]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[8]  A. Toselli.  Neumann-Neumann Methods for Vector Field Problems , 1999 .

[9]  J. Cros,et al.  A preconditioner for the Schur complement domain decomposition method , 2003 .

[10]  CLARK R. DOHRMANN,et al.  A Preconditioner for Substructuring Based on Constrained Energy Minimization , 2003, SIAM J. Sci. Comput..

[11]  J. Mandel.  Balancing domain decomposition , 1993 .

[12]  Patrick Le Tallec,et al.  A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems , 1995 .

[13]  C. Farhat,et al.  A scalable dual-primal domain decomposition method , 2000, Numer. Linear Algebra Appl..

[14]  Clark R. Dohrmann,et al.  Convergence of a balancing domain decomposition by constraints and energy minimization , 2002, Numer. Linear Algebra Appl..

[15]  Hiroshi Kawai,et al.  Seismic Response Analysis of Nuclear Pressure Vessel Model with ADVENTRUE System on the Earth Simulator , 2005 .

[16]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[17]  Hiroshi Kanayama,et al.  An Inexact Balancing Preconditioner for Large-Scale Structural Analysis , 2008 .