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

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Коротєєва Тетяна Олександрівна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"