Method for resolving overloads in autorouting physical...

Computer-aided design and analysis of circuits and semiconductor – Integrated circuit design processing – Physical design processing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S128000, C716S129000, C716S130000, C716S137000

Reexamination Certificate

active

08086987

ABSTRACT:
Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.

REFERENCES:
patent: 6516447 (2003-02-01), Wadland et al.
patent: 6516455 (2003-02-01), Teig et al.
patent: 6651233 (2003-11-01), Teig et al.
patent: 7017137 (2006-03-01), Wadland et al.
patent: 7117468 (2006-10-01), Teig et al.
patent: 2003/0009738 (2003-01-01), Wadland et al.
patent: 2003/0126578 (2003-07-01), Wadland et al.
patent: 2006/0242614 (2006-10-01), Wadland et al.
W. Dai, et al., “Topological routing in SURF: Generating a rubber-band sketch”, Proceedings of the 28th ACM/IEEE Design Automation Conference, 1991, pp. 39-44.
W. Dai, et al., “Routability of a rubber-band sketch”, Proceedings of the 28th ACM/IEEE Design Automation Conference, 1991, pp. 45-48.
M. Yu, et al., “Interchangeable Pin Routing with Application to Package Layout”, International Conference on Computer Aided Design—ICCAS '96, IEEE, 1996.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for resolving overloads in autorouting physical... 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 resolving overloads in autorouting physical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for resolving overloads in autorouting physical... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4310669

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.