Integrated circuit signal routing using resource cost...

Details Integrated circuit signal routing using resource cost... Integrated circuit signal routing using resource cost...

2006-09-12

2006-09-12

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

Reexamination Certificate

active

07107563

ABSTRACT:
Method, apparatus, and computer readable medium for determining signal routing cost within an integrated circuit is described. In an example, the integrated circuit is divided into topology units and includes routing resources. A respective span is determined in terms of one or more of the topology units for each of the routing resources. A cost value is assigned to each of the routing resources using the respective span associated therewith. A routing resource is selected from the routing resources. At least one distance between the routing resource and at least one other of the routing resources is calculated. A future cost value for the at least one distance is computed using the cost value assigned to the routing resource.

REFERENCES:
patent: 6023565 (2000-02-01), Lawman et al.
patent: 6099583 (2000-08-01), Nag
patent: 6349403 (2002-02-01), Dutta et al.
patent: 6501297 (2002-12-01), Kong
patent: 2003/0066043 (2003-04-01), Teig et al.
U.S. Appl. No. 10/600,857, filed Jun. 19, 2003, Kong et al.
J. Soukup; “Fast Maze Router”; Proceedings of Design Automation Conference, 1978; pp. 100-102.
Bryan T. Preas et al.; “Physical Design Automation of VLSI Systems”; The Benjamin/Cummings Publishing Company, Inc.; Copyright 1988; pp. 163-167.
C.Y. Lee, “An Algorithm for Path Connections and its Applications, ” IRE Transactions on Electronic Computers, vol. EC=10, Sep. 1961, pp. 346-365.

Affiliated with

Also associated with

Rating

Integrated circuit signal routing using resource cost... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit signal routing using resource cost..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit signal routing using resource cost... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3546616