Right angle wiring tree method for wire length optimized obstacle passing |
Title： |
| Right angle wiring tree method for wire length optimized obstacle passing |
|
Application Number： |
200410090885 |
Application Date： |
2004/11/16 |
Announcement Date： |
2005/04/06 |
Pub. Date： |
2007/09/05 |
Publication Number： |
1604094 |
Announcement Number： |
100336065 |
Grant Date： |
2007-9-5 |
Granted Pub. Date： |
2007-9-5 |
ApplicationType： |
Invention |
State/Country： |
11[China|beijing] |
IPC： |
G06F 17/50 |
Applicant(s)： |
Tsinghua University |
Inventor(s)： |
Jing Tong, Hong Xianlong, Hu Yu |
Key Words： |
Right angle wiring tree method, wire length optimized, obstacle passing |
Abstract： |
It is a right angle wire tree method of wire optimization and obstacle-avoiding, which is characterized by the following: first to form track graph, then orderly to simplify the non-wire net ends and their relative lines with degree two; then to simplify the wire net ends and their relative lines with degree one to accomplish the track graph simplification; then to use ant group method to from tree to get a complete result of the one track graph; to repeat and iterate the above steps till the maximum time; to find out the optimized result from all the complete results and restore all the wire net ends and their relative lines with degree one to get a complete right angle wire tree. |
Claim： |
|
Priority： |
|
PCT： |
|
LegalStatus： |
|
Relevancy information
