Размещение элементов электронных узлов методом многоуровневой декомпозиции и макромоделирования и реализация на его основе ППП для САПР РЭА

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