Статья

Название статьи ГИБРИДНЫЙ АЛГОРИТМ МНОГОКРИТЕРИАЛЬНОГО РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ СБИС
Автор М.В. Лисяк
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ]
Месяц, год 07, 2012
Индекс УДК 621.3.049.771.14:004.023
DOI
Аннотация Рассматривается задача многокритериального размещения элементов СБИС с оптимизацией таких параметров, как суммарная длина связей, количество критических цепей и трассируемость топологии. Учет данных критериев позволяет уменьшить временные задержки в межсоединениях и создать условия для выполнения трассировки, что является актуальной задачей в связи с переходом на новые субмикронные и наноразмерные нормы проектирования СБИС. Предложен гибридный алгоритм размещения на основе генетического поиска, представлены данные экспериментальных исследований по определению вычислительной сложности и эффективности алгоритма.

Скачать в PDF

Ключевые слова Субмикронные СБИС; размещение элементов СБИС; стандартная ячейка; многокритериальная оптимизация; гибридный алгоритм; генетический поиск.
Библиографический список 1. Суетин Н. Полупроводниковые технологии: современное состояние, проблемы и пер-
спективы [Электронный ресурс] / Н. Суетин – 2010. URL: http://nano.msu.ru/files/ confer-
ences/school-2010-04/SuetinNV.pdf.
2. International Technology Roadmap for Semiconductors [Electronic recourse] – 2009. – URL:
http://www.itrs.net.
3. Марченко М.А. Быстродействующий метод размещения элементов СБИС с учетом за-
грузки коммутационных слоев: Дис. … канд. тех. н. – М., 2006. –156 с.
4. Sapatnekar S. Handbook of Algorithms for Physical Design Automation. / S. Sapatnekar –
NY: CRC Press, 2009. – 1049 p.
5. Мелик-Адамян А.Ф. Исследование и разработка алгоритмов многокритериальной опти-
мизации библиотечных элементов при проектировании нанометровых СБИС: Дис. …
канд. тех. н. – М., 2009. –176 с.
6. Рабан Ж., Чандракасан А., Николич Б. Цифровые интегральные схемы. Методология
проектирования. –2-е изд. – М.: Вильямс, 2007. – 911 с.
7. Koza J. Genetic Programming: On the Programming of Computers by Means of Natural Selec-
tion. – Cambridge, MA: The MIT Press. – 1992. – 840 c.
8. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода //
Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-12.
9. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Техни-
ческие науки. – 2009. – № 12 (101). – С. 7-14.
10. Poli Ricardo. A field guide to Genetic programming. [Electronic resourse] / Ricardo Poli,
William Langdon, Nicolas McPhee. -2008. – URL: http://www.gp-field-guide.org.uk.
11. Nangate Open Cell Library 45 [Electronic resource] – 2011. – URL: http://www.nangate.com.

Comments are closed.