Automatic routing method for LSI

Details Automatic routing method for LSI Automatic routing method for LSI

1989-05-11

1991-11-12

Heckler, Thomas M.

Boots, shoes, and leggings

364491, G06F 1520

Patent

active

050653555

ABSTRACT:
In addition to the block placement information and the logical connection information of an LSI, there are disposed a bus name list and a signal name list belonging to each of bus signals as input data. A processing consisting of the two following steps is executed as a method for searching a path for each of the bus signals. (1) A routing area, throgh which the bus signals pass, is determined by gathering all the signals in the bus signals, considering them as a virtual signal representing the bus signals, and searching the path for this virtual signal (2). For each of the signals in the bus signals the path is searched within the routing area for the bus signals obtained at Step (1).

REFERENCES:
patent: 4636965 (1987-01-01), Smith et al.
patent: 4835705 (1989-05-01), Fujino et al.
Chi-Ping Hsu, "General River Routing Algorithm", Proc. of Design Automation Conference, 1983, pp. 578-583.
S. Kimura, et al., "An Automatic Routing Scheme for General Cell LSI", IEEE Trans. on CAD, vol. CAD-2, No, 4, Oct. 1983, pp. 285-292.

Affiliated with

Also associated with

Rating

Automatic routing method for LSI 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 routing method for LSI, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic routing method for LSI will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1017577