Начальное размещение базовых элементов комплементарных металл-окисел-полупроводниковых больших интегральных схем методом случайных назначений

Авторы

Добряков В. А., Енгалычев А. Н.^*, Назаров А. В.^**

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

*e-mail: aengalychev@inbox.ru
**e-mail: rat-rut@yandex.ru

Аннотация

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

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

размещение, метод случайных назначений, КМОП БИС двойного назначения, суммарная длина связей, автоматизация проектирования, базовый матричный кристалл, алгоритм

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

1. Автоматизация конструирования матричных КМОП БИС/А.В. Назаров, А.В.Фомин, Н.Л.Дембицкий .Под ред. А.В.Фомина. — М.: Радио и связь, 1991, 256 с
2. Глушко А.А. Моделирование субмикронных КНИ МОП-транзисторов Н-типа // Информатика и системы управления в ХХI веке: М.— 2011. Сборник трудов № 8 молодых ученых, аспирантов и студентов. с. 154 — 163.
3. Грушвицкий Р.И., Мурсаев А.Х., Угрюмов Е.П. Проектирование систем на микросхемах программируемой логики, — СПб.: БХВ — Питербург, 2002. — 608 с.
4. Макарчук В.В. и др. Моделирование технологии изготовления субмикронных КМОП СБИС с помощью систем TCAD // Технология и конструирование в электронной аппаратуре. 2007. № 4. с.32 — 34.
5. Морозов К.К., Одиноков В.Г., Курейчик В.М. Автоматизированное проектирование конструкций радиоэлектронной аппаратуры — М.: Радио и связь, 1983. — 280 с, ил.
6. Потапов И.П. и др. Средства автоматизации проектирования радиационно-стойкой элементной базы // Вопросы атомной науки и техники. Серия 8. 2006. — Вып.1-2. — с.147 — 149.
7. Селютин В.А. Машинное конструирование электронных устройств Издательство: Советское радио, 1977 г.
8. Уэйкерли Дж. Ф. Проектирование цифровых устройств: в 2-х т. /Дж. Ф. Уэйкерли. — М.: Постмаркет, 2002.

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