A Parallelization Technique for Preconditioned Boundary-element-method Solvers
Date Issued
2004
Date
2004
Author(s)
Tang, Hua-Kun
DOI
en-US
Abstract
In this thesis, a methodology for parallelizing boundary-element-method (BEM) solvers that employ the multipole or the FFT algorithms is presented. The basic idea is to parallelize the inversions of the submatrices, which are extracted from the original system matrix of the BEM solver, for efficiently solving the system iteratively with a preconditioner. Three simulated case studies are presented. The comparisons of the performances between three parallelization approaches, which use different models to balance the load, are also presented. The simulated results of a testing sphere structure, whose BEM panels are uniformly distributed, show that the computation time can be effectively reduced by parallel processing without any compromise in accuracy. Furthermore, our proposed approaches also achieve better speed-ups than previous works for a field-emission device whose BEM panels are highly non-uniformly distributed.
Subjects
邊界元素
平行化
多極演算法
預優化
BEM
preconditioner
fastlap
multipole
parallelization
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91522706-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):07dabca881ea74ec61c35488fcc93280