Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК Кононов, Николай Александрович

Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК
<
Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК
>

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Кононов, Николай Александрович. Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК : диссертация ... кандидата технических наук : 05.13.12 / Кононов Николай Александрович; [Место защиты: Нац. исслед. ун-т "МИЭТ"].- Москва, 2011.- 107 с.: ил. РГБ ОД, 61 11-5/3504

Введение к работе

Актуальность работы

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

Имеет место необходимость проектирования схем на основе все более популярных в мире СБИС типа ПЛИС / СБМК. Следовательно, разрабатываемые методы и алгоритмы должны быть адаптированы к интегральным схемам этих типов.

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

Все это делает тему данной диссертации крайне актуальной.

Цель диссертационной работы состоит в разработке новых высокопроизводительных и эффективных методов оптимального проектирования комбинационных цифровых схем на основе ПЛИС / СБМК. Для достижения данной цели в диссертационной работе решаются следующие задачи:

- проведение обзора литературы по типам ПЛИС / СБМК
ведущих фирм-производителей, а также методов
проектирования СБИС на их основе;

разработка и программная реализация методов и алгоритмов оптимизации универсального логического модуля (УЛМ) ПЛИС и СБМК;

разработка и программная реализация методов и алгоритмов оптимального отображения больших комбинационных схем в логический базис ПЛИС и СБМК;

- разработка и программная реализация методов обфускации
комбинационных схем;

- проведение численных экспериментов с предложенными
методами и алгоритмами с целью исследования их
эффективности.

Научная новизна результатов, представленных в данной диссертационной работе, заключается в следующем:

- предложены методы оптимального отображения больших
комбинационных схем в логический базис ПЛИС и СБМК;

разработан алгоритм оптимизации универсального логического модуля ПЛИС и СБМК;

предложен алгоритм оптимизации больших комбинационных схем в базисе ПЛИС и СБМК, использующий представление схемы в виде диаграмм двоичных решений (BDD);

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

с помощью численных экспериментов, выполненных для ряда стандартных тестовых схем, показана эффективность предложенных методов и алгоритмов.

Методика проведения исследований разработанных методов и предлагаемых алгоритмов включает использование аппарата дискретной математики, теории Булевых алгебр, теории графов, в частности технологии диаграмм двоичных решений (BDD), теории оптимизации, компьютерного моделирования.

Реализация

На базе предложенных методов и алгоритмов разработан комплекс программ оптимизации УЛМ, оптимального отображения больших комбинационных схем в базис логических элементов ПЛИС и СБМК, обфускации комбинационных схем, реализованных на ПЛИС и СБМК.

Практическая значимость работы

Методы и алгоритмы, предложенные в данной работе, а также компьютерные программы, разработанные на их основе, могут быть использованы для эффективного проектирования СБИС и систем на кристалле на основе ПЛИС и СБМК, в том числе производимых ведущими фирмами, с проектными нормами 90-45-28 нм.

Апробация работы

Результаты данной работы были доложены:

на 17 всероссийской межвузовской научно-технической конференции

«Микроэлектроника и информатика — 2010» (Зеленоград, 28-30 апреля

20 Юг).

на XXXVII международной конференции «Новые информационные технологии в науке, социологии, экономике и бизнесе» (IT S&E'IO, 1-10 октября 2010г. Украина, Гурзуф).

на международной научно-технической конференции «Проектирование систем на кристалле: тенденции развития и проблемы» (МИЭТ, октябрь 2010).

на семнадцатой ежегодной международной научно-технической конференции студентов и аспирантов "Радиоэлектроника, электроника и энергетика" (МЭИ, февраль 2011).

на 38-й международной конференции «Информационные технологии в науке, образовании, телекоммуникации и бизнесе» ( Ялта, 20-30 мая 2011)

Публикации

Результаты автора по теме диссертации опубликованы в 8 работах. Список работ приведен в конце автореферата.

Структура и объем работы

Похожие диссертации на Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК