Invention Grant
US07904840B2 Method and system to redistribute white space for minimizing wire length
有权
重新分配白色空间以最小化电线长度的方法和系统
- Patent Title: Method and system to redistribute white space for minimizing wire length
- Patent Title (中): 重新分配白色空间以最小化电线长度的方法和系统
-
Application No.: US11925238Application Date: 2007-10-26
-
Publication No.: US07904840B2Publication Date: 2011-03-08
- Inventor: Xiaoping Tang
- Applicant: Xiaoping Tang
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Brian Verminski, Esq.
- Main IPC: G06F17/50
- IPC: G06F17/50

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.
Public/Granted literature
- US20080046854A1 METHOD AND SYSTEM TO REDISTRIBUTE WHITE SPACE FOR MINIMIZING WIRE LENGTH Public/Granted day:2008-02-21
Information query