A distributed algorithm for multi-region problem in BEM |
| |
Authors: | Qingsheng Hu Xiaoyan Wang Zhenquan Zhuang |
| |
Affiliation: | (1) Department of Electronic Engineering, University of Science and Technology of China, 230026 Hefei, P.R. China |
| |
Abstract: | 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 usingBEM such as simplicity) convenience and rapidity will be weakened due to the complexity of solving complex boundary element equation. In this paper a distributedalgorithm for multi-region problem in BEM is presented. This algorithm has beenimplemented in a distributed system consisting of 3 workstations to extract VLSIlayout parameters. The results show that the calculation time of this distributedalgorithm is less than that of the traditional methods. The results also demonstratethat this algorithm can speed up the computation and has the features of parallelismand high efficiency. |
| |
Keywords: | boundary element method (BEM) distributed algorithm VLSICAD |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载免费的PDF全文 |