A Parallel Multipole Accelerated 3-D Capacitance Simulator Based on an Improved Model

This paper gives an improved single-layer potential formula for extracting the parasitic capacitance of multiple conductors, embedded in the infinite or finite dielectrics, based on the MultiPole Accelerated (MPA) method. In fact, many capacitors should be considered to be bounded by a finite region. This indicates that the improvement is necessary to raise extraction accuracy. The nonuniform cube subdivision is used in the simulator. The reason for this is that it is an important base of further implementing the real adaptive calculation, for example h-version of the MPA. Also, it can save a lot of memory for ignoring most empty cubes. Only two lists of the cubes are used, thus simplifying the classification of five cube types. The simplified cell classification scheme eases book keeping in the parallel implementation. In developing a parallel MPA algorithm on the transputer network, a parallel machine of the MIMD type, we pay great attention to balancing workload and reducing communication for general nonuniform distribution of the particles. The results show that the total balance can be well achieved by balancing workload in every level of cubes. The pipeline communication mode shows higher efficiency if the processor number P used can well match problem size.