Title :
A Parallel Skyline Solver for Coarse Grid Correction of BDD Pre-conditioning in Domain Decomposition Method
Author :
Kawai, Hiroshi ; Ogino, Masao ; Shioya, Ryuji ; Yoshimura, Shinobu
Author_Institution :
Univ. of Tokyo, Tokyo, Japan
Abstract :
To shorten the computational time of the coarse grid correction stage of BDD pre-conditioner, we developed a parallel skyline solver based on a blocking algorithm. Performance benchmark of the solver shows 30 - 50 times speed up.
Keywords :
finite element analysis; grid computing; mathematics computing; message passing; parallel processing; MPI; OpenMP; balancing domain decomposition pre-conditioning; blocking algorithm; coarse grid correction stage; computational time; finite element method; parallel direct solver; parallel skyline solver; Boolean functions; Data structures; Equations; Mathematical model; Matrix decomposition; Symmetric matrices;
Conference_Titel :
Broadband, Wireless Computing, Communication and Applications (BWCCA), 2010 International Conference on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-8448-5
Electronic_ISBN :
978-0-7695-4236-2
DOI :
10.1109/BWCCA.2010.88
