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