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