Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Self-adaptive subdivision method and system for polygonal unstructured grids of integrated circuit layout

An unstructured grid, integrated circuit technology, applied in CAD circuit design, image data processing, special data processing applications, etc., can solve the problem of too dense grid

Active Publication Date: 2020-10-13
北京智芯仿真科技有限公司
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a method and system for self-adaptive subdivision of polygonal unstructured grids of integrated circuit layout, to solve the problem that the grids generated in some local areas are too dense in the existing grid subdivision technology, and then It can improve the efficiency of numerical calculation and reduce the calculation memory while improving the accuracy of grid division

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Self-adaptive subdivision method and system for polygonal unstructured grids of integrated circuit layout
  • Self-adaptive subdivision method and system for polygonal unstructured grids of integrated circuit layout
  • Self-adaptive subdivision method and system for polygonal unstructured grids of integrated circuit layout

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0075] The purpose of the present invention is to provide a method and system for self-adaptive subdivision of polygonal unstructured grids in integrated circuit layouts, to solve the problem in the prior art that the grids generated in some local areas are too dense, and to improve the network While improving the grid subdivision accuracy, the numerical calculation efficiency is improved and the calculation memory is reduced.

[0076] In order to make the abo...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a self-adaptive subdivision method and system for polygonal unstructured grids of an integrated circuit layout. The method comprises the following steps: sequentially inserting eccentric midpoints into existing grids according to lost and eroded polygonal edges so as to recover the lost polygonal edges and eliminate the eroded polygonal edges; determining to-be-subdividedtriangles according to a set ratio / minimum angle threshold value; and sequentially inserting the centers of the eccentric circles of the to-be-subdivided triangles into the existing grids to eliminatethe to-be-subdivided triangles, wherein recovering of lost polygon edges, eliminating of eroded polygon edges and eliminating of to-be-subdivided triangles are performed in an interlacing manner until no lost and eroded polygon edges and to-be-subdivided triangles exist in the polygon unstructured grids of the integrated circuit layout so as to finally form a new unstructured grid of the super-large-scale integrated circuit layout, so that the problem that in the prior art, due to redundancy generated by newly-inserted nodes, local grids are too dense is solved, the grid subdivision precisionand the numerical calculation efficiency are improved, and the calculation memory is reduced.

Description

technical field [0001] The invention relates to the field of unstructured grid subdivision of circuit layout, in particular to a method and system for self-adaptive subdivision of polygonal unstructured grid of integrated circuit layout. Background technique [0002] Unstructured meshing of multilayer VLSI layout is the basis of numerical calculation of electromagnetic fields for integrated circuit back-end verification. In order to accurately analyze the power integrity and signal integrity of VLSI, it is necessary to use strict numerical calculation methods to calculate the distribution of electromagnetic fields in integrated circuits. The accuracy of numerical calculation of electromagnetic fields depends largely on the discreteness of the calculation field , that is, the quality of grid division in the calculation field, and the number of generated grid nodes also directly determines the accuracy and speed of numerical calculation. For integrated circuits with increasin...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F30/39G06T17/20
CPCG06T17/20G06F30/39
Inventor 唐章宏邹军汲亚飞王芬黄承清
Owner 北京智芯仿真科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com