Автоматизированное проектирование СБИС на базовых матричных кристаллах — страница 9

  • Просмотров 5262
  • Скачиваний 389
  • Размер файла 13
    Кб

Достижение этой цели возможно двумя способами: созданием макета матричных БИС на основе дискретных элементов и его испытанием и математическим моделированием. Первый способ свя- зан с большими временными и стоимостными затратами. Поэтому макет используется тогда, когда он специально не разрабатывается, а уже существует (например, при переходе от реализации устройств на пе- чатных платах к матричным БИС). Второй способ требует

создания эф- фективной системы моделирования схем большого размера, так как при моделировании необходимо учитывать схемное окружение матричных БИС, которое по числу элементов во много раз больше самой схемы. Этап разработки топологии связан с решением следуюших задач: размещение элементов на БМК, трассировка соединений, корректировка топологии. Иногда в качестве предварительного шага размещения ре- шается специальная

задача компоновки (распределения элементов по макроячейкам). В этом случае возможны различные методы решения за- дачи размещения. Первый метод состоит в том, чтобы после компонов- ки размещать группы элементов, соответствующих макроячейкам, а за- тем размещать элементы внутри каждой макроячейки. При этом крите- рий оптимальности компоновки вклкючает составляющие, определяемые плотностью заполнения макроячеек и связностью

элементов макроячей- ки. Достоинствами этого метода являются сокращение размерности за- дачи размещения и сведение исходной задачи к традиционным задачам компоновки и размещения. Возможность применения традиционных мето- дов компоновки предопределяется тем, что условие существования ре- ализации группы элементов в макроячейке для получивших распростра- нение БМК легко выражается через суммарную площадь элементов и от-

ношение совместимости пар элементов. Отметим, что так как располо- жение элементов внутри макроячеек существенно влияет на условия трассировки соединений между макроячейками, рассмотренный метод решения задачи размещения для некоторых типов БМК может давать сравнительно низкие результаты. Другой метод размещения состоит в распределении элементов по макроячейкам с учетом координат макроячеек. В этом случае в ходе

компоновки определяются координаты элементов с точностью до разме- ров макроячеек и появляется возможность учета положения транзитных трасс. Для матричных схем небольшой степени интеграции (до 1000 элементов на кристалле) применяются модификации традиционных алго- ритмов размещения и трассировки. Для СБИС на БМК необходима разра- ботка специальных методов. Задача корректировки топологии возникает в связи с тем, что