Automatic trace determination method

Details Automatic trace determination method Automatic trace determination method

2006-09-12

2009-06-09

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000

Reexamination Certificate

active

07546569

ABSTRACT:
An automatic trace determination process comprises the steps of: determining whether an inspection line connecting between two points that are to be a starting point and an end point intersects with other traces or not; when the inspection line intersects with other traces, determining a straight line section connecting between the starting point and either one of terminal points of one of such other traces that exists in the nearest position to the starting point as a segment that constitutes a candidate of the optimal route; and resetting the terminal point used for determining the candidate of the optimal route when said inspection line intersects with the other traces as a new starting point, wherein, based on inspection lines that are newly drawn between the end point and such new starting points, the processes in these steps are further performed to generate the candidate constituted by the segments.

REFERENCES:
patent: 5644500 (1997-07-01), Miura et al.
patent: 5673201 (1997-09-01), Malm et al.
patent: 6330707 (2001-12-01), Shinomiya et al.
patent: 6609237 (2003-08-01), Hamawaki et al.
patent: 7114141 (2006-09-01), Teig et al.
patent: 7117468 (2006-10-01), Teig et al.
patent: 7246338 (2007-07-01), Teig et al.
patent: 2002/0035720 (2002-03-01), Kitamura et al.
patent: 0424908 (1991-05-01), None
patent: 10055382 (1998-02-01), None
patent: 10198722 (1998-07-01), None
patent: 10-209288 (1998-08-01), None
patent: 11-161694 (1999-06-01), None
patent: 2001-44288 (2001-02-01), None
patent: 2001-350813 (2001-12-01), None
European Search Report.
“Surf: A Rubber-Band Routing System for Multichip Modules”, D. Staepelaere et al., IEEE Design & Test of Computers, 10 (Dec. 1993), No. 4, pp. 18-26.
.“Layer Assignment for Rubber Band Routing”, Tal Dayan et al., UCSC-CRL-94-04, Jan. 20, 1993, pp. 1-18 (XP-002386401).
“Rubber-Band Based Topological Router”, Tal Dayan, USCS—Jun. 1997, pp. 89-129 (XP-002386416).
“Geometric Shortest Paths and Network Optimization”, J. S. B. Mitchell, Aug. 12, 1998, pp. 1-62 (XP-002389214).
“Exercies” E. Horowitz et al., Computer Algorithms, Computer Science Press, New York, 1998, pp. 241-275 (XP-002392397).

Affiliated with

Also associated with

Rating

Automatic trace determination method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic trace determination method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic trace determination method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4138206