Статья

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

Скачать в PDF

Ключевые слова Размещение; многокритериальная задача; гибридный алгоритм; глобальный поиск; локальный поиск.
Библиографический список 1. Суетин Н. Полупроводниковые технологии: современное состояние, проблемы и перспективы [Электронный ресурс] – 2010. URL: http://nano.msu.ru/files/ conferences/school-2010-04/SuetinNV.pdf.
2. Курейчик В.В., Курейчик Вл.Вл. Архитектура гибридного поиска при проектировании // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 22-27.
3. Sapatnekar S. Handbook of Algorithms for Physical Design Automation. – NY: CRC Press, 2009. – P. 1049.
4. Рабан Ж., Чандракасан А., Николич Б. Цифровые интегральные схемы. Методология проектирования. – 2-е изд. – М.: Вильямс, 2007. – 911 с.
5. Курейчик В.В., Запорожец Д.Ю. Современные проблемы при размещении элементов СБИС // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 68-73
6. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-12.
7. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 7-14.
8. Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений // Вестник ростовского государственного университета путей сообщения. Научно-технический журнал. – 2011. – № 3. – С. 91-96.
9. Nangate Open Cell Library [Electronic resource] – 2011. – URL:http://www.nangate.com.

Comments are closed.