发明名称 |
Method and system for re-routing interconnects within an integrated circuit design having blockages and bays |
摘要 |
A method and system for re-routing interconnects within an integrated circuit design having blockages and bays is disclosed. A net within the integrated circuit design is initially decomposed into multiple two-paths. The net includes interconnects previously routed by utilizing a Steiner tree routing algorithm. Next, a cost associated with each of the two-paths is calculated. A two-path having a a high cost is subsequently selected and re-routed with a lower cost two-path.
|
申请公布号 |
US6401234(B1) |
申请公布日期 |
2002.06.04 |
申请号 |
US19990465294 |
申请日期 |
1999.12.17 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ALPERT CHARLES JAY;GANDHAM RAMA GOPAL;HU JIANG;NEVES JOSE LUIS;QUAY STEPHEN THOMAS |
分类号 |
G06F17/50;(IPC1-7):G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|