Алгоритм планировки кристалла СБИС, основанный на spмодели Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 681.3.001

А.М. Марченко, И.В. Королев

АЛГОРИТМ ПЛАНИРОВКИ КРИСТАЛЛА СБИС, ОСНОВАННЫЙ НА SP-

МОДЕЛИ

Современные СБИС характеризуются уменьшением топологических размеров и увеличением степени интеграции. Так, по оценкам экспертов[1], к 2000 году минимальный технологический размер достигнет величины 0.18 Мкм, а число

- 20 . -вания перед САПР - необходимо разработать более эффективные средства автоматического проектирования топологии, среди которых важнейшую роль играют методы построения плана кристалла.

В работе предлагается алгоритм планировки кристалла, использующий SP(sequence-pair)-мoдeль для описания взаимного расположения модулей СБИС на плоскости. Эта модель была предложена Муратой в 1997 году. В отличие от известных моделей, SP модель использует двумерную символьную сетку для описания местоположения разногабаритных прямоугольников на плоскости, что, в свою ,

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

Идея алгоритма состоит в построении начальной планировки в виде двух SP , , одновременно площадь и длину соединений, и итерационному улучшению решения методом моделирования отжига. Для оценки площади кристалла используется граф вертикальных и горизонтальных ограничений между блоками, построенный на SP-модели. Сравнение предлагаемого алгоритма с алгоритмами сжатия, использующими известные графо-теоретические модели, показали его эффективность.

ЛИТЕРАТУРА

1. The national technology roadmap for semicondactors // Semiconductor Industry Associacion, 1997.

2. H.Murata, K.Fujiushi, M.Kaneko. VLSI/PCB Placement with ostacles based on sequence-pair // ISPD-97. - 1997. - C. 26-31.

УДК 577.3+57:002

..

БИОФИЗИКА И БИОИНФОРМАТИКА

, 2- -

зиков России и публикациями в журнале "Биофизика", то резонно считать, что

, ,