Channel routing method

Details Channel routing method Channel routing method

1991-05-22

1993-12-21

Trans, Vincent N.

Boots, shoes, and leggings

364490, 364489, 364488, G06F 1560

Patent

active

052726452

ABSTRACT:
A plurality of wires are effectively laid in a channel having a plurality of wiring layers and sandwiched between two rows of terminals. In order to complete channel routing, horizontal segments of the wires are initially generated. The horizontal segments are then allocated on at least one imaginary segment generated on each layer contained in the channel. The imaginary segment is in parallel with the rows of terminals in the channel. The horizontal segments are bent for reduction of the channel height based on design rules for each layer. Finally, vertical segments of the wires are generated.

REFERENCES:
patent: 4500963 (1985-02-01), Smith et al.
patent: 4636965 (1987-01-01), Smith et al.
patent: 4823276 (1989-04-01), Hiwatashi
patent: 5047949 (1991-09-01), Yamaguchi et al.
"An Over-Cell Gate Array Channel Router" by H. E. Krohn, IEEE 20th Design Automation Conf., 1983, pp. 665-670.
"Automatic Wiring Procedure in Interative Type Printed Substrate Design System" by M. Togashi, 30th National Conference (First Half of 1985), of the Information Processing Society of Japan, pp. 1903-1904.
"Wire Routing by Optimizing Channel Assignment Within Large Apertures" Akihiro Hashimoto and James Stevens, pp. 155-169.
"A Dogleg Channel Router", David N. Deutsch, pp. 424-433.
"Efficient Algorithms for Channel Routing", Takeshi Yoshimura and Ernest S. Kuh, vol. CAD-1, No. 1, Jan. 1982, pp. 24-35.
"A Greedy" Channel Router, Ronald L. Rivest and Charles M. Fiduccia Mar. 1981, pp. 418-425.
"Hierarchical Channel Router", Michael Burstein and Richard Pelavin, pp. 590-597.
"A New Gridless Channel Router", Alberto Sangiovanni-Vincentelli, Mauro Santomauro and Jim Reed, pp. 72-75.
"A Variable-Width Gridless Channel Router", Howard H. Chen and Ernest S. Kuh, pp. 304-307.
"A general Greedy Channel Routing Algorithm", Tai-Tsung Ho et al., IEEE Transactions on Computer-Aided Design, vol. 10, No. 2, Feb. 1991, pp. 204-211.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-313412