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

Wiring method and wiring system on basis of graphics processing units

A technology of graphics processing unit and wiring method, applied in the direction of multi-programming device, etc., can solve the problems of limited and limited parallel computing ability of central processing unit, etc., and achieve the effect of speeding up wiring speed

Inactive Publication Date: 2013-08-14
SHANGHAI ANLOGIC INFOTECH CO LTD
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, since the parallel computing capability of the central processing unit is quite limited, the effect of accelerating integrated circuit wiring with multi-threading is also limited.

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
  • Wiring method and wiring system on basis of graphics processing units
  • Wiring method and wiring system on basis of graphics processing units
  • Wiring method and wiring system on basis of graphics processing units

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, many technical details are proposed in order to enable readers to better understand the application. However, those skilled in the art can understand that without these technical details and various changes and modifications based on the following implementation modes, the technical solution claimed in each claim of the present application can be realized.

[0031] In order to make the purpose, technical solution and advantages of the present invention clearer, the following will further describe the implementation of the present invention in detail in conjunction with the accompanying drawings.

[0032] The first embodiment of the present invention relates to a graphics processing unit-based wiring method. figure 1 is a schematic flowchart of the graphics processing unit-based wiring method. Such as figure 1 As shown, the graphics processing unit-based wiring method includes the following steps:

[0033] The information input step input...

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 integrated circuit designs, and discloses a wiring method and a wiring system on the basis of graphics processing units. The wiring method and the wiring system have the advantages that a priority queue which is the core of the traditional wiring method for an integrated circuit is removed by the aid of the super parallel processing capacity of the graphics processing units, wiring search is carried out by means of simultaneously monitoring states of nodes in a wiring resource map instead, accordingly, the wiring time is only relevant to the length of a wiring path and is irrelevant to the size of wiring space, hundreds of processing units can be utilized for wiring for single connection, and the wiring speed is far higher than that of any other currently known methods without sacrificing the resulting performance of the integral system; and integral wiring is divided into global wiring and detailed wiring, the integral wiring speed is further increased, and internal memories of the graphics processing units are sufficient to meet application requirements of current super-large-scale integrated circuits.

Description

technical field [0001] The invention relates to the field of integrated circuit design, in particular to an integrated circuit wiring method and system thereof. Background technique [0002] In ASIC routing systems and programmable logic device routing systems, routing is usually the most time-consuming part of the entire IC physical design process because the number of devices to be processed can be as high as tens of millions. In practical applications, it often takes several days for the wiring system to complete the wiring of a network of millions of wires. In all current wiring technologies, the connection speed of a single line network is related to the size of the wiring resource map of the integrated circuit chip. The larger and more complex the circuit, the slower the wiring speed. [0003] Among the wiring schemes of integrated circuits, the most widely used ones are the Lee’s Maze wiring system (Lee’s Maze) and the improved A * wiring system, and without losing ...

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): G06F9/46
Inventor 陈利光王元赵永胜徐春华
Owner SHANGHAI ANLOGIC INFOTECH CO LTD
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