发明名称 |
SEPARATION AND MINIMUM WIRE LENGTH CONSTRAINED MAZE ROUTING METHOD AND SYSTEM |
摘要 |
A computer implemented method for routing a first path in a circuit design is presented. The method includes iteratively building a multitude of partial-paths to route the first path by adding an incremental length to a selected previously built partial-path when the computer is invoked to route the first path in the circuit design, the adding being performed in accordance with at least a first design rule. The multitude of partial-paths start at a first location. The method further includes comparing each of the multitude of partial-paths to each other when the multitude of partial-paths end on a common second location different from the first location, and saving one of the multitude of partial-paths that leads to a shortest first path. The method further includes eliminating one of the multitude of partial-paths that are not selected to lead to the shortest first path. |
申请公布号 |
US2015089465(A1) |
申请公布日期 |
2015.03.26 |
申请号 |
US201414496420 |
申请日期 |
2014.09.25 |
申请人 |
Synopsys Taiwan Co., Ltd. |
发明人 |
Chang Fong-Yuan;Chen Sheng-Hsiung;Tsay Ren-Song;Mak Wai-Kei |
分类号 |
G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer implemented method for routing a first path in a circuit design, the method comprising:
iteratively building, using the computer, a plurality of partial-paths to route the first path by adding an incremental length to a selected previously built partial-path when the computer is invoked to route the first path in the circuit design, the adding being performed in accordance with at least a first design rule. |
地址 |
Taipei TW |