Large-scale integrated circuit layout unstructured grid eccentric midpoint generation method and system

Abstract

The invention relates to a large-scale integrated circuit layout unstructured grid eccentric midpoint generation method and system. According to the large-scale integrated circuit layout unstructuredgrid eccentric midpoint generation method and system, lost edges are recovered by an eccentric midpoint recovery method, and eroded edges are eliminated by an eccentric midpoint elimination method. Inthe recovery process of the lost edge, the elimination of the eroded edge is nested, and in the elimination process of the eroded edge, the recovery of the lost edge is nested, so that it is can be ensured that all the lost edges and the eroded edges are eliminated. Moreover, an included angle formed by eccentric midpoints generated for the lost edges and the eroded edges is just a preset triangle minimum angle threshold value for defining the quality of the triangle, so that grid nodes are reduced while the quality of the generated grid meets the requirements, and the calculation memory is reduced while the speed of numerical calculation is increased.

Description

technical field [0001] The invention relates to the field of circuit layout unstructured grid subdivision, in particular to a method and system for generating eccentric midpoints of the complex layout unstructured grid of VLSI. Background technique [0002] Unstructured meshing is widely used in many fields, such as electromagnetic field numerical calculation of complex electrical structures, 3D reconstruction, computer graphics and other fields. In the back-end verification electromagnetic field simulation of multi-layer VLSI, unstructured grid division plays a very important role, because the power layer of multi-layer VLSI usually has very complicated routing and layout, The traditional transmission line method or finite difference method cannot deal with integrated circuits with multi-scale structures ranging from centimeters to nanometers, which requires the use of unstructured grids to accurately identify and use high-quality grid cells to subdivide VLSIs. The layout ...

AI Technical Summary

Problems solved by technology

[0006] Although the above algorithm features can ensure the elimination of missing or eroded edges in meshing, in the subsequent process of generating high-quality 2D unstructured triangular meshes, it will lead to the generation of too dense meshes in some local areas The problem of numerical calculation requires more computing time and larger memory, but its accuracy will not be significantly improved

Images