Метод, алгоритмы и аппаратные средства планирования топологии программируемых логических интегральных схем

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ ИЗВЕСТНЫХ МЕТОДОВ И АЛГОРИТМОВ ПЛАНИРОВАНИЯ ТОПОЛОГИИ ПЛИС.
1.1 Архитектура ПЛИС, общие особенности.
1.2 Общая постановка задачи размещения на ЛИС и СБИС.
1.3 Классификация методов и алгоритмов планирования топологии ПЛИС .
1.4 Обзор методов и алгоритмов размещения подпрограмм
1.5 Анализ аппаратных методов планирования размещения ПЛИС и целесообразность их аппаратной реализации
1.6 Выводы.
2 МЕТОД ПЛАНИРОВАНИЯ ТЛ ИИ Г1ЛИС
2.1 Математическая постановка задачи планирования топологии ПЛИС
2.2 Метод минимизации длины межсоединений проводников модулей ПЛИС .
2.2.1 Постановка задачи минимизации длины межсоединений
2.2.2 Поиск нижней оценки суммарной длины межсоединений модулей ПЛИС.
2.3 Алгоритм планирования размещения подпрограмм в ПЛИС5
2.3.1 Этапы поиска решения.
2.3.2 Операция перестановки строк матрицы цепей
2.4 Перестановочный алгоритм планирования размещения подпрограмм в ПЛИС.
2.4.1 Обобщенный алгоритм
2.4.2 Формализованный алгоритм размещения подпрорамм в ПЛИС
2.5 Выводы.
3 МОДЕЛИРОВАНИЕ ПРОЦЕДУРЫ ПЛАНИРОВАНИЯ РАЗМЕЩЕНИЯ ПЛИС.
3.1 Методы моделирования.
3.2 Результаты исследования на модели эффективности алгоритма планирования топологии ПЛИС
3.3 Выводы
4 ОРГАНИЗАЦИЯ МИКРОПРОЦЕССОР ЮГО АКСЕЛЕРАТОРА ПЛАНИРОВАНИЯ ТОПОЛОГИИ ПЛИС.
4.1 Принципы аппаратной реализации процедур планирования топологии ПЛИС
4.2 Структурная организация микропроцессорного акселератора планирования топологии ПЛИС.
4.3 Алгоритмы функционирования акселератора.
4.4 Функциональная организация акселератора планирования топологии ПЛИС
4.4.1 Функциональная организация блока поиска нижней оценки.
4.4.2 Функциональная организация блока поиска начального значения
4.4.3 Функциональная организация блока поисковых перестановок.
4.4.4 Анализ производительности и быстродействия акселератора.
4.5 Выводы.
СПИСОК ЛИТЕРАТУРЫ