Method and system for generating eccentric center point of large scale integrated circuit layout unstructured grid

A large-scale integrated circuit, unstructured grid technology, applied in the direction of electrical digital data processing, instruments, calculations, etc., can solve problems such as excessive computing time, large memory, and no significant improvement in accuracy
CN112052641BActive Publication Date: 2021-03-30北京智芯仿真科技有限公司
8 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
北京智芯仿真科技有限公司
Publication Date
2021-03-30

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More