| Метод оптимального свертывания схемы - эффективный подход для качественного решения неполиномиальных комбинаторных задач большой и сверхбольшой размерности в автоматизированном конструировании МЭА |
|
|
| Авторы |
| | Базилевич Р.П. |
| Год публикации |
| | 2005 |
| УДК |
| | 621.38 |
|
| Аннотация |
| | Предлагается метод на основе иерархической декомпозиции схемы на взаимно вложенные подсхемы. Метод использует математическое описание подсхем макромоделями и сводит основную задачу к многоуровневому решению аналогичных (типовых) задач небольшой размерности, параметры которых легко определяются. Это обеспечивает возможность решения задач большой и сверхбольшой размерности, включающих миллионы базовых элементов, с одновременным получением качественных решений. |
| Ключевые слова |
| | Неполиномиальные комбинаторные задачи большой и сверхбольшой размерности, автоматизированное конструирование МЭА |
| Ссылка на статью |
| | Базилевич Р.П. Метод оптимального свертывания схемы - эффективный подход для качественного решения неполиномиальных комбинаторных задач большой и сверхбольшой размерности в автоматизированном конструировании МЭА // Проблемы разработки перспективных микроэлектронных систем - 2005. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. М.:ИППМ РАН, 2005. С. 94-100. |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2005/14.doc |
