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