Method of optimum curtailing of the scheme. The effective approach for the qualitative solution for non-polynomial combinatory problems of the large and superlarge dimensions in automated designing microelectronic devices |
|
|
Authors |
| Bazilevich R.P. |
Date of publication |
| 2005 |
|
Abstract |
| Method on the basis of hierarchical decomposition of the circuit on mutually enclosed subcircuit is proposed. Method uses the mathematical description of subcircuit with macromodels and turns the initial task to the multilevel solution of similar (typical) tasks of small dimension which parameters are easily defined. It provides an opportunity of the decision of problems of the big and superbig dimension including millions of base elements, with simultaneous reception of qualitative solutions. |
Keywords |
| non-polynomial combinatory problems, CAD |
Library reference |
| Bazilevich R.P. Method of optimum curtailing of the scheme. The effective approach for the qualitative solution for non-polynomial combinatory problems of the large and superlarge dimensions in automated designing microelectronic devices // Problems of Perspective Microelectronic Systems Development - 2005. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2005. P. 94-100. |
URL of paper |
| http://www.mes-conference.ru/data/year2005/14.doc |