Invention Grant
US08261223B2 Hierarchy-based analytical placement method capable of macro rotation within an integrated circuit
有权
能够在集成电路内进行宏观旋转的基于层次的分析放置方法
- Patent Title: Hierarchy-based analytical placement method capable of macro rotation within an integrated circuit
- Patent Title (中): 能够在集成电路内进行宏观旋转的基于层次的分析放置方法
-
Application No.: US13093814Application Date: 2011-04-25
-
Publication No.: US08261223B2Publication Date: 2012-09-04
- Inventor: Meng-Kai Hsu , Yao-Wen Chang , Tung-Chieh Chen
- Applicant: Meng-Kai Hsu , Yao-Wen Chang , Tung-Chieh Chen
- Applicant Address: TW Hsinchu US CA San Jose
- Assignee: Springsoft Inc.,Springsoft USA, Inc.
- Current Assignee: Springsoft Inc.,Springsoft USA, Inc.
- Current Assignee Address: TW Hsinchu US CA San Jose
- Agency: Litron Patent and Trademark Office
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06F9/455

Abstract:
A placer produces a global placement plan specifying positions of cell instances and orientations of macros within an integrated circuit (IC) by initially clusterizing cell instances and macros to form a pyramidal hierarchy of blocks. Then the placer iteratively repeats the declusterization and routability improvement process from the highest level to the lowest level of the hierarchy. An objective function is provided in Cartesian coordinate for representing the position of each movable instance and in polar coordinate for representing the orientation of a macro relative to its the center. For each movable instance and each rotatable macro, its position or orientation is determined by conjugate gradient method to minimize total wire length. Finally, the placer uses a look-ahead legalization technique to rotate rotatable macros to legal orientations and move cell instances to legal positions in the end of global placement.
Public/Granted literature
- US20110202897A1 HIERARCHY-BASED ANALYTICAL PLACEMENT METHOD CAPABLE OF MACRO ROTATION WITHIN AN INTEGRATED CIRCUIT Public/Granted day:2011-08-18
Information query