Выбор слоя для сегментов проводников при оптимизации топологии библиотечных элементов

Известия ТРТУ

Тематический выпуск

dard cell. The essence of our approach is to represent each circuit net as a set of hyperedges with different weights instead of one weighted hyperedge. Some important properties of proposed technique are:

♦ It reflects some CMOS-specific functional peculiarities which make partitioning reasonable from functional point of view;

♦ It can incorporate the cell layout-specific assumptions and constraints to simplify further placement and routing tasks;

♦ It can be easily modified for regular graph-based partitioning techniques;

The implementation of proposed technique with use of hMeTiS package for hypergraph partitioning shows effectiveness of our heuristic when compared with straightforward circuit-as- hypergraph partitioning by the same algorithms.

LITERATURE

1. CJ.Alpert and A.B.Kahng, “Recent Directions in Netlist Partitioning: A Survey”, Integration, the VLSI Journal, 19(1-2):1-81, 1995.

2. G.Karypis and V.Kumar, “Multilevel k-way hypergraph partitioning’, in Proc. IEEE-ACM Design Automation Conf., 1999, pp.343-348.

3. G.Karypis and V.Kumar, “hMeTiS: A Hypergraph Partitioning Package. Version 1.5.3”, Univ. of Minnesota, Dept. of Computer Science and Engineering, Minneapolis, MN 55455; http://www.cs.umn.edu/~karypis.

УДК 681.3

АХ. Плеханов

ВЫБОР СЛОЯ ДЛЯ СЕГМЕНТОВ ПРОВОДНИКОВ ПРИ ОПТИМИЗАЦИИ ТОПОЛОГИИ БИБЛИОТЕЧНЫХ ЭЛЕМЕНТОВ

В современных технологиях для создания межсоединений в интегральных схемах используют два и более трассировочных слоя. В процессе создания межсоединений необходимо учитывать различные требования: минимизацию числа переходов, оптимизацию количества проводников в каждом слое, уменьшение задержек распространения сигналов и другие. Поэтому после этапа трассировки схемы проводят оптимизацию топологии с учетом перечисленных требований.

Известен [1] эффективный метод такой оптимизации. Однако, библиотечные элементы предъявляют дополнительные требования к оптимизации их топологии, , .

Автором разработан метод, который учитывает указанные выше требования при создании топологии библиотечных элементов. Он заключается в модификации - :

1. , , вес, зависящий от присвоенного слоя сегменту. Вес зависит от минимальной ширины проводника в слое, минимального расстояния между проводниками, задержки распространения сигнала и т.п.

2. В графе дополнительно создаются ребра между двумя вершинами, соответствующими каждой паре соседних сегментов. Если оба сегмента пары лежат в од, .

Процесс оптимизации заключается в выборе слоя для каждого сегмента, при котором суммарный вес всех вершин и ребер графа минимален.

Предложенный метод позволил сократить площадь топологии библиотечных .