发明申请
US20050138589A1 Method and apparatus for performing density-biased buffer insertion in an integrated circuit design
有权
在集成电路设计中执行密度偏置缓冲器插入的方法和装置
- 专利标题: Method and apparatus for performing density-biased buffer insertion in an integrated circuit design
- 专利标题(中): 在集成电路设计中执行密度偏置缓冲器插入的方法和装置
-
申请号: US10738714申请日: 2003-12-17
-
公开(公告)号: US20050138589A1公开(公告)日: 2005-06-23
- 发明人: Charles Alpert , Milos Hrkic , Stephen Quay
- 申请人: Charles Alpert , Milos Hrkic , Stephen Quay
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F9/45
- IPC分类号: G06F9/45 ; G06F17/50
摘要:
A method, apparatus, and computer program product for performing density biased buffer insertion in an integrated circuit design are provided. A tiled Steiner tree topology map is used in which density values are associated with each tile in the map. A directed acyclic graph (DAG) is created over an initial set of potential candidate points. A subset of the candidate points is selected by associating costs with each tile, and with each path or edge, to each tile. The total costs associated with placement of a buffer at a position within each tile are calculated. The lowest cost tile is then selected as a candidate position for buffer insertion. This process is then repeated to obtain an asymmetrically distributed set of candidate buffer insertion points between a source and a sink.
公开/授权文献
信息查询