close

Вход

Забыли?

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

?

Отчёт 1 [kto](1)

код для вставкиСкачать
Федеральное агентство по образованию
Государственное Образовательное Учреждение Высшего Профессионального Образования
Тверской Государственный Технический Университет
Кафедра Электронных Вычислительных Машин
Лабораторная работа №1
по дисциплине: Конструкторско-Технологическое Обеспечение
Изучение компоновки элементарной схемы в модуле последовательным итерационным алгоритмом
Выполнил: Селянкин В.О., ВМКСС - 0603
Проверил: Лебедев В.В.
Тверь, 2009
Задание
Собрать схему, выполнить последовательную и итерационную компоновки схемы, используя следующие параметры:
Количество групп = 6
Максимальное количество элементов в группе = 10
Глубина = 2
Схема
Результаты
Последовательный алгоритм компоновки
Итерационный алгоритм компоновки
Ответы на контрольные вопросы
1. Понятие операции факторизации (свёртки)
Операция факторизации (свёртки) заключается в уменьшении (сжатии) числа рёбер нашего графа
2. Суть итерационного алгоритма компоновки
Итерационные алгоритмы - продолжение последовательных. Они были созданы для улучшения варианта компоновки, а не для создания нового. Последовательные алгоритмы применяются для инициализации компоновки перед началом оптимизации с помощью итерационного.
Идея последовательных алгоритмов компоновки по связности заключается в следующем: выбирается некоторый исходный элемент схемы, из которого сначала и состоит формируемый узел. Далее к узлу присоединяется один или группа элементов, их выбор осуществляется по правилу, учитывающему связность элементов узла с элементами, еще не включенными в него. Процедура продолжается до тех пор, пока выполняется ограничение по числу элементов или числу внешних выводов. Формирование узлов можно продолжать по принципу последовательного выделения: сформированный узел удаляется из схемы, последовательным алгоритмом формируется новый узел. Процесс повторяется до тех пор, пока схема не будет разбита на требуемое число частей или не будет выяснена невозможность этого. Итерационные алгоритмы компоновки предназначены для улучшения некоторой исходной компоновки методом парных или групповых перестановок элементов из одной части схемы в другую таким образом, чтобы оптимизировать целевую функцию с учетом заданных ограничений. Начальную компоновку можно получить вручную или последовательным алгоритмом.
Компоновку схем с помощью итерационного алгоритма можно выполнять по способу последовательного выделения узлов и по способу последовательного разделения. При последовательном разделении схема разбивается на две равные части. Итерационным алгоритмом выполняется улучшение компоновки. Далее каждая часть опять разделяется на две и к каждой паре применяется итерационный алгоритм. Процесс повторяется до тех пор, пока не получим разбиение схемы на требуемое число узлов.
3. Какой критерий оптимизации при компоновке используется в алгоритме выделения минимальных массивов гиперграфов схем?
Документ
Категория
Рефераты
Просмотров
51
Размер файла
196 Кб
Теги
лабораторная работа, kto, лаба, отчет, лабораторная
1/--страниц
Пожаловаться на содержимое документа