Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2011-03-08
2011-03-08
Doan, Nghia M (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C716S030000, C716S030000, C716S030000, C716S030000, C716S030000
Reexamination Certificate
active
07904840
ABSTRACT:
Disclosed are a method and a system for redistributing white space on an integrated circuit. The method comprises the steps of providing a series of circuit blocks for the integrated circuit, and placing the blocks on the integrated circuit to obtain a predefined optimal wire length. In accordance with the preferred embodiment of the invention, we first show that the problem of placing the blocks to obtain an optimal wire length, can be formulated as linear programming. Then, we find it can be solved by efficient min-cost flow implementation instead of general and slow linear programming. The approach guarantees to obtain the minimum total wire length for a given floorplan topology. We also show that the approach is capable of handling various constraints such as fixed-frame (fixed area), IO pins, pre-placed blocks, boundary blocks, range placement, alignment and abutment, rectilinear blocks, cluster placement, and bounded net delay, without loss of optimality.
REFERENCES:
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5689433 (1997-11-01), Edwards
patent: 6898769 (2005-05-01), Nassif et al.
patent: 7062747 (2006-06-01), Horie et al.
patent: 7089521 (2006-08-01), Kurzum et al.
patent: 2005/0166169 (2005-07-01), Kurzum et al.
patent: 2005/0278676 (2005-12-01), Dhanwada et al.
Tang, et al., Optimal Redistribution of White Space for Wire Length Minimization, 2005, IEEE/ACM, pp. 412-417.
Yang, et al., Routability Driven White Space Allocation for Fixed-die Standard-Cell Placement, Apr. 2002, ACM, pp. 42-47;.
Bamji, et al., Enhance Network Flow Algorithm for Yield Optimization, 1996, ACM, pp. 746-751; and.
Tang, et al., FAST-SP: A fast Algorithm for Block Placement Based on Sequence Pair, 2001, IEEE, pp. 521-526.
Doan Nghia M
International Business Machines - Corporation
Scully , Scott, Murphy & Presser, P.C.
Verminski, Esq. Brian
LandOfFree
Method and system to redistribute white space for minimizing... 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 system to redistribute white space for minimizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system to redistribute white space for minimizing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2709136