10 / 15
Выявление высокоуровневых иерархических структур сверхбольших интегральных схем…
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 4
13
ЛСГ составляет 80–120 элементов. Такие результаты можно получить, если зер-
но будет находиться внутри ЛСГ.
Вес пинов может распределяться не только исходя из загруженности цепи.
Вводить различные атрибуты пинов, которые могут влиять на его вес, можно,
исходя из характеристик элемента, которому принадлежит пин, и заведомо
известных характеристик функции ЛСГ, которую необходимо найти. В случае,
когда пин не содержит атрибутов, влияющих на его вес, можно заполнить это
значение средним арифметическим соответствующих значений атрибутов бли-
жайших объектов [14].
Этот алгоритм можно улучшить, изменив выбор кандидатов на первом ша-
ге. Выбирая кандидата с заведомо более высоким значением GTL-функции
можно избежать добавления в группу менее подходящих элементов.
На рис. 5 приведены сравнение работы алгоритма с простым линейным
упорядочиванием элементов–кандидатов в ЛСГ (прерывистая линия) и выбор
кандидатов с учетом их
GTL
-значения на примере трех последовательно соеди-
ненных одинаковых триггеров, представленных схемой транзисторного уровня.
Из графиков следует, что минимумы стали более точными и число элементов в
ЛСГ уменьшилось. Это обусловлено тем, что в первом случае в группу прини-
мались лишние элементы, но минимум все равно был достигнут за счет сильной
связности других элементов между собой. После изменения порядка подбора
кандидатов в группу сложность алгоритма возросла не критично, но минимумы
стали стремиться к нулю и размер группы теперь соответствует реальному раз-
меру группы в поставленном эксперименте.
На рис. 6 приведена ЛСГ с большим числом входов и выходов, что пред-
ставляет собой сложный случай для анализа, потому что число внешних связей
близко к числу внутренних.
В результате поиска ЛСГ с учетом числа элементов в цепях (прерывистая
линия, см. рис. 7) и улучшенным подбором кандидатов (сплошная линия, см.
рис.
7) было получено, что оба подхода позволяют точно выявить элементы,
Рис. 5.
Метрика
nGTLS
с учетом
GTL-
значения для каждого кандидата
(сплошная кривая) и без учета (штриховая кривая)