4
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 4
УДК 004.942
DOI: 10.18698/0236-3933-2016-4-4-18
ВЫЯВЛЕНИЕ ВЫСОКОУРОВНЕВЫХ ИЕРАРХИЧЕСКИХ СТРУКТУР
СВЕРХБОЛЬШИХ ИНТЕГРАЛЬНЫХ СХЕМ ЧЕРЕЗ СИЛЬНО
СВЯЗАННЫЕ ЛОГИЧЕСКИЕ ГРУППЫ
В.И. Кузовлев
1
KUZVI.bmstu@mail.ruН.А. Иванова
1,
2
ineldin@gmail.com1
МГТУ им. Н.Э. Баумана, Москва, Российская Федерация
2
Институт нанотехнологий микроэлектроники РАН, Москва, Российская Федерация
Аннотация
Ключевые слова
Приведен метод автоматического анализа сверхбольших
интегральных схем. В группах с нерегулярной структурой
ячейки сильно связаны друг с другом, группы имеют
больше внутренних связей, чем внешних. Выявлены свя-
занные логические структуры, что позволяет выделить из
транзисторной схемы потенциальный функциональный
фрагмент, чтобы затем установить его назначение. На
первом этапе формирования логически связанной группы
происходит линейное упорядочение, на втором — выбор
кандидата на добавление в группу, на третьем — улучше-
ние и сокращение группы
Cверхбольшие интегральные
схемы, связанные логические
группы, функциональный
анализ схемы
Поступила в редакцию 02.12.2015
©МГТУ им. Н.Э. Баумана, 2016
В процессе синтеза топологии сверхбольших интегральных схем (СБИС) логи-
ческие структуры высокого уровня воплощаются в виде низкоуровневых логи-
ческих транзисторных ячеек [1]. Схема, состоящая из низкоуровневых логиче-
ских ячеек, передается в программное обеспечение, которое выполняет развод-
ку топологических соединений и размещает ячейки на кристалле. На этом шаге
данные об исходной логической структуре теряются. Большинство статей и ли-
тературы о размещении ячеек на кристалле СБИС (например [2, 3]) рассматри-
вают только схему уровня логических ячеек, не принимая во внимание струк-
турные и иерархические данные о схеме.
Большие группы ячеек с высокой плотностью межсоединений могут обра-
зовывать потенциальные функциональные элементы. Поиск функциональных
элементов схож с обычной кластеризацией схем [1, 4], но есть два важных отли-
чия. Во-первых, цель поиска функционального элемента — это определение
больших (несколько сотен элементов) групп ячеек, которые представляют собой
такие логические структуры, как сумматоры или дешифраторы, в то время как
кластеризация имеет дело лишь с десятками ячеек. Во-вторых, при поиске
функционального элемента необходимо получить группы ячеек, объединенных
одной логической функцией, вместо того, чтобы приписывать каждую ячейку к
кластеру, с целью снижения сложности.