A distributed algorithm for multi-region problem in BEM

The situation of multi-region problem may often appear when boundary element method (BEM) is applied in practical problems especially in VLSI-CAD. It is difficult to deal with this problem if traditional methods are used. Particularly, when the problem to be solved contains a lot of materials, the a...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology 1999-11, Vol.14 (6), p.558-564
Main Authors: Hu, Qingsheng, Wang, Xiaoyan, Zhuang, Zhenquan
Format: Article
Language:English
Subjects:
Algorithms
Boundary element method
Complexity
Computational efficiency
Computer networks
Computing time
Electrical engineering
Integrated circuits
Mathematical analysis
Studies
Very large scale integration
Workstations
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The situation of multi-region problem may often appear when boundary element method (BEM) is applied in practical problems especially in VLSI-CAD. It is difficult to deal with this problem if traditional methods are used. Particularly, when the problem to be solved contains a lot of materials, the advantages of using BEM such as simplicity, convenience and rapidity will be weakened due to the complexity of solving complex boundary element equation. In this paper a distributed algorithm for multi-region problem in BEM is presented. This algorithm has been implemented in a distributed system consisting of 3 workstations to extract VLSI layout parameters. The results show that the calculation time of this distributed algorithm is less than that of the traditional methods. The results also demonstrate that this algorithm can speed up the computation and has the features of parallelism and high efficiency.
ISSN:1000-9000
1860-4749
DOI:10.1007/BF02951875