Method for computing and using future costing data in signal...

Details Method for computing and using future costing data in signal... Method for computing and using future costing data in signal...

2006-07-04

2006-07-04

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

07073155

ABSTRACT:
A systematic method for calculating future cost is disclosed. Pre-routing is performed from a source node to other nodes through a series of neighboring nodes. At each node in the pre-routing, the cumulative routing cost and Manhattan distance are calculated. This cumulative routing cost is used as a new future cost for a specific distance if it is lower than or there is no existing future cost for that distance. A table can be used to store the future cost data. During routing, the recorded future cost is added to the cumulative cost of a node to help guide the routing, improving router run-time.

REFERENCES:
patent: 5757656 (1998-05-01), Hershberger et al.
patent: 6006024 (1999-12-01), Guruswamy et al.
patent: 6424959 (2002-07-01), Bennett et al.
patent: 6501297 (2002-12-01), Kong
patent: 6516455 (2003-02-01), Teig et al.
patent: 6618849 (2003-09-01), Teig et al.
patent: 6678876 (2004-01-01), Stevens et al.
patent: 6877149 (2005-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.

Affiliated with

Also associated with

Rating

Method for computing and using future costing data in signal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for computing and using future costing data in signal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for computing and using future costing data in signal... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3562776