Материал: Лабораторная работа№ 3, 4 Исследование алгоритмов размещения конструктивных элементов и итерационных алгоритмов
В центральной части экрана находится дискретное рабочее поле, разбитое на 40 прямоугольных позиций. На нём набирается схема соединения микросхем. Для её формирования надо установить красную прямоугольную рамку (курсором или стрелками) в нужное место экрана и нажать клавишу Insert. На указанном месте поле появится микросхема. Режим разводки цепей включается клавишей «*». Справка о работе программы выводится на экран после нажатия клавиши F1 – Помощь (рис.3.7).
Рис.3.6
В нижней части экрана зелёным цветом указан алгоритм, который выбран для размещения и строка с указаниями клавиш и названий основных команд редактора.
После того как схема сформирована, нужно указать позиции, на которые будут размещаться микросхемы. Они должны быть “чистыми”, а все остальные перечёркнуты красным крестом. Для этого надо вновь перейти в режим ввода элементов (на поле должна быть прямоугольная рамка) и перемещая стрелками рамку на позицию, которая не будет использоваться, нажать пробел (рис.3.8).
После ввода схемы и позиций можно приступать к размещению элементов. Для этого надо и нажать клавишу Enter. На экране появятся исходные данные для расчета (рис.3.9).
56
Рис.3.7
Рис.3.8
57
Рис.3.9
Нажатием клавиши Enter можно по шагам выполнить весь расчёт. Результаты будут представлены на экране (рис.3.10).
Рис.3.10
58
7.ЭКСПЕРИМЕНТАЛЬНАЯ ЧАСТЬ
8.1.Получить у преподавателя схемы соединения микросхем и монтажное пространство, условия на размещение элементов в монтажном пространстве.
8.2.Для заданных вариантов электрической схемы и монтажного пространства составить необходимые математические модели: граф электрической схемы и матрицу связности; графовую решетку и матрицу расстояний.
8.3.Запустить систему PSAPR; установить зеленый прямоугольник на окно «Размещение на плате».
8.4.На экране дисплея набрать заданную схему соединения корпусов.
8.5.На поле монтажного пространства из 40 свободных позиций оставить не более 15 позиций. Остальные ненужные перечеркнуть красным крестом. (В про-грамме за начало координат взята точка с координатами (0,0) ).
8.6.Введенную схему разместить на заданном монтажном пространстве с помощью трех алгоритмов.
8.7.Результаты размещения по всем программам оценить по критериям: минимальной суммарной длины соединений, равномерности рисунков на плате, числу слоев в платах, числу длинных соединений.
8.8.Рассмотреть возможности ручной доработки полученных результатов или повторного решения.
8.9.Оценить эффективность исследуемых алгоритмов размещения и дать рекомендации по их применению.
9. СОДЕРЖАНИЕ ОТЧЕТА
9.1.Цель работы.
9.2.Сведение из теории. Задача размещения, ее математическая формулировка. Методы оценки алгоритмов размещения.
9.3.Принципиальные электрические схемы и схемы монтажного пространства.
9.4.Математичесие модели схемы и монтажного пространства. 9.5.Условия размещения элементов.
9.6.Эскизы схем размещения модулей в монтажном пространстве (копии экрана).
9.7.Ручные размещения элементов по алгоритмам. 9.7.Сравнительные результаты и характеристики алгоритмов. 9.8.Рекомендации по применению алгоритмов.
9.9.Выводы.
59
10.КОНТРОЛЬНЫЕ ВОПРОСЫ
10.1.Сформулируйте цели задачи размещения.
10.2.Математическая формулировка задачи размещения.
10.3.Назовите основные методы оценки эффективности алгоритмов размещения.
10.4.Каким образом можно оценить качество размещения элементов?
10.5.Назовите последовательность действий метода обратного размещения.
10.6.Назовите последовательность действий последовательного метода размещения.
10.7.Назовите последовательность действий предварительного метода размещения.
10.8.Поясните порядок работы с программами размещения.
10.9.Каким образом вводятся исходные данные для работы программ?
10.10.Назовите достоинства и недостатки изучаемых алгоритмов.
60