Пурчина Ольга Андреевна Разработка и исследование биоинспирированных алгоритмов диверсификации трассировочных ресурсов СБИС на основе стандартных ячеек

Короткий опис

Пурчина Ольга Андреевна Разработка и исследование биоинспирированных алгоритмов диверсификации трассировочных ресурсов СБИС на основе стандартных ячеек
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Пурчина Ольга Андреевна
ВВЕДЕНИЕ

1 АНАЛИЗ ПРОБЛЕМ И МЕТОДОВ ПРОЕКТИРОВАНИЯ СБИС

1.1 Современные технологии и задачи конструкторского проектирования

СБИС

1.2. Общая структура процесса трассировки

1.3. Анализ подходов и методов повышения трассируемости коммутационной среды ячеечных СБИС

1.4 Анализ методов бионспирированной оптимизации

1.4.1 Классификация методов оптимизации

1.4.2 Моделирование отжига

1.4.3 Альтернативная поисковая адаптация

1.4.4 Генетические алгоритмы

1.4.5 Методы роевого интеллекта

1.4.6 Муравьиный алгоритм

1.5 Выводы

2 БИОИНСПИРИРОВАННЫЙ ПОДХОД К РЕШЕНИЮ ЗАДАЧИ ПЕРЕРАСПРЕДЕЛЕНИЯ СОЕДИНЕНИЙ МЕЖДУ ВЫВОДАМИ НА ОСНОВЕ МОДЕЛЕЙ КОЛЛЕКТИВНОЙ АДАПТАЦИИ БИОИНСПИРИРОВАННЫХ СИСТЕМ

2.1 Основные положения

2.2 Постановка задачи перераспределения соединений между выводами

2.3 Биоинспирированный алгоритм перераспределения выводов на основе моделирования адаптивного поведения муравьиной колонии

2.4 Биоинспирированный адаптивный алгоритм перераспределения соединений между выводами на основе интеграции механизмов коллективной альтернативной адаптации и моделирования отжига

2.5 Гибридный бионспирированный алгоритм перераспределения соединений на основе интеграции моделей адаптивного поведения муравьиной колонии и коллективной альтернативной адаптации

2.6 Выводы

3 БИОНСПИРИРОВАННЫЙ АЛГОРИТМ ТРАССИРОВКИ В ПРИКАНАЛЬНОЙ НАДЪЯЧЕЕЧНОЙ ОБЛАСТИ

3.1 Описание и постановка задачи трассировки в приканальной надъячеечной области

3.2 Построение модифицированного графа поиска решений

3.3 Построение эскиза однослойной трассировки на основе комбинаторной оптимизации «муравьиное дерево»

3.4 Интеграция процедур повышения трассируемости коммутационной сети и моделироваия отжига с процедурами канальной трассировки

3.5 Выводы

4 РАЗРАБОТКА ПРОГРАММНОГО КОМПЛЕКСА И

ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ

4.1 Структура представления данных

4.2 Описание особенностей программной системы

4.3 Выводы

ЗАКЛЮЧЕНИЕ

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

ПРИЛОЖЕНИЕ А Акты об использовании и внедрение результатов

диссертационной работы

ПРИЛОЖЕНИЕ Б Свидетельства о государственной регистрации программ для ЭВМ