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