发明授权
- 专利标题: Advanced modular cell placement system
- 专利标题(中): 先进的模块化放置系统
-
申请号: US798598申请日: 1997-02-11
-
公开(公告)号: US6067409A公开(公告)日: 2000-05-23
- 发明人: Ranko Scepanovic , Ivan Pavisic , James S. Koford , Alexander E. Andreev , Edwin Jones
- 申请人: Ranko Scepanovic , Ivan Pavisic , James S. Koford , Alexander E. Andreev , Edwin Jones
- 专利权人: LSI Logic Corporation
- 当前专利权人: LSI Logic Corporation
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
A system for determining an affinity associated with relocating a cell located on a surface of a semiconductor chip to a different location on the surface is disclosed herein. Each cell may be part of a cell net containing multiple cells. The system initially defines a bounding box containing all cells in the net which contains the cell. The system then establishes a penalty vector based on the bounding box and borders of a region containing the cell, computes a normalized sum of penalties for all nets having the cell as a member, and calculates the affinity based on the normalized sum of penalties. Also included in the disclosed system are methods and apparatus for capacity and utilization planning of the use of the floor, or the surface area, and the methods and apparatus for parallelizing the process of affinity based placements using multiple processors. Finally, method and apparatus for connecting the cells based on a Steiner Tree method is disclosed.