Статья

Название статьи ПОСТРОЕНИЕ СВЯЗЫВАЮЩИХ ДЕРЕВЬЕВ С РАЗНОЙ ШИРИНОЙ ФРАГМЕНТОВ СОЕДИНЕНИЙ
Автор Н.Н. Орлов
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 04, 2008
Индекс УДК 681.3
DOI
Аннотация В статье предлагается методика определения необходимой и достаточной ширины фрагментов соединений и алгоритмы соединения источника электрических сигналов с приёмниками, и построения ортогонального дерева Штейнера, соединениями различной ширины. Предложенный подход к построению связывающих деревьев даёт возможность существенно сэкономить площадь, занимаемую межсоединениями, а невысокая трудоёмкость алгоритмов позволяет им быть использованными при решении задач синтеза топологии межсоединений ИС.

Скачать в PDF

Ключевые слова дерево Штейнера, синтез, межсоединения, топология, ИС.
Библиографический список 1. Naveed Sherwani. Algorithms for VLSI physical design automation. – Boston /Dordrecht/London: Kluwer academic publishers, 1995.
2. Жан М. Рабаи, Ананта Чандракасин, Боривож Николич. Цифровые Интегральные Схемы: Методология проектирования. – Издательский дом «Вильямс», 2007.

Comments are closed.