Method and apparatus for computing minimum wirelength position (

Details Method and apparatus for computing minimum wirelength position ( Method and apparatus for computing minimum wirelength position (

1996-08-01

1999-01-12

Teska, Kevin J.

Boots, shoes, and leggings

364490, G06F 1750

Patent

active

058597816

ABSTRACT:
A method and apparatus for positioning a cell in a cell placement for an integrated circuit chip such that a total wirelength for interconnect nets that are connected to said cell is substantially minimum includes constructing bounding boxes around the interconnect nets with the cell excluded respectively. A median interval of the bounding boxes within which the total wirelength is substantially invariant is computed, and the cell is positioned in the median interval. Another optimization methodology, such as for minimizing interconnect congestion, is then applied to compute and position the cell in an optimum location in the median interval.

REFERENCES:
patent: 4577276 (1986-03-01), Dunlop et al.
patent: 4613940 (1986-09-01), Shenton et al.
patent: 4777606 (1988-10-01), Fournier
patent: 4829446 (1989-05-01), Draney
patent: 4964057 (1990-10-01), Yabe
patent: 5187671 (1993-02-01), Cobb
patent: 5224056 (1993-06-01), Chene et al.
patent: 5224057 (1993-06-01), Igarashi et al.
patent: 5225991 (1993-07-01), Dougherty
patent: 5309371 (1994-05-01), Shikata et al.
patent: 5506788 (1996-04-01), Cheng et al.
patent: 5587923 (1996-12-01), Wang
patent: 5636125 (1997-06-01), Rostoker et al.
Banks, John P., Initial Placement of Gate Arrays Using Least-Squares Methods, IEEE, Paper 45.1, 1984, pp. 670-671.
Zhang, Xueqing, Pillage, Lawrence T. and Rohrer, Ronald A., Efficient Final Placement Based on Nets-as-points, 26th ACM/IEEE Design Automation Conference, Paper 36.2, 1989, pp. 578-581.
Hanan, M., On Steiner's Problem with Rectilinear Distance, J. Siam, vol. 14, No. 2, Mar., 1966, pp. 255-265.
Fossmeier, Ulrich, Kaufmann, Michael and Zelikovsky, Alexander, Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem, Germany .

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1521738