Boots – shoes – and leggings
Patent
1993-06-10
1996-01-09
Trans, Vincent N.
Boots, shoes, and leggings
364489, G06F 1750
Patent
active
054834619
ABSTRACT:
An electronic design automation tool embodiment of the present invention comprises a five step process. In a first step, for each pin-master of arbitrary shape in a cell-master a pin access direction is identified, a region in which placing a via will connect a pin to a metal layer, and cause no design rule violation to other pin-masters, is physical bounded on the surface of a chip. Such a region is defined to be a "via-region" of the pin-master. In a second step, at least one "via-spot" within each via-region is identified that violates no design rules if vias are placed at these points. In a third step, vias are placed on each cell instance according to their via-spots. In a fourth step, a "maze-routing" is done to connect the neighboring same net pins by metal-1. In a fifth step, the vias on the pins connected by the maze-router are removed, leaving only one via on a pin if the connection for a current net is not complete.
REFERENCES:
patent: 5187671 (1993-02-01), Cobb
patent: 5208759 (1993-05-01), Wong
patent: 5231589 (1993-07-01), Itoh et al.
patent: 5272645 (1993-12-01), Kawakami et al.
patent: 5331572 (1994-07-01), Takahashi
patent: 5353235 (1994-10-01), Do et al.
patent: 5369596 (1994-11-01), Tokumaru
"A New Routing Region Definition and Ordering Scheme Using L-Shaped Channels" by Dai et al., IEEE Proceeding of ISCAS 1985, pp. 29-30.
"A Routing Program Applicable to Various Chip Structure of Gate Arrays" by Terai et al, Joho Shori Gakkai Ronbunshi, vol. 25, No. 3, May 1984, pp. 357-364.
"A New Two-Dimensional Routing Algorithm" by Chi-Ping Hsu, IEEE 19th Design Automation Conf., 1982, pp. 46-50.
Takashi, Fujii, et al., "A Multi-Layer Channel Router with New Style of Over-the-Cell Routing," Proceedings of the 29th ACM/IEEE Design Automation Conference, 1992, pp. 585-588.
Chung Lu
Lee Kaiwin
Liao Yuh-Zen
Lin Chin-Hsen
Wuu Stephen
ARCSYS, Inc.
Schatzel Thomas E.
Trans Vincent N.
LandOfFree
Routing algorithm method for standard-cell and gate-array integr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing algorithm method for standard-cell and gate-array integr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing algorithm method for standard-cell and gate-array integr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1307207