где
X
2
=
{
x
21
, x
22
, . . . , x
2
n
}
— множество вершин графа противоре-
чий;
|
X
2
|
=
n
— число геометрических объектов в заданной топологии
СБИС;
U
2
=
{
u
21
, u
22
, . . . , u
2
m
2
}
— множество ребер графа противоре-
чий,
|
U
2
|
=
m
2
— число ребер в графе противоречий.
Построение графа противоречий выполняется следующим обра-
зом. Если расстояние между двумя геометрическими объектами
GeO
i
и
GeO
j
меньше значения
d
dp
(
GeO
i
, GeO
j
), то между вершинами гра-
фа, соответствующими этим объектам, добавляется ребро.
Следует отметить, что полученный граф противоречий представля-
ет собой продукт анализа топологической информации в целях выде-
ления близко расположенных геометрических объектов.
Иерархический алгоритм трансформации топологии СБИС.
На основе предложенных графовых моделей согласно условиям (1)–(4)
может быть выполнена требуемая трансформация топологии СБИС.
Поставленную задачу можно решить на основе различных подходов.
В настоящей статье предлагается использовать приемы разрешения
противоречий [8].
Опыт применения приемов разрешения противоречий показывает,
что, как правило, особенно для сложных проблем, задача не реша-
ется за одну итерацию. Каждое предложение по устранению очеред-
ного недостатка (рассогласования связи между фрагментами тополо-
гии) может приводить к появлению другого нежелательного явления,
и иногда нужно сделать до десятка итераций, прежде чем будет по-
лучено решение, которое удовлетворит разработчика. Важно, чтобы
каждый последующий шаг приводил к менее значимым нежелатель-
ным эффектам. В итоге можно получить такое решение, в котором
будет достигнуто максимальное для заданных условий соответствие
функции и структуры.
После формулирования предметного противоречия (в рассматри-
ваемом случае расстояние между смежными фрагментами топологии
должно быть большим и не должно быть большим) необходимо про-
вести его анализ, наметить методику разрешения и только после этого
непосредственно осуществлять поиск самого решения. Стремление
сразу искать ответ на поставленную задачу практически приводит к
применению метода проб и ошибок, к тривиальным и стереотипным
решениям в силу действия вектора психологической инерции. Напри-
мер, уменьшить влияние эффектов близости можно путем увеличения
расстояния между фрагментами топологии СБИС, что приводит к по-
явлению другого нежелательного эффекта — увеличения геометриче-
ских размеров СБИС.
В работе приведено 40 различных приемов разрешения проти-
воречий. Однако не все они могут быть применены для указанного
84 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 1
