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

Method for accelerating analysis and optimization of physical layout of integrated circuit

An integrated circuit and physical technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of slow data processing speed and long time consumption

Inactive Publication Date: 2012-01-11
南京中科集成电路设计有限公司
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of slow and time-consuming data processing of the physical layout of integrated circuits in the prior art, the present invention provides a computer-aided method for the physical layout design of integrated circuits, using region division, region isomorphism and calculation multiplexing to Methods for increasing the speed of IC layout analysis and optimization, including:

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
  • Method for accelerating analysis and optimization of physical layout of integrated circuit
  • Method for accelerating analysis and optimization of physical layout of integrated circuit
  • Method for accelerating analysis and optimization of physical layout of integrated circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0038] The present invention divides the physical layout by using a multi-level region segmentation algorithm, and reuses the calculation results by using the region isomorphism algorithm. The multi-level reduction of the calculation scale and the multiplexing of the calculation results greatly accelerate the analysis and optimization speed of massive physical layouts.

[0039] see figure 2 , the method for analyzing and optimizing the physical layout of the integrated circuit in the embodiment of the present invention is as follows:

[0040] Step 201: Input the physical layout data of the integrated circuit; that is, input the physical layout data to be analyzed and processed into the computer.

[0041] Step 202: Divide the physical layout into regions; the division is by using a multi-level region segmentation algorithm. ...

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 discloses a method for accelerating analysis and optimization of a physical layout of an integrated circuit, relating to the technical field of integrated circuits. The method comprises the following steps of: executing region division on the physical layout based on calculation nodes according to input data of the physical layout of the integrated circuit, executing isomorphic analysis on the regions in different calculation nodes, determining the analysis sequences of same regions in each calculation node and among the calculation nodes, analyzing and optimizing the regions of the physical layout according to the sequences, and multiplexing the analyzed and optimized results of the isomorphic regions among the calculation nodes during the analysis and optimization. According to the method for accelerating the analysis and optimization of the physical layout of the integrated circuit disclosed by the invention, the physical layout is divided by utilizing a multi-stage region segmentation algorithm, and the divided regions are analyzed by utilizing an isomorphic analysis method to find out the same regions in the divided regions, so that the posterior regions to be analyzed and optimized in the time sequence are not calculated any more, while the calculation results of the prior regions which are totally same as the posterior regions in the time sequence are multiplexed directly, thus the time is saved and the speed is increased.

Description

technical field [0001] The invention relates to the field of integrated circuits, in particular to a method for accelerating the analysis and optimization of the physical layout of integrated circuits based on region segmentation and region isomorphism. Background technique [0002] In system-on-chip integrated circuit design, the physical layout data capacity ranges from a few GB to hundreds of GB. With such a large amount of content, analysis and optimization (such as manufacturing-oriented design, parasitic parameter extraction, etc.) take a lot of time . [0003] The analysis and optimization of existing massive physical layouts generally adopt simple region segmentation methods, such as figure 1 As shown, first receive the physical layout data of the integrated circuit; then divide the physical layout into regions; deliver different regions to different computing nodes; analyze and optimize the allocated regions by each computing node; then output the physical layout a...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
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