6 / 15
Выявление высокоуровневых иерархических структур сверхбольших интегральных схем…
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 4
9
ЛСГ (2), растет до значения 1,5, после чего резко снижается, достигая локально-
го минимума в 0,1 как раз там, где все 40 000 ячеек обнаружены. Добавление тех
ячеек, которые не принадлежат к ЛСГ, приводит к росту функции. Как только
все ячейки ЛСГ будут включены в группу
Т
(
С
), |
C
|
p
достигнет минимума. После
того, как к группе будут добавляться ячейки, которые ей не принадлежат,
Т
(
С
)
будет расти асимптотически к |
C
|
p
по правилу Рента.
Чтобы логическая структура была связанной, число ее внутренних связей
должно превышать число внешних. Чаще всего мультиплексоры представляют
с помощью сложных ячеек, например из ячеек, выполняющих функции логиче-
ского сложения
AND
или умножения
OR
, они обычно воплощают большее чис-
ло функций на единицу площади. У таких ячеек, как правило, больше пинов
(4 и более), чем у обычных ячеек, таких как инверторы, усилители, 2
AND
/2
OR
(3 пина). Для того чтобы учесть плотность пинов и нормализовать
GTL
-метрику
необходимо привести уравнение к виду
/
( )
- ( )
,
| |
C G
pA A
G
T C
GTL SD C
A C
где
А
С
— отношение числа пинов
С
к
| |,
C
другими словами среднее число пинов
ячейки в группе.
Отношение
А
С
/
А
G
стремится к единице, когда число пинов внутри
С
такое
же, как и в остальной схеме. Однако, если
С
содержит несколько сложных ячеек,
это отношение будет больше единицы, что делает его более похожим на ЛСГ. В
результате умножения этого значения на экспоненту Рента весовая функция
смещается в сторону групп с большим числом пинов, и, следовательно, с более
связной логикой. Метрика, в которой учитывается плотность пинов, обеспечи-
вает проверку как маленьких, так и больших групп ячеек и найдет среди них
ЛСГ, если они будут иметь высокую плотность.
На рис. 3 показана та же кривая, что и на рис. 2, только с учетом изменений,
внесенных в последнее уравнение. Сравнивая два графика, выявили, что в обоих
случаях ЛСГ в 40 000 ячеек была обнаружена, но во втором случае минимум был
выражен ярче.
Рис. 3.
Пример графика плотности ЛСГ