发明申请
- 专利标题: HIERARCHY-BASED ANALYTICAL PLACEMENT METHOD CAPABLE OF MACRO ROTATION WITHIN AN INTEGRATED CIRCUIT
- 专利标题(中): 在集成电路中进行宏观旋转的基于分层分析的分析方法
-
申请号: US13093814申请日: 2011-04-25
-
公开(公告)号: US20110202897A1公开(公告)日: 2011-08-18
- 发明人: Meng-Kai Hsu , Yao-Wen Chang , Tung-Chieh Chen
- 申请人: Meng-Kai Hsu , Yao-Wen Chang , Tung-Chieh Chen
- 申请人地址: TW Hsinchu
- 专利权人: SPRINGSOFT, INC.,SPRINGSOFT USA, INC.
- 当前专利权人: SPRINGSOFT, INC.,SPRINGSOFT USA, INC.
- 当前专利权人地址: TW Hsinchu
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
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.
公开/授权文献
信息查询