发明授权
- 专利标题: Constrained detailed placement
- 专利标题(中): 约束详细的布置
-
申请号: US11554235申请日: 2006-10-30
-
公开(公告)号: US07467369B2公开(公告)日: 2008-12-16
- 发明人: Charles J. Alpert , Gi-Joon Nam , Haoxing Ren , Paul G. Villarrubia
- 申请人: Charles J. Alpert , Gi-Joon Nam , Haoxing Ren , Paul G. Villarrubia
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: LaRhonda Jefferson-Mills
- 代理商 Duke W. Yee; Casimer K. Salys
- 主分类号: G06F17/50
- IPC分类号: G06F17/50 ; G06F9/45
摘要:
The illustrative embodiments provide a computer implemented method which perform cell transforms that decrease overall wire length, without degrading device timing or violating electrical constraints. The process computes delay constraint coefficients for a data set. The process performs a detailed placement transform by moving a subset of cells, making the placement legal, computing a half perimeter wire length change for each output net that is a member of the subset of nets, and computing a Manhattan distance change for each source-sink gate pair within the move cells. the process computes a weighted total wire length incremented value for the transformed data set. Further, the process continues by evaluating arrival time constraints, electrical constraints, and user configurable move limits for violations, and restoring the move cells to the original placement if a violation is found.
公开/授权文献
- US20080127017A1 CONSTRAINED DETAILED PLACEMENT 公开/授权日:2008-05-29