close

Вход

Забыли?

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

?

КТО ЛР4(1)

код для вставкиСкачать
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ТВЕРСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
Кафедра электронных вычислительных машин
Лабораторная работа №4 по дисциплине: "Конструкторско-Технологическое Обеспечение производства ЭВМ"
не тему: "Изучение алгоритмов трассировки".
Выполнил: Николаев В.Ю.
Группа: ВМКСС-0604
Проверил: Лебедев В.В.
Тверь
2009
Цель работы: Изучение алгоритма волновой трассировки при печатном монтаже.
Задание: Выполните трассировку схемы, представленной ниже, с заданными параметрами.
Вариант №6
Параметры: Ширина проводника - 2, расстояние между проводниками - 2
Представлена следующая исходная схема:
Выполнение:
Параметры трассировки:
Результаты трассировки:
Все слои
Слой 1
Слой 2
Слой 3
Слой 4
Ответы на контрольные вопросы
1. В чём заключается трассировка проводного монтажа?
Трассировка заключается в определении конкретной геометрии печатного или проводного монтажа, реализующего соединения между элементами схемы.
Заключается в определении порядка соединения выводов в соответствии с принципиальной электрической схемой и с учетом заданных ограничений.
Критерием качества, как правило, является минимум суммарной длины соединений. Нахождение порядка соединения выводов элементов внутри цепи сводится к задаче построения на фиксированных вершинах минимального покрывающего или связывающего дерева. Каждая цепь представляется отдельной компонентой связности. Необходимо построить минимальные покрывающие деревья на тех компонентах связности, число вершин в которых больше двух. В результате размещения элементов определены координаты их выводов в соответствующей метрике, т. е. вершины компонент связности отображены в граф решетки монтажного пространства.
2. Перечислите метрические и топологические свойства монтажного пространства, необходимые для трассировки печатного монтажа.
Метрические параметры:
- габаритные размеры, зона монтажа
- допустимая ширина проводников и зазоры между ними
- координаты и размеры внешних монтажных площадок
- шаг установки и размеры модулей (микросхем)
- координаты и размеры полей контактов
Топологические свойства
- число слоёв монтажа
- число переходов со слоя на слой
- наличие замкнутых областей, запрещенных для трассировки
- ограничение на взаимное расположение соединений на монтажном пространстве
- ограничение на количество монтажных проводов, проведенных к одному выводу
3. Чему равно число разрядов памяти для запоминания одной ячейки ДРП при различных реализациях алгоритма трассировки?
Алгоритм Ли представляет собой алгоритм нахождения кратчайшего пути в графе, он легко распространяется на многослойный печатный монтаж при использовании модели в виде графа монтажного пространства. При наличии ограничений на переходы со слоя на слой можно увеличить вес ребра, соединяющего две смежные вершины на соседних слоях, по сравнению с весом ребра, соединяющего смежные вершины одного слоя.
В общем случае весовая функция или критерий качества пути может зависеть от параметров, учитывающих длину пути, число переходов со слоя на слой, степень близости пути к другим и т. д., например в виде аддитивной функции P(k)=a(i)*pi(k), где a(i)-весовой коэффициент, учитывающий важность i-го параметра; рi(k) - значение учитываемого параметра.
Однако усложнение функции веса увеличивает объем информации на одну ячейку ДРП и время работы первой части алгоритма. Кроме того, не представляется возможным строго обосновать выбор значений весовых коэффициентов а(i).
При практической реализации волнового алгоритма важная проблема - сокращение объема памяти, необходимой для запоминания весов ячеек. При вычислении весов ячеек по указанной выше формуле ячейка может быть в следующих состояниях: свободна, занята или имеет вес от единицы до L, где L - максимально возможная длина пути, определяемая как количество составляющих его ячеек ДРП. Необходимое для запоминания состояния одной ячейки ДРП число разрядов памяти: N = log2 (L + 2).
4. Назовите методы (и их суть) ускорения выполнения трассировки.
Методы ускорения трассировки волновым алгоритмом:
1). В качестве источника распространение волны выбирают точку, максимально удалённую от центра платы.
2). Используют метод встречной волны, то есть используют 2 источника распространения волны.
3). Ограничивают область распространения волны размерами охватывающего прямоугольника. Если соединение найти не удаётся, то охватывающий прямоугольник расширяют.
2
Документ
Категория
Рефераты
Просмотров
39
Размер файла
340 Кб
Теги
лр4
1/--страниц
Пожаловаться на содержимое документа