Реферат: Автоматизированное проектирование СБИС на базовых матричных кристаллах

зан с большими временными и стоимостными затратами. Поэтому макет

используется тогда, когда он специально не разрабатывается, а уже

существует (например, при переходе от реализации устройств на пе-

чатных платах к матричным БИС). Второй способ требует создания эф-

фективной системы моделирования схем большого размера, так как при

моделировании необходимо учитывать схемное окружение матричных

БИС, которое по числу элементов во много раз больше самой схемы.

Этап разработки топологии связан с решением следуюших задач:

размещение элементов на БМК, трассировка соединений, корректировка

топологии. Иногда в качестве предварительного шага размещения ре-

шается специальная задача компоновки (распределения элементов по

макроячейкам). В этом случае возможны различные методы решения за-

дачи размещения. Первый метод состоит в том, чтобы после компонов-

ки размещать группы элементов, соответствующих макроячейкам, а за-

тем размещать элементы внутри каждой макроячейки. При этом крите-

рий оптимальности компоновки вклкючает составляющие, определяемые

плотностью заполнения макроячеек и связностью элементов макроячей-

ки. Достоинствами этого метода являются сокращение размерности за-

дачи размещения и сведение исходной задачи к традиционным задачам

компоновки и размещения. Возможность применения традиционных мето-

дов компоновки предопределяется тем, что условие существования ре-

ализации группы элементов в макроячейке для получивших распростра-

нение БМК легко выражается через суммарную площадь элементов и от-

ношение совместимости пар элементов. Отметим, что так как располо-

жение элементов внутри макроячеек существенно влияет на условия

трассировки соединений между макроячейками, рассмотренный метод

решения задачи размещения для некоторых типов БМК может давать

сравнительно низкие результаты.

Другой метод размещения состоит в распределении элементов по