2017 Fiscal Year Final Research Report
Study on globally-convergent algorithms for solving large-scale integrated circuits and their practical application
| Project/Area Number |
25420384
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2013-04-01 – 2018-03-31
|
| Keywords | 非線形理論・回路 / 非線形数値解析 / 大規模集積回路 / 回路シミュレーション / 数理計画法 |
|---|
| Outline of Final Research Achievements |
In this project, we developed efficient and practical globally-convergent algorithms for solving large-scale integrated circuits. We first proposed an efficient homotopy method for solving nonlinear circuits, and prove its global convergence property. By this method, bipolar analog integrated circuits with more than 20000 elements could be solved with the theoretical guarantee of global convergence. We next proposed an efficient algorithm for finding all solutions of nonlinear circuits using linear programming. By this algorithm, all solutions of large-scale systems where the number of variables is several thousands could be found in practical computation time. We further proposed an efficient method for finding all solutions of nonlinear circuits using integer programming. By this method, all solutions can be found easily without making complicated programs. Thus, we have developed various types of globally-convergent algorithms that are good at efficiency and practicality.
|
| Free Research Field |
工学
|
