Integrated circuit macro-module layout design based on module deformation and placement method |
Title: |
Integrated circuit macro-module layout design based on module deformation and placement method |
|
Application Number: |
02103835 |
Application Date: |
2002/03/29 |
Announcement Date: |
2003/10/15 |
Pub. Date: |
|
Publication Number: |
1449017 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
G06F 17/50, H01L 21/82, H01L 27/00 |
Applicant(s): |
Tsinghua University |
Inventor(s): |
Dong Sheqin, Hong Xianlong, Chen Song |
Key Words: |
Integrated circuit macro-module, layout design, module deformation, placement method |
Abstract: |
The present invention belongs to the computer-aided design of module level layout and features that based on the original problem, and through altering the module size and corresponding lead line position, or module deformation, one serial simple layout problems successively approximating original problem are created and solved. During the successive approximation, one approximating factor Alpha is used to control the module deforming degree, and the serial problems are solved successively in the order of increasing approximating degree or decreasing Alpha from the simplest approximated problem until Alpha of 1, that is, the module size is equal to that of original module or the approximated problem is the original problem itself. Meanwhile, the solution structure of the present problem is used as the initial solution structure of the next approximated problem. The algorithm is stable, efficient and has best result obtained and industrial application value. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|