автоматизація проектування, автоматизация проектирования ; багатошарові цифрові системи, многослойные цифровые системы ; канальне трасування, канальная трассировка ; кристали, кристаллы, Krisrtalle, crystals ; оптимізація, оптимизация, optimization ; топологія, топология, topology

У дисертаційній роботі отримано розв'язання задачі підвищення ефективності систем автоматизації проектування топології мікроелектронних пристроїв (МЕП) шляхом створення ефективних математичних методів, алгоритмів і програмного забезпечення для процедур синтезу багатошарових цифрових систем на кристалах з урахуванням вимог завадостійкості, точності, обчислювальних і часових обмежень. Сформульовано постановку загальної задачі синтезу топології МЕП, яка об'єднує відомі часткові задачі та враховує різнорідні критерій оптимізації. Розроблено систему правил для задачі проектування топології двошарових та багатошарових каналів, яка дозволяє зменшити область пошуку допустимих ров'зків. Розроблено та вдосконалено методи усіченого перебору варіантів на основі методу перепризначень для розв'язання задач синтезу топології багатошарових МЕП, що мають меншу часову складність, ніж відомі методи. Визначено умови проектування топології планарної схеми в одношаровому каналі, які дозволяють одержувати більш ефективні розв'язки, ніж відомі методи.

• УДК // Комп'ютери загального призначення