Введение
ГЛАВА I. Свойства задач оптимизации фрагментов КМДП БИС,
построенных на базе алгебраической модели .
1.1. Задачи оптимизации КЩЩ БИС
1.2. Анализ функции, описывающих площадь схемы
на кристалле .
1.3. Анализ функций, описывающих время задержи схемы.
1.3.1. Формы функций времени задержки схемы
1.3.2. Анализ формул времен задержек сложных .
ЩЩ схем2
1.4. Учет параллельных проводящих путей ВДП транзисторов 3
1.4.1. Выявление и отбрасывание некритических вариантов переключения
1.4.2. Учет разновременности прихода сигналов на . вход каскада3
1.4.3. Введение упрощающих связей .
1.4.4. Переформулировка задачи оптимизации.Зб
1.5. Замена функции максимума на функцию среднего
1.6. Преобразование задачи оптимизации площади
схемы на кристалле
1.7. Форды задач геометрического программирования
для оптимизации КМДП БИС .
1.8. Исследование линий уровня функций времени задержки ЩДП схемы.
Выводы по главе I
ГЛАВА 2. Разработка метода решения задачи геометрического программирования для оптимизации ЩДП БИС
2.1. Прямая и двойственная задачи ГП для оптими
зации фрагментов КМДП БИС
2.1.1. Построение двойственной задачи Ш на основе . теории неравенств . о
2.1.2. Построение двойственной задачи ГП на основе теоремы КунаТаккера
2.1.3. Построение двойственной задачи ГП путем вы деления из стандартной формы .
2.2. Свойства двойственной задачи Ш
2.2.1. Недифференцируемость двойственной целевой функции .
2.2.2. Блочное свойство оптимального решения .
2.3. Методы Ньютона для двойственной задачи ГП
2.3.1. Метод I определения направления поиска
2.3.2. Метод 2 определения направления поиска
2.3.3. Важность двойственных множителей
2.3.4. Сравнение 2х методов 2ого порядка для двойственной задачи ГП
2.4. Модификация метода Ньютона.
2.4.1. Использование структуры двойственных
ограничений .
2.4.2. Использование блочной структуры двойственного оптимального решения
2.4.3. Учет простых граничных ограничений
2.4.4. Устранение недифференцируемости двойственной целевой функции
Выводы по главе 2 .
ПАВА 3. Особенности реализации метода оптимизации фрагментов КМДП РЛС результаты вычислительных экспериментов .
3.1. Принципы построения и структура пакета прикладных программ оптимизации.
3.2. Особенности практической реализации метода
3.3. Эффективная стартовая процедура .
3.4. Оценка временных затрат метода
Выводы по главе 3.
Заключение .
Литература
- Київ+380960830922