Domain decomposition method and its applications in parameter extraction of 3-D complex multilayered and multiconductor interconnects

Hao Ji,Wei Hong
1997-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:An efficient method known as Domain Decomposition Method (DDM) is first employed in parameter extraction of 3-D multilayered and multiconductor interconnects. The quasi-static capacitance matrix can be obtained quickly and exactly by using this method. Since DDM can separate a big problem into several small ones, not only is the problem size decreased, but also many different types of 3-D interconnects can be combined together in this algorithm flexibly. Then by choosing the best way to deal with each of small problems by taking full advantage of the characteristic of the stratified structure in integrated circuit, CPU time and physical memory are saved greatly. Compared with Ansoft's parameter extractor 3D, the results given in this paper are quite accurate, and the computing time and space needed are ten times less than those used by Ansoft software.
What problem does this paper attempt to address?