Алгоритмы сжатия рисунка топологии

Алгоритм сжатия рисунка топологии. Требование полной (стопроцентной трассировки всех соединений [c.163]

Перечислите основные этапы алгоритма сжатия рисунка топологии БИС. [c.204]

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

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

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

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