Skip to main content
SpringerLink
Log in

A distributed algorithm for multi-region problem in BEM

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fukuda S. A, Shigyo Net al. A VLSI 2-D capacitance simulator for complex structures in integrated circuits.IEEE Trans. on CAD, 1990, 9: 39–47.

    Google Scholar 

  2. Wei C, Harrington R F, Mautz J R. Multilayered dielectric media.IEEE Trans. on MTT., 1984, 32: 439–449.

    Article  Google Scholar 

  3. Wang Z-Y, Wu Q-M. A two-dimensional resistance simulator using the boundary element method.IEEE Trans. on CAD, 1992, 11: 497–504.

    Google Scholar 

  4. Bribbia C A, Telles J C, Wrobel L C. Boundary element techniques — Theory and application in engineering. Springer-Verlag, Berlin, Heidelberg, New York, 1984.

    Google Scholar 

  5. Hu N, Zhang R-Q. Parallel algorithm of boundary element subregion method. InProc. of 4th China-Japan Sym. on Boundary Element Method, 1991, pp. 119–122.

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, University of Science and Technology of China, 230026, Hefei, P.R. China

    Hu Qingsheng, Wang Xiaoyan & Zhuang Zhenquan

Authors
  1. Hu Qingsheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Xiaoyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhuang Zhenquan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work is supported by National Natural Science Foundation of China.

WANG Xiaoyan received the M.S. and B.S. degrees from Anhui University in 1990 and 1983, respectively. Now he is persuing the Ph.D. degree in USTC. His research interests include communication and intelligent information processing.

ZHUANG Zhenquan is a Professor and Ph.D. advisor of USTC. He has published several books and many papers. His research is mainly concerned with intelligent information processing and optimization algorithm.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Q., Wang, X. & Zhuang, Z. A distributed algorithm for multi-region problem in BEM. J. Comput. Sci. & Technol. 14, 558–564 (1999). https://doi.org/10.1007/BF02951875

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02951875

Keywords

Search

Navigation