close

Вход

Забыли?

вход по аккаунту

?

3 лаба КТО (2)

код для вставкиСкачать
Министерство образования и науки РФ
Федеральное агентство по образованию
Тверской государственный технический университет
Кафедра ЭВМ
Отчёт по лабораторной работе №3
на тему: "Изучение размещения электронной схемы
итерационным алгоритмом" по дисциплине
"Конструкторско-технологическое обеспечение производства ЭВМ" (Вариант №2)
Выполнил: Поздняков С.А.
Группа: ВМКСС 0504
Проверил: Моничев С.С.
Тверь 2008
Цель работы:
Изучить принцип размещение электронной схемы итерационным алгоритмом.
Выполнение работы:
Электронная схема имеет вид:
Вариант размещения будет выглядеть так:
Представление результата в виде граф - схемы:
Представление результата лесом:
Ответы на контрольные вопросы:
1) Что подразумевается под топологическими свойствами монтажного пространства?
2) Суть алгоритма улучшения размещения схемы итерационным алгоритмом.
1) Под монтажным пространством понимается электрическое пространство, в котором устанавливают входящие в него типовые конструкции, а так же выполненные электрические соединения их выводов.
Топологические свойства монтажного пространства:
1) число слоёв монтажа
2) число переходов со слоя на слой
3) наличие замкнутых областей, запрещенных для трассировки.
4) Ограничения на взаимное расположение на монтажном пространстве (ортогональность трассировки)
5) Ограничения на количество монтажных проводов, проходящих к одному выводу.
2) Суть задачи размещения заключается в определении оптимального положения элементов, а так же связей ними в монтажном пространстве. Все алгоритмы размещения можно свести в группы:
1) Алгоритмы решения задач математического программирования, сходных по построению задачи с задачей размещения
2) Последовательный алгоритм
3) Итерационный алгоритм
4) Алгоритмы, использующие непрерывно-дискретные методы оптимизации.
Суть итерационного алгоритма заключается в следующем:
для улучшения некоторого начального размещения меняет местами те элементы, перестановка которых приведёт к оптимальному значению критерия качества.
Правило окончание перестановок:
1) не существует перестановок, улучшающих критерий качества
2) разность значений критерия качества для двух соседних итераций меньше некоторого заданного значения
Документ
Категория
Рефераты
Просмотров
10
Размер файла
94 Кб
Теги
лаба
1/--страниц
Пожаловаться на содержимое документа