In order to solve the problem that the preprocessing time of the random walk algorithm is too long for capacitance extraction when dealing with a structure containing a large number of non-stratified dielectrics,a grid-based space management is proposed.Firstly,the deficiencies of the existing method for non-stratified di-electrics is analyzed,and then based on the on-the-fly sampling on eight-octant transition cubes,how to calcu-late equivalent permittivity and how to process complex non-stratified dielectrics by grid-based space man-agement are proposed,to reduce the preprocessing time in random walk algorithm.Several interconnect struc-tures from integrated circuit designs are tested,and the results show that the proposed method can significantly reduce the time of constructing the non-stratified dielectric space management and the preprocessing time while ensuring the accuracy and efficiency.On a test case containing more than seven hundred thousand non-stratified dielectrics,compared with the existing method,the proposed method can accelerate the con-struction time of space management for non-stratified dielectrics by up to 420 times and reduce the preproc-essing runtime from 114 s to 30 s.Furthermore,for different capacitance extraction application scenarios,how to choose these space management strategies is also provided.
维普
万方数据