Трассировка канальная

Задачи трассировки этапа 2 предназначены для определения геометрии соединений, и алгоритмы для решения этих задач назовем геометрическими алгоритмами. Основными алгоритмами в этом случае являются волновые, лучевые, канальные, итерационные и эвристические. [c.30]

Отмеченные особенности предполагают разработку специфических алгоритмов размещения и трассировки при синтезе топологии многоячеечных БИС линейного размещения элементов канальной трассировки сжатия рисунка топологии для минимизации площади кристалла. [c.157]

Задача канальной трассировки — распределить горизонтальные и вертикальные отрезки всех цепей внутри канала. Критерий канальной трассировки — минимум ширины канала при наличии вертикальных ограничений на расположение соединений. [c.162]

При проектировании двухслойных печатных плат важнейшим вопросом является выбор алгоритмов трассировки. В случае регулярного монтажного пространства применяются алгоритмы канальные и трассировки по магистралям. [c.187]

Алгоритмы канальной трассировки. После размещения типовых ячеек в линейки известны начальные координаты контактов ячеек. Необходимый резерв вертикальных магистралей размещается справа от ряда ячеек (см. рис. 7.4, а). Задача трассировки состоит в проведении соединений между ячейками каждой линейки с использованием межрядных каналов. Требование 100%-ного проведения всех соединений при проектировании топологии многоячеечных БИС приводит к поэтапному и итеративному решению общей задачи трассировки. Этапы улучшения размещения ячеек и окончательной трассировки выполняются итеративно до проведения трасс всех соединений. [c.161]

Алгоритмы трассировки и сжатия рисунка топологии используют модель рабочего поля кристалла в виде регулярной сетки, называемой дискретным рабочим полем (ДРП). Это поле состоит из множества (МхУ.Му) дискретов, имеющих форму квадратов со стороной /г, где iVл = ntieг Л//г , Му=тиет В/к — количество дискретов по оси X и У соответственно. Размеры дискретов определяются заданной плотностью расположения контактов и соединений. Эскизная трассировка выполняется в укрупненном ДРП, размеры дискретов равны размеру максимального межслойного перехода либо трассы максимальной ширины. Предполагаются следующие допущения все трассы имеют одинаковую ширину размеры межслойных переходов совпадают с шириной трасс меж-слойные переходы применяются во всех местах изменения направления трасс ширина каналов допускает проведение требуемого количества трасс. В этих условиях эскиз топологии можно быстро и легко получить с помощью рассмотренных выше методов линейного размещения и канальной трассировки. [c.164]

Детальная трассировка характеризуется применением различных модификаций волнового алгоритма, алгоритмов трассировки по магистралям и канальной трассировки [1]. Для окончательной трассировки матричных БИС используется волновой алгоритм, при этом необходимо учитывать следующие его недостатки значительные затраты машинного времени, особенно на начальном этапе трассировки на перебор всех свободных ячеек дискретного рабочего поля при поиске каждой трассы значительный объем оперативной памяти ЭВМ для хранения информации о дискретном рабочем поле невозможность проведения отдельных соединений и блокировка отдельных выводов макроячеек в связи с последовательным характером волнового алгоритма, не учитывающим требуемых ресурсов для проведения последующих соедине- [c.170]

Затраты машинного времени волнового алгоритма снижаются по мере заполнения трассами дискретов рабочего поля, поэтому этот алгоритм применяется в основном на заключительных этапах трассировки и перетрассировки матричных БИС. На начальном этапе трассировки следует применять более быстрые алгоритмы канальной трассировки и алгоритмы трассировки по магистралям. [c.172]

ШМ (США) Размещение, трассировка IBM 370 Число вентилей БМК-5000 двухуровневое размещение (3 ч), глобальная и канальная трассировка (1,5 ч) степень заполнения ячеек кристалла 65% процент трассировки 99,4 ТТЛШ матричных БИС [34] [c.319]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...