Fast method for analyzing IC wiring possibility |
Title: |
Fast method for analyzing IC wiring possibility |
|
Application Number: |
200610012271 |
Application Date: |
2006/06/15 |
Announcement Date: |
2006/11/15 |
Pub. Date: |
|
Publication Number: |
1862546 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
G06F 17/50 |
Applicant(s): |
Tsinghua Univ. |
Inventor(s): |
Hong Xianlong, Jing Tong, Liu Shenghua, Xu Jingyu |
Key Words: |
Fast, analyzing, IC wiring possibility |
Abstract: |
The present invention belongs to IC CAD field. It is characterized by that one step operation includes the following steps: computer initialization, creating GRG diagram, reading-in miring resource and circuit network table using Prim algorithm to separate multi-ended wire net so as to obtain minimum generating tree under the Manhattan distance pre-estimating wiring probability of every side selecting wiring route and quickly wiring. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|