Удосконалено математичну модель об'єкту макротрасування у дво- та тривимірному конструктивному просторі з представленням контактів ланцюгів ребрами графа, що зменшує обсяг даних, необхідних для опису ланцюгів і часову складність трасування схем. Вперше введено формальне визначення суміжності ребер у графовій моделі монтажно-комутаційного простору. Розглянуто метод побудови мінімальних зв'язувальних дерев на основі декомпозиції простору пошуку рішення шляхом введення проміжних точок та розроблених стратегій визначення джерела хвилі, що оптимізує процес макротрасування за часом та зменшує ширину канала на 13 - 15 %. Досягнуто підвищення ефективності алгоритма ієрархічного макротрасування надвеликих інтегральних схем (НВІС) дво- та тривимірної топології на базі використання сортування ланцюгів за критерієм насиченості та удосконаленої паралельно-послідовної стратегії побудови ланцюга через декомпозицію галузі мінімального прямокутника за критерієм насиченості контактами, що зменшує сумарну довжину ланцюгів схеми на 5 - 9 %. Вперше застосовано метод оптимального призначення фрагментів трас на магістралі каналів щодо програмованих логічних інтегральних схем на етапі мікротрасування та розроблено алгоритм призначення з урахуванням вагових функцій фрагментів трас, що зменшує показник сумарної довжини ланцюгів у середньому на 13 % та збільшує показник економії ресурсів каналів на 14 %.

  Скачати повний текст