Method for routing breakouts

Details Method for routing breakouts Method for routing breakouts

1995-12-20

1998-05-26

Teska, Kevin J.

Boots, shoes, and leggings

395500, G06F 1750

Patent

active

057576564

ABSTRACT:
A computer-assisted method for routing breakouts includes finding a matching for a group of pins and vias, and then routing paths between matching pin-via pairs. The matching is computed efficiently and quickly by creating convex hull data structures to represent the pins and vias, and then computing a common tangent from these convex hull structures. The endpoints of the common tangent comprise matching pin-via pairs. A matching pair is routed to find a path between a pin and via pair that achieves predefined design constraints. The method can be extended to routing wire bond connections as well.

REFERENCES:
patent: 5019992 (1991-05-01), Brown et al.
patent: 5513119 (1996-04-01), Moore et al.
patent: 5548747 (1996-08-01), Rudolph
patent: 5581738 (1996-12-01), Dombroski
"Computational Geometry: An Introduction," 1985, pp. 121-122.
Cormen, T., Leiserson, C., and Rivest, R., "Computational Geometry," Introduction to Algorithms, 1990, p. 914.
Darnauer, J., and Dai, W., "Fast Pad Redistribution from Periphery-IO to Area-IO," IEEE, 1994, pp. 38-43.
Hershberger, J., and Suri, S., "Applications of a Semi-Dynamic Convex Hull Algorithm," BIT, 1992, pp. 249-267.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1970319