Разработка и исследование алгоритмов решения задачи размещения компонентов СБИС с учетом временных задержек

Содержание
Содержание
ВВЕДЕНИЕ
1. АНАЛИЗ И СОСТОЯНИЕ ПРОБЛЕМЫ РАЗМЕЩЕНИЯ КОМПОНЕНТОВ СБИС.
I
1.1. Анализ проблемы размещения.
1.2. Анализ математических моделей схем для задачи размещения.
1.3. Классификация критериев задачи размещения
1.4. Постановка задачи размещения с учетом временных задержек.
1.5. Классификация и анализ методов размещения
1.6. Выводы.
2. РАЗРАБОТКА АРХИТЕКТУРЫ ГЕНЕТИЧЕСКОГО ПОИСКА И ПОСТРОЕНИЕ МОДЕЛЕЙ ЦЕПИ ДЛЯ ОЦЕНКИ ВРЕМЕННЫХ ЗАДЕРЖЕК.
2.1. Определения и понятия эволюционного моделирования
2.2. Разработка архитектуры генетического поиска
2.3. Оценка задержки на основе модели Эльмора.
2.4. Построение модели цепи на основе дерева Штейнера для
опенки временной задержки
2.5. Выводы.
3. РАЗРАБОТКА АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ КОМПОНЕНТОВ СБИС С УЧЕТОМ ВРЕМЕННЫХ ЗАДЕРЖЕК.
3.1. Последовательный алгоритм размещения.
3.2. Алгоритм слепого поиска
3.3. Разработка проблемноориентированного генетического
алгоритма
3.4. Разработка многопопуляционного параллельного генетического
алгоритма
3.5. Разработка усовершенствованных генетических процедур и
операторов.
3.6. Построение архитектуры композитного поиска.
3.7. Выводы.
4. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ
РАЗРАБОТАННЫХ АЛГОРИТМОВ.
4.1. Теоретическая оценка временной сложности
4.2. Цели экспериментальных исследований.
4.3. Описание программноалгоритмического комплекса
4.4. Результаты экспериментальных исследований.
4.5. Выводы
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ