Invention Grant
- Patent Title: Method to reduce the wirelength of analytical placement techniques by modulation of spreading forces vectors
- Patent Title (中): 通过调制扩展力矢量来减少分析放置技术的长度的方法
-
Application No.: US12181447Application Date: 2008-07-29
-
Publication No.: US07882475B2Publication Date: 2011-02-01
- Inventor: Charles J. Alpert , Gi-Joon Nam , Haoxing Ren , Paul G. Villarrubia , Natarajan Viswanathan
- Applicant: Charles J. Alpert , Gi-Joon Nam , Haoxing Ren , Paul G. Villarrubia , Natarajan Viswanathan
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Libby Toub
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F9/45
Abstract:
A method of force directed placement programming is presented. The method includes: assigning a plurality of objects from a cell netlist to bins; shifting the objects based on the bins; computing a magnitude of a spreading force for each object of the plurality of objects based on the shifting; sorting the objects based on the magnitude of the spreading force of the objects; selecting a subset of the sorted objects based on a threshold value indicating at least one of a top percentage, a threshold force, and a threshold value that is based on a placement congestion; adjusting the spreading force of the selected objects to be equal to a predetermined value indicating a minimum spreading force; and determining a placement of the objects based on adjusted spreading force of the selected objects.
Public/Granted literature
Information query
