Исследование и разработка алгоритмов размещения компонентов ГБИС с помощью ЭВМ

• Автор: Гейко, Геннадий Дмитриевич
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 135 c. : ил

СОВРЕМЕННОЕ СОСТОЯНИЕ ПРОБЛЕМЫ АЛГОРИТМИЧЕСКОГО РАЗМЕЩЕНИЯ ЭЛЕМЕНТОВ

Анализ критериев размещения

Классификация алгоритмов размещения

Класс точных алгоритмов

Класс приближенных алгоритмов

1.2.3а Интерактивные алгоритмы

Анализ алгоритмов размещения разногабаритных элементов

Анализ методов оценки эффективности алгоритмов размещения

Постановка задачи

Выводы

МАКРОЭЛЕМЕНТНЫЙ ПРИНЦИП РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ ЭЛЕМЕНТОВ

Макроэлементный метод и его этапы
Методика выбора габаритных размеров макроэлементов
Последовательное распределение посадочных мест и назначение в них компонентов в
макроэлементах .
Размещение макроэлементов в регулярном монтажном поле
Алгоритм размещения компонентов, основанный
на макроэлементном принципе размещения
ПОСЛЕДОВАТЕЛЬНОЕ РАЗМЕЩЕНИЕ РАЗНОГАБАРИТНЫХ КОМПОНЕНТОВ МЕТОДОМ СКАНИРОВАНИЯ В
ЛИСКРЕТНШ ПРОСТРАНСТВЕ
Унифицированное посадочное место и способ
его представления в дискретном поле
Выбор и обоснование применяемого критерия
качества размещения
Стратегия выбора компонентов для размещения
Методика поиска посадочных мест в дискретном пространстве
Алгоритм размещения разногабаритных компонентов
Выводы
ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ КОМПОНЕНТОВ
Организация программных комплексов для размещения разногабаритных компонентов
Экспериментальная оценка эффективности
алгоритмов размещения
Рекомендации по применению алгоритмов размещения
Выводы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Класс приближенных алгоритмов
1. ГБИСы. САПР КФУ ЭВА. ЭВМ третьего поколения. Предмет и методы исследования. МПП и созданные на их основе машинные алгоритмы. Практическая ценность. КФУ ЭВА. Реализация работы. ЭВМ третьего поколения ОС ЕС. Апробация работы. ДЩГПЗ, Ленинград, июнь . Работа состоит из введения, четырех глав, заключения и списка литературы. ГШС и МПП. Критерии конструирования можно разделить на общие и частные. ЭВМ . В применен критерий минимизации числа пересечений сое динений. Иногда в качестве критерия выбирают плотное расположение проводников . И более критериев, В , .