Алгоритм линейного размещения

Рис. 7.7. Расположение элементов на й-м шаге алгоритма линейного размещения

В чем сущность алгоритма линейного размещения элементов БИС [c.204]

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

Алгоритм Штейнберга является примером таких алгоритмов и служит для минимизации целевых функций (7.7) или (7.8). Из всего множества элементов Е выбирается подмножество Е , состоящее из т элементов, не имеющих общих электрических цепей. Пусть Ь — множество позиций, занятых элементами из Ей, тогда любой элемент из Е можно последовательно перемещать на все позиции в L. Строится матрица стоимости А = [а ] размером тХт, каждый элемент которой задает суммарную длину соединений элемента е Ек при условии установки его в позицию 1/. Элементы в Ей не связаны между собой, поэтому задача состоит в том, чтобы расставить т независимых элементов в т посадочных мест, минимизируя (7.7) или (7.8). Эта задача о линейном назначении решается с помощью соответствующих алгоритмов линейного целочисленного программирования. После размещения элементов подмножества Е выбирается следующее независимое подмножество и процесс повторяется. [c.187]

Алгоритмы линейного размещения ячеек. Введем критерии, позволяющие учесть требования минимизации ширины канала при размещении типовых ячеек. Пусть известно множество ячеек == = 1, е2,...,еп), отнесенных к некоторому ряду (рис. 7.7). Здесь а,- — ширина каждой ячейки, дг,- — координаты центров ячеек по оси X. Имеется п различных вариантов размещения ячеек. Обозначим через р=р ), р(2),..., р(п) некоторое линейное размеще- [c.158]

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

Возможности программного обеспечения проектирование линейных стационарных систем в соответствии с методологией ЛКГ-задачи. Составляемая пользователем исполняющая программа подключает необходимые подпрограммы из специальной библиотеки (62 подпрограммы), в которую входят процедуры работы с матрицами и векторами, ввода-вывода, анализа и проектирования линейных систем. Кроме того, в библиотеку включены подпрограммы вычисления собственных значений, декомпозиции по методу Холецкого и по вырожденным значениям, вычисления матричных экспонент, решения уравнений Ляпунова и Сильвестра, проверки условий стабилизнруемости вычисления ковариаций и конструирования передаточной матрицы. Для систем, описываемых с помощью непрерывных и дискретных переменных состояния, алгоритмы проектирования включают методы решения стационарных и нестационарных ЛКГ-задач, методы с явной и неявной эталонной моделью, а также методы размещения собственных значений в одномерных системах. [c.324]

Возможности программного обеспечения пакет программ позволяет решать широкий диапазон задач анализа и проектирования систем управления, идентификации, параметрической оценки и моделирования. Могут б1 ть использованы различные формы представления системы, например модель в переменных состояния, многомерная передаточная функция в непрерывной или дискретной форме, матричная полиномиальная модель. В состав пакета включены программы, обеспечивающие переход от одной формы представления к другой. Программы анализа и проектирования основаны на временных и частотных методах. В пакет включена адаптивная программа, реализующая метод размещения полюсов и алгоритм обобщенной минимальной дисперсии. Классические методы анализа и проектирования для одномерных систем также включены в состав пакета. Программы идентификации и параметрической оценки предназначены для одномерных и многомерных, линейных и нелинейных моделей. В них реализованы такие методы, как метод максимального правдоподобия и расЩиренный фильтр Калмана. В программах моделирования использованы методы решения дифференциальных и разностных уравнений. Пользователь задает параметры модели с помощью подпрограмм, написанных на языке ФОРТРАН, затем они помещаются в файл данных, где легко могут быть изменены. Пакет содержит также программы для традиционных матричных операций и анализа случайных величин. [c.327]

В статье описаны вычислительные методы для решения задачи размещения собственных значений в линейных многосвязных системах. Заданную систему с многими входами сигнала приводят к верхней блочной форме Хессенберга посредством ортогональных преобразований координат. С помощью последовательности матриц обратной связи по состоянию и ортогональных преобразований координат может быть получена результирующая матрица состояний блочной треугольной структуры, в которой диагональные матрицы являются квадратными матрицами в верхней форме Хессенберга, и их размерности равны индексам управляемости многосвязной системы. Более того, структура соответствующей матрицы входа такова, что задача размещения собственных значений в многосвязной системе может быть разбита на несколько задач для одномерных систем, размерности которых равны индексам управляемости многосвязной системы. Для решения задачи в случае одномерной системы предложен С/ -алгоритм (с неявным сдвигом). [c.339]

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

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