Разработка и исследование подсистемы трассировки заказных СБИС

Разработка и исследование подсистемы трассировки заказных СБИС

Автор: Щукин, Александр Валентинович

Шифр специальности: 05.13.11

Научная степень: Кандидатская

Год защиты: 2000

Место защиты: Санкт-Петербург

Количество страниц: 125 с.

Артикул: 272995

Автор: Щукин, Александр Валентинович

Стоимость: 250 руб.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1 АНАЛИЗ РАЗНОВИДНОСТЕЙ И МЕТОДОВ ТРАССИРОВКИ БИС.
Глава 1.1 Классы БИС и особенности их проектировании.
Глава 1.2 Анализ основных алгоритмов трассировки соединении
Глава 1.3 Пути повышении эффективности трассировки межсоединении БИС
ГЛАВА 2 ПОДСИСТЕМА ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ БИС БЛОЧНОЙ СТРУКТУРЫ
Глава 2.1 Используемая терминологии
Глава 2.2 Описание алгоритма трассировки подсистемы топологического проектирования
ГЛАВА 3 РЕГУЛЯРНЫЙ АЛГОРИТМ ЛОКАЛЬНОЙ ТРАССИРОВКИ
Глава 3.1 Постановка задачи
Глава 3.2 Принципы разработки регулярного алгоритма трассировки
Глава 3.3 Описание регулярного алгоритма трассировки.
ГЛАВА 4 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ РЕГУЛЯРНОГО АЛГОРИТМА ТРАССИРОВКИ
Глава 4.1 Организация интерфейса программы доразводки ценен с подсистемой топологического проектирования заказных БИС
Глава 4.2 Основные объекты, формируемые в программе разводки цепей.
Глава 4.3 Инициализация объектов регулярного алгоритма трассировки.
Глава 4.4 Особенности реализации процедуры Ход Вперед
Глава 4.5 Особенности реализации процедуры Ход Назад.
ГЛАВА 5 ПУТИ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ РАБОТЫ РЕГУЛЯРНОГО МАГИСТРАЛЬНОГО АЛГОРИТМА.
Глава 5.1 Использование информации о загруженности капала
Глава 5.2 Перемещение контактов па шлюзах.
Глава 5.3 Визуализация процесса поиска
Глава 5.4 Применение распределенных вычислений для параллельной трассировки нескольких ценен
ГЛАВА 6 ЭКСПЕРИМЕНТАЛЬНЫЕ РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ МАГИСТРАЛЬНОГО РЕГУЛЯРНОГО АЛГОРИТМА.
Глава 6.1 Сравнительным анализ эффективности использования волнового алгоритма п магистрального метода.
Глава 6.2 Эксперименты, показывающие эффективность внесенных усовершенствовании в магистральный метод.
Глава 6.3 Пример топологического проектирования заказной БИС блочной структуры
ГЛАВА 7 ЗАКЛЮЧЕНИЕ.
ГЛАВА 8 ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ РАБОТЫ
ГЛАВА 9 ТЕХНИКА БЕЗОПАСНОСТИ.
СПИСОК ЛИТЕРАТУРЫ


Как и в любом комбинаторном алгоритме, который использует определенные эвристические правила и не выполняет перебор всех возможных вариантов, в нашем случае нет гарантии
нахождения самого оптимального решения. Обратный ход обеспечивает процесс оптимизации длины пути за счет спрямления излишних изгибов трассы, полученных в результате поиска пути в лабиринте СУМ. Данная операция заключается в обратном проходе по определенной цепочке СУМ от приемника к источнику. При этом участкам назначается определенный ранг по которому и идет оптимизация. Также введен ряд улучшений, необходимых для обработки специальных ситуаций в канале трассировки. В диссертации дано подробное описание работы алгоритма трассировки. В четвертой главе Практическая реализация регулярного алгоритма трассировки БИС блочной структуры дается описание разработанного комплекса программ на языке С в системе Вог1апс1 С с использованием принципов объектноориентированного программирования. В главе пятой Пути повышения эффективности работы регулярного магистрального алгоритма предлагаются дальнейшие шаги по повышению эффективности подсистемы трассировки. Все они требуют дальнейшего усложнения алгоритмов нахождения пути и алгоритмов оптимизации полученной трассы. Однако, принимая во внимание развитие вычислительной техники можно уверенно говорить о перспективности этих усовершенствований. Глава шестая Экспериментальные результаты тестирования магистрального регулярного алгоритма включает в себя показатели эффективности применения разработанных эвристик. Используемая в алгоритме разработанная магистральная модель данных по сравнению с волновой дает значительную экономию по используемой памяти и временным затратам.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.203, запросов: 244