close

Вход

Забыли?

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

?

отчетполабам(1)

код для вставкиСкачать
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
(ГОУВПО "ТГТУ")
Кафедра ЭВМ
Лабораторная работа № 1
по дисциплине "Конструкторско-технологическое
обеспечение производства ЭВМ" на тему: "Изучение компоновки электрической схемы в модули с помощью последовательного и итерационного алгоритма".
Вариант 11.
Выполнил: Пургин Д.М. Проверил: Тверь, 2006. Задание: собрать схему, выполнить последовательную и итерационную компоновки схемы, используя следующие параметры:
Количество групп = 6
Максимальное количество элементов в группе = 9
Глубина = 2
Схема для компоновки:
После сборки схемы задаем параметры для компоновки в окне "параметры компоновки"
1) при последовательном алгоритме:
Результат компоновки:
2) при итерационном алгоритме:
Результат компоновки:
Вопросы к лабораторной работе:
1) К чему ведет минимизация межмодульных соединений.
2) Суть последовательного алгоритма компоновки.
3) Смысл показателя при перестановке элементов.
Ответы на вопросы:
1) Оценка качества компоновки осуществляется исходя из критериев оптимизации. Одним из которых является минимизация межмодульных соединений:
, - число внешних связей каждого модуля i-го уровня
Минимизация межмодульных соединений ведёт к повышению надёжности (уменьшение числа разъёмов, помех задержек сигналов и т.д.)
2) Идея последовательного алгоритма компоновки по связности заключается в следующем:
Выбирается некоторый исходный элемент схемы, из которого сначала и состоит формирующий узел (выбор начального элемента основывается на схемотехнических соображениях) далее к этому узлу присоединяется один или несколько элементов, чей выбор осуществляется по правилу, которое учитывает связность элементов исходного узла с элементами ещё не включёнными в него. Процедура продолжается до тех пор пока выполняется ограничение по числу элементов или числу внешних выводов.
Формирование узлов продолжается по принципу последовательного выделения, т.е. сформированный узел удаляют из схемы, а последовательным алгоритмом формируется новый узел. Процесс повторяют до тех пор пока вся схема не будет разбита на требуемое число частей или будет вычислена невозможность этого.
3) При перестановке и происходит изменение числа внешних связей, которое находится следующим образом.
Смысл показателя при перестановке элементов - он показывает изменение числа внешних связей.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
(ГОУВПО "ТГТУ")
Кафедра ЭВМ
Лабораторная работа № 2
по дисциплине "Конструкторско-технологическое
обеспечение производства ЭВМ" на тему: "Решение задачи покрытия схемы БИС при помощи Эвристического алгоритма".
Вариант 6.
Выполнил: Пургин Д.М. Проверил: Тверь, 2006. Представлена следующая исходная схема:
которая содержит в себе ряд часто повторяющихся участков схем (подсхем), которые можно реализовать в виде отдельных одинаковых модулей, хранящихся в какой либо базе типовых элементов компоновки (ТЭК). Для реализации задачи покрытия используется приложение Euristic. Данное приложение уже содержит некоторую базу ТЭК, но необходимо будет добавить свой элемент ТЭК, в существующую базу и затем произвести покрытие исходной схемы:
Следующая подсхема: После сборки исходной схемы и подсхемы для покрытия, заносим её в базу типовых элементов компоновки:
После внесения собственного элемента покрытия в ТЭК осуществляем покрытие исходной схемы:
Результат покрытия:
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
(ГОУВПО "ТГТУ")
Кафедра ЭВМ
Лабораторная работа № 3
по дисциплине "Конструкторско-технологическое
обеспечение производства ЭВМ" на тему: "Изучение алгоритма размещения элементов методом парных перестановок по мультиграфу схемы".
Вариант 6.
Выполнил: Пургин Д.М. Проверил: Тверь, 2006. Задание: выполнить размещение схемы, представленной ниже, а также представить эту схему лесом Т.
Размеры монтажной сетки: длина - 3, высота - 3.
Исходная схема:
После сборки схемы выполним и ввода размеров монтажной сетки:
1) отобразить граф схемы:
2) отобразить схему лесом Т:
3) выполнение размещения схемы:
Контрольные вопросы:
1) Что такое гиперграф схемы?
2) Чем ориентированный мультиграф отличается от неориентированного?
Ответы на вопросы:
1) Модели схем в виде гиперграфа определяются следующим образом, множество элементов схем соответствует множеству вершин Х. Множество элементов цепей соответствует множеству рёбер. При том: Каждое ребро гиперграфа представляется подмножеством тех вершин , которые принадлежат множеству X, объединённых единой цепью. При гиперграфовой модели учитывается неизвестность соединения для того, чтобы узнать соединены ли и k-той цепью, нужно определить условие: При этом возникает дилемма, что один и тот же элемент принадлежит разным цепям, поэтому: Из этого становится видно, что по гиперграфу можно точно оценить число элементов цепей между элементами схем.
Гиперграфова модель схемы
При матричном представлении модели схемы принадлежность i-ого элемента j-му элементу цепи с точностью до вывода элемента можно задать, если элементы матрицы определяются по следующему правилу:
где - номер вывода i-ого элемента цепи
Для рассматриваемого нами примера, матрица схемы будет иметь вид:
При аналитическом представлении гиперграфа идентификацию элементов с точностью до выводов можно обеспечить за счёт введения весов для вершин, входящих в рёбра. Тогда рассматриваемый гиперграф представляемый массивом с множеством элементов X и рёбер Y имеет вид:
- вершина входящая в рёбра
- значение весов, соответствующее выводам поставленное во взаимнооднозначное соотношение
2) Если к элементным схемам и их выводам (однозначно соответствуют вершины графа, а связи между ними представляются рёбрами). При этом получают модель в виде ориентированного или неориентированного графа.
Модель схемы в виде ориентированного мульти-графа
Используется, если необходимо учитывать направление линии связей между элементами. Каждая цепь А, соединяющая выходы N источников с M приёмников интерпретируется двудольным ориентированным подграфом. При этом при:
Тогда:
Т.е. каждая вершина поставлена в соответствии источнику сигнала для двудольной цепи, соединена дугой с каждой вершиной, соответствующей приёмнику сигнала.
При таком способе представления цепей модель схемы получается объединением двудольных ориентированных графов.
Неориентированный мультиграф.
Каждая цепь интерпретируется полным подграфом. Количество вершин подграфа определяет число элементов, соединяющихся с цепью. При этом учитывается фактор неизвестности соединения. Фактор, покрывающий деревья соответствует различным соединениям элементов схемы.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
(ГОУВПО "ТГТУ")
Кафедра ЭВМ
Лабораторная работа № 4
по дисциплине "Конструкторско-технологическое
обеспечение производства ЭВМ" на тему: "Изучение лучевого алгоритма трассировки".
Вариант 5.
Выполнил: Пургин Д.М. Проверил: Тверь, 2006. Исходная схема:
Размер монтажной плоскости: ширина - 1050, длина - 950.
Параметры трассировки: Ширина проводников - 1,
Минимальное расстояние между проводниками - 6.
После набора схемы вводим параметры:
Выполняем трассировку:
Контрольные вопросы:
1) Метрические и топологические свойства монтажного пространства.
2) Что такое дискретное рабочее поле и распространение волны в волновом алгоритме.
3) Какие исходные данные необходимы для лучевого алгоритма.
Ответы на вопросы:
1) Метрических свойств монтажного пространства
* размеры платы (при создании платы) Топологических свойств монтажного пространства
* ширина проводников * расстояние между центрами проводников
2) Основой волнового процесса алгоритма Ли является процедура нахождения оптимального пути между заданными ячейками рабочего дискретного поля. Первая часть алгоритма моделирует процесс распространение волны по свободным ячейкам ДРП. При этом алгоритм последовательно строит первый, второй, к-ый фронт волны. Ячейкам принадлежащие i-тому фронту называют её к-ой окрестностью.
Вторая часть алгоритма уже непосредственно строит трассу по определенным правилам перехода от ячейки к-го фронта к ячейки (к-1) фронта.
Распространение волны есть присвоение ячейкам соседним с ячейками предыдущего фронта значение весовой функции. При этом при проведении пути от ячейки В к ячейки А весовая функция должна монотонно убывать.
3) Идея состоит в исследовании дискретного рабочего поля по некоторым заданным направлениям подобно лучам. При этом задают количество лучей, а также направление их распространения обычно по2 из каждой точки.
Использованная литература:
1. Савельев А.Я. Овчинников В.А. Конструирование систем и ЭВМ. М.:Высшая школа 1984.
2. Зыков А.А. Основы теории графов. М.:Наука, 1987.
3. Морозов К.К. Одиноков В.Г. Курейчик В.М. Автоматизированное проектирование конструкций радиоэлектронной аппаратуры. М.:Высш. шк. 1988.
Документ
Категория
Рефераты
Просмотров
46
Размер файла
474 Кб
Теги
отчетполабам
1/--страниц
Пожаловаться на содержимое документа