Выбор слоя для сегментов проводников при оптимизации топологии библиотечных элементов Текст научной статьи по специальности «Медицинские технологии»

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

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

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. В графе дополнительно создаются ребра между двумя вершинами, соответствующими каждой паре соседних сегментов. Если оба сегмента пары лежат в од, .

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

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