Метод глобальной трассировки матричных больших интегральных схем

Авторы

Назаров А. В.

e-mail: rat-rut@yandex.ru

Аннотация

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

Ключевые слова:

трассировка, глобальная трассировка, ресурс магистралей, автоматизация проектирования, базовый матричный кристалл, алгоритм, штрафная функция

Библиографический список

1. Герасимов И.В., Кузьмин С.А., Лозовой Л.Н., Никитин А.В. Основы технологии комплементарного проектирования наукоёмких изделий / Под ред. И.В. Герасимова и А.В. Никитина. — СПб.: Изд-во ЛЭТИ, 2010. 196 с.

2. Глушко A.A., Родионов И.А., Макарчук В.В. Моделирование технологии изготовления субмикронных КМОП СБИС с помощью систем TCAD // Технология и конструирование в электронной аппаратуре. 2007. № 4. С.32-34.

3. Мурога С. Системное проектирование сверхбольших интегральных схем: Пер. с англ. — М.: Мир, 1985. — 547 с.

4. Лебедев Б.К., Лебедев В.Б. Глобальная трассировка на основе роевого интеллекта // Известия Южного федерального университета. 2010. № 7. С. 32-39.

5. Воронин Е.И.Разработка и исследование методов решения задачи многослойной глобальной трассировки СБИС на основе моделей адаптивного поведения природных систем. Дисс. канд. техн.наук. — .Таганрог, 2012. — 142 с.

6. R. Bellman: On a Routing Problem // Quarterly of Applied Mathematics, 1958, Vol 16, No. 1, C. 87-90.

Скачать статью