Fast method for analyzing IC wiring possibility

A technology of integrated circuits and analysis methods, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of inability to obtain accurate wiring of the wire network, limited space, etc.

Inactive Publication Date: 2006-11-15
TSINGHUA UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] However, the limitation of [J.Lou] probability estimation model is that the combined probability model is used to evenly distribute the routing on all possible paths in the bounding box (bounding box), resulting in a fractiona

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
  • Fast method for analyzing IC wiring possibility
  • Fast method for analyzing IC wiring possibility
  • Fast method for analyzing IC wiring possibility

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0134] First, on the problem model we abstracted, use the classic Prim algorithm to obtain the minimum spanning tree (MST). And according to the order in which the branches of the minimum spanning tree are generated, each multi-terminal net is divided into two-pin section sequences. It is a network at both ends and remains unchanged. Secondly, use the existing technology to find the wiring distribution between the two pins for the two ends of the wire network or pin segment at the diagonal position; for the two pins in the same row or column, The extended bounding box technology proposed by the present invention is used to obtain the wiring distribution between the two pins. It helps it get around overcrowded areas. Then, using the estimated congestion information and guided by probability, the fast routing proposed by the present invention is performed for all nets. This routing technology can not only avoid routing congestion, but also make the number of wires passing thr...

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 present invention belongs to IC CAD field. It is characterized by that one step operation includes the following steps: computer initialization, creating GRG diagram, reading-in miring resource and circuit network table; using Prim algorithm to separate multi-ended wire net so as to obtain minimum generating tree under the Manhattan distance; pre-estimating wiring probability of every side; selecting wiring route and quickly wiring.

Description

technical field [0001] In the field of integrated circuit computer aided design (IC CAD), especially in the field of standard cell (SC) overall layout. Background technique [0002] In the process of traditional computer-aided IC design, after the layout and wiring are completed, the wiring density information is fed back to the layout / router, and the wiring congestion problem can be solved to a certain extent by unwiring and rerouting. However, if the rewiring process still cannot solve the congestion, the designer has to modify the existing layout. The problem with the above-mentioned traditional design process is that the final congestion information is obtained after routing, and the routing process is close to the end of the design, and it is a very time-consuming process. Therefore, if the existing layout is modified, it means that most of the The design process needs to be redone. [0003] It is not difficult to imagine that quickly obtaining accurate congestion inf...

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): G06F17/50
Inventor 洪先龙经彤刘盛华许静宇
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap