Пазл "Арабские скакуны" (1000 элементов)

Автоматизированное проектирование СБИС на базовых матричных...

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