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
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| 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.
|
Report
(6 results)
Research Products
(66 results)
