Parallel implementation of the accelerated BEM approach for EMSI of the human brain
Parallel implementation of the accelerated BEM approach for EMSI of the human brain
复制标题
DOI：
10.1007/s11517-008-0316-0
复制
发表时间：
2008-07-01
影响因子：
3.2
通讯作者：
Gencer, N. G.
中科院分区：
文献类型：
--
作者：
Ataseven, Y.;Akalin-Acar, Z.;Gencer, N. G.
边界元法（BEM）是求解具有真实磁头几何形状的电磁源成像正问题的常用数值方法之一。边界元法的应用产生了具有稠密矩阵的大型线性方程组。这些矩阵方程的生成和求解是耗时和内存消耗的。这项研究提出了一个相对便宜和有效的解决方案，并行实施的边界元，以减少处理时间，临床上可接受的值。这是通过局域网上的个人计算机并行集群实现的。我们使用了八个工作站，并实现了一个并行版本的加速BEM方法，有效地分配计算和BEM矩阵的处理器。求解器的性能进行评估的CPU操作和内存使用不同数量的处理器。一旦计算出传递矩阵，对于12，294个节点的网格，单个FP解决方案在单个处理器上花费676 ms，在八个处理器上花费72 ms。据观察，工作站集群是在临床上可接受的时间内解决复杂的BEM模型的成本效益的工具。
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.