Tang H-K, Yang Y-J
National Taiwan University, TW
Keywords: BEM, fast multipole method, MPI, parallelization, PC cluster, pre-conditioner
In this paper, the application of parallel-processing techniques for electrostatic calculation is presented. Evaluating the pre-conditioner used for inverting the system matrix of a boundary-element-method (BEM) electrostatic solver (Fastlap) is one of the most time consuming steps during the whole computation process. Therefore, we apply parallelization techniques to accelerate this step using a PC cluster, with minimum modification on the original source code. The basic idea is to parallelize the inversions of the sub-matrices which are extracted from the original system matrices. Then the inverted sub-matrices will be assembled into the pre-conditioner. The efficiency of the parallelization is also compared between different methods of distributing sub-matrices for inverting. The preliminary results for a testing sphere structure show that the computing time can be effectively reduced using the parallel processing without any compromise in accuracy. The speed-up is close to 4 by using a four-node cluster.
Journal: TechConnect Briefs
Volume: 2, Technical Proceedings of the 2004 NSTI Nanotechnology Conference and Trade Show, Volume 2
Published: March 7, 2004
Pages: 482 - 485
Industry sectors: Advanced Materials & Manufacturing | Sensors, MEMS, Electronics
Topic: Informatics, Modeling & Simulation
ISBN: 0-9728422-8-4