发明名称 |
Method and apparatus for performing density-biased buffer insertion in an integrated circuit design |
摘要 |
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.
|
申请公布号 |
US2005138589(A1) |
申请公布日期 |
2005.06.23 |
申请号 |
US20030738714 |
申请日期 |
2003.12.17 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ALPERT CHARLES J.;HRKIC MILOS;QUAY STEPHEN T. |
分类号 |
G06F9/45;G06F17/50;(IPC1-7):G06F9/45 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|