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

Grid-free model based wiring method of integrated circuit from module to module

A technology of integrated circuit and wiring method, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problem that the wiring result cannot obtain the shortest path, and achieve the effect of ensuring efficiency

Inactive Publication Date: 2010-12-15
TSINGHUA UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the gridless wiring model, it can be considered that there are infinitely many points inside a module. To select which points as the starting and ending points of the wiring, you need to consider the wiring target and possible routing paths. Simply select one or two point to represent a module, it is likely that the final wiring result cannot obtain the shortest path
The research on the module-to-module wiring method of the mesh-free model has not seen any relevant reports so far.

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
  • Grid-free model based wiring method of integrated circuit from module to module
  • Grid-free model based wiring method of integrated circuit from module to module
  • Grid-free model based wiring method of integrated circuit from module to module

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0055] At present, there are two main types of routing algorithms based on mesh-free models:

[0056] 1. Wiring method based on implicit connection graph. Before the wiring starts, expand each obstacle according to the distance of "line width / 2+line spacing", and then extend the expansion boundary of the obstacle until the next obstacle is encountered. Expressing the intersection points of each extension line as a node, the entire layout forms a graph, which is a non-uniform two-dimensional grid array. Because the nodes are not explicitly constructed in the computer, but indirectly represent the nodes by saving the coordinates of the horizontal extension line and the vertical extension line, it is an implicit connection graph. Then use some method to find the shortest path, such as image 3 shown.

[0057] Second, the wiring...

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 grid-free model based module-to-module wiring method of an integrated circuit from a, aiming at finding a shortest wiring path of the integrated circuit and enhancing wiring efficiency. The wiring method comprises the following steps of: establishing an obstacle list according to read obstacle information, transforming each polygonal obstacle of the obstacle list into a rectangular obstacle, and also extending the boundaries of the rectangular obstacles to form a two-dimensional nonuniform grid array; then respectively transforming a starting module and a finishing module into a starting point set and a finishing point set; carrying out path searching by adopting an A* algorithm; and finally outputting a searching result. The invention can find the shortest wiring path of the integrated circuit and has high wiring efficiency.

Description

technical field [0001] The invention relates to the technical field of VLSI physical design, in particular to a gridless model-based integrated circuit module-to-module wiring method. Background technique [0002] With the increasing scale and higher integration of integrated circuits, ASIC (Application Specific Integrated Circuit) has developed towards system integration. This type of system integrates digital circuits, analog circuits and digital-analog hybrid circuits. The integration scale of digital circuits has reached the level of one million gates, which poses a great challenge to the efficiency and speed of design tools. The design scale of analog circuits and digital-analog hybrid circuits is much smaller than that of digital circuits, but their design complexity is very high, more circuit performance needs to be considered, and more design constraints must be met, which brings great challenges to design automation and tool development. A certain degree of diffic...

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products