Parallel implementation of the accelerated BEM approach for EMSI of the human brain

被引:12
作者
Ataseven, Y. [1 ]
Akalin-Acar, Z. [1 ]
Acar, C. E. [1 ]
Gencer, N. G. [1 ]
机构
[1] Middle E Tech Univ, Dept Elect & Elect Engn, Brain Res Lab, TR-06531 Ankara, Turkey
关键词
electro-magnetic source imaging (EMSI); boundary element method; BEM; forward problem; parallel processing; Beowulf cluster; human brain; SIMD; PETSc; MPI; BLAS; ATLAS;
D O I
10.1007/s11517-008-0316-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Boundary element method (BEM) is one of the numerical methods which is commonly used to solve the forward problem (FP) of electro-magnetic source imaging with realistic head geometries. Application of BEM generates large systems of linear equations with dense matrices. Generation and solution of these matrix equations are time and memory consuming. This study presents a relatively cheap and effective solution for parallel implementation of the BEM to reduce the processing times to clinically acceptable values. This is achieved using a parallel cluster of personal computers on a local area network. We used eight workstations and implemented a parallel version of the accelerated BEM approach that distributes the computation and the BEM matrix efficiently to the processors. The performance of the solver is evaluated in terms of the CPU operations and memory usage for different number of processors. Once the transfer matrix is computed, for a 12,294 node mesh, a single FP solution takes 676 ms on a single processor and 72 ms on eight processors. It was observed that workstation clusters are cost effective tools for solving the complex BEM models in a clinically acceptable time.
引用
收藏
页码:671 / 679
页数:9
相关论文
共 46 条
[1]  
ACAR CE, 2003, THESIS MIDDLE E TU A
[2]   An advanced boundary element method (BEM) implementation for the forward problem of electromagnetic source imaging [J].
Akahn-Acar, Z ;
Gençer, NG .
PHYSICS IN MEDICINE AND BIOLOGY, 2004, 49 (21) :5011-5028
[3]  
Anderson E, 1999, LAPACK USERS GUIDE
[4]   Electromagnetic brain mapping [J].
Baillet, S ;
Mosher, JC ;
Leahy, RM .
IEEE SIGNAL PROCESSING MAGAZINE, 2001, 18 (06) :14-30
[5]  
Balay S, 1997, MODERN SOFTWARE TOOLS FOR SCIENTIFIC COMPUTING, P163
[6]   A parallel implementation of the boundary element method for heat conduction analysis in heterogeneous media [J].
Baltz, BA ;
Ingber, MS .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 1997, 19 (01) :3-11
[7]   APPLICATION OF ELECTROMAGNETIC THEORY TO ELECTROCARDIOLOGY .2. NUMERICAL SOLUTION OF INTEGRAL EQUATIONS [J].
BARNARD, ACL ;
DUCK, IM ;
LYNN, MS ;
TIMLAKE, WP .
BIOPHYSICAL JOURNAL, 1967, 7 (05) :463-&
[8]   APPLICATION OF ELECTROMAGNETIC THEORY TO ELECTROCARDIOLOGY .I. DERIVATION OF INTEGRAL EQUATIONS [J].
BARNARD, ACL ;
DUCK, IM ;
LYNN, MS .
BIOPHYSICAL JOURNAL, 1967, 7 (05) :443-&
[9]   DETERMINING SURFACE POTENTIALS FROM CURRENT DIPOLES WITH APPLICATION TO ELECTROCARDIOGRAPHY [J].
BARR, RC ;
PILKINGTON, TC ;
BOINEAU, JP ;
SPACH, MS .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1966, BM13 (02) :88-+
[10]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.