Wire length minimization apparatus and method

Details Wire length minimization apparatus and method Wire length minimization apparatus and method

1998-07-27

2000-09-19

Teska, Kevin J.

39550008, 39550003, G06F 9455

Patent

active

06122443&

ABSTRACT:
In a wire length minimization apparatus for moving an object and a wire in a wiring pattern formed by connecting objects with wires, in accordance with a load representing a performance of wire length minimization considering a priority set for each wire, thereby minimizing a length of the wire, a tree having, as nodes, a plurality of objects having a predetermined positional relationship are formed, a load of a parent node with respect to a child node is calculated sequentially from a leaf of the tree based on a load of the child node, and an object and a wire corresponding to a tree portion having a root node with a load satisfying a predetermined condition is satisfied as an object to be moved. With this arrangement, movement of the objects and wires can be executed to efficiently and effectively reduce the cost of the wires.

REFERENCES:
patent: 5450535 (1995-09-01), North
patent: 5535134 (1996-07-01), Cohn et al.
patent: 5859781 (1999-01-01), D'Haeseleer et al.
Schiele; "Improved Compaction by Minimized Length of Wires", Proc. 20th Design Automation Conference, 1983, pp. 121-127.
Lakhani et al.; "A Wire-Length Minimization Algorithm For Circuit Layout Compaction", IEEE International Symposium on Circuits and Systems, (1987), vol. 1, pp. 276-279.
Lee et al.; "A Performance-Aimed Cell Compactor With Automatic Jogs", IEEE Transactions on Computer-Aided Design, vol. 11, No. 12, Dec. 1992, pp. 1495-1507.
Mogaki et al, "A Layout Improvement Method Based on Constraint Propagation for Analog LSI's," Proceedings of the 28th ACM/IEEE Design Automation Conference, pp. 510-513, 1991.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1081854