
- •1. Общая характеристика процесса конструкторского проектирования эвм и систем. Стадии и этапы процесса проектировании. Конструкторская документация.
- •Задачи и этапы конструкторского проектирования
- •2. Системные принципы и основные задачи конструкторского проектирования эвм и систем
- •3. Математические модели конструкций эва. Ранги (уровни) иерархии (вхождения и подчинения)
- •4. Проектирование и конструирование: определения, задачи, аспекты, уровни и этапы проектирования. Восходящий и нисходящий порядок проектирования.
- •5. Математические модели монтажного пространства. Метрика (способ задания расстояний) в монтажном пространстве.
- •6. Математические модели схем. Представление графами.
- •6.2. Справочные сведения по теории графов
- •7. Представление модели схемы гиперграфом и ультраграфом
- •Х1 5 11 0
- •8. Геометрические модели конструкций на основе размерности пространства (1d, 2d, 2,5d, 3d)
- •9. Конструкционные материалы
- •5.2. Виды покрытий
- •10. Одномерное геометрическое конструирование. Модель и процедура конструирования объектов (стержни, линейки, трубопроводы, трассы и др.)
- •11. Двумерное геометрическое конструирование. Модели и процедуры конструирования объектов (печатные конструкции, панели, платы, рамы и детали из листа).
- •12. Трехмерное геометрическое конструирование. Модели и процедуры конструирования несущих конструкций эва.
- •13. Конструирование печатных плат. Порядок конструирования.
- •14. Классификация и конструктивное выполнение печатных плат.
- •15. Конструктивные и технологические требования проектирования и изготовления печатных плат.
- •Номинальные значения размеров проводящего рисунка для узкого места, мм
- •16. Конструктивные и технологические требования к размещению элементов на печатной плате и к трассировке печатных проводников.
- •17. Задача автоматизированного размещения элементов на печатной плате. Алгоритмы размещения.
- •18. Последовательные алгоритмы размещения по мультиграфу.
- •19. Организация технологической подготовки производства.
- •20. Задачи компоновки. Разбиение на функциональные узлы.
- •21. Теплоотвод и термостатирование блоков рэа и эва.
- •22. Испытание эвм и типовых конструкций.
- •23. Задачи компоновки. Алгоритм задачи покрытия.
- •24. Рекомендации по выполнению конструкции печатных плат.
- •25. Итерационный алгоритм размещения: улучшение начального размещения.
- •26. Общая постановка задачи трассировки.
- •27. Волновой алгоритм. Содержательное описание. Иллюстрация примером.
- •28. Модификация волнового алгоритма.
- •29. Алгоритм встречной волны и лучевой алгоритм.
- •30. Магистральный и канальный алгоритмы трассировки.
- •31. Структура, принципы построения и виды обеспечения сапр.
- •32. Лингвистическое обеспечение сапр.
18. Последовательные алгоритмы размещения по мультиграфу.
Решающее правило большинства последовательных алгоритмов размещения по связности основано на предположении, что наиболее связанные элементы следует располагать максимально близко друг к другу. На каждом шаге алгоритма выбирают в соответствии с некоторой оценкой очередной элемент и позиции для его установки. Выбор элемента и позиции можно осуществлять раздельно (по разным оценкам) или одновременно. Более просты алгоритмы, реализующие принцип раздельного выбора.
Позиции некоторых элементов могут быть заранее указаны разработчиком, исходя из схемотехнических требований. Например, элементы с большим коэффициентом разветвления следует располагать в первом ряду от выходных контактов платы субблока. Если фиксированных элементов нет, то должно быть задано правило выбора начального элемента и позиции его установки.
Рассмотрим алгоритмы, использующие принцип раздельного выбора элемента и позиции его установки. В таких алгоритмах на основании оценки степени связности элементов определяют очередной размещаемый элемент, затем по оценке качества позиции – место его установки.
Выбор позиции для установки очередного элемента должен вести к минимизации критерия размещения. При использовании критерия минимума суммарной длины соединений наиболее простой оценкой качества позиции является часть “цены назначения” i-го элемента в j-ю позицию, отражающая суммарную длину его связей с уже размещенными элементами, в том числе и с контактной группой.
Последовательный алгоритм размещения по мультиграфу схемы. Исходные данные для алгоритма, основанного на рассмотренных выше правилах выбора элемента и позиции его установки, - матрицы С и Dr , вектор взвешенных связей элементов с внешними выводами H, множества индексов размещенных и не размещенных элементов Jk и Jk , множества индексов занятых и свободных позиций Мк и Мк .
Основные пункты алгоритма последовательного размещения по мультиграфу схемы:
-По одному из решающих правил, приведенных выше, находим индекс ik+1 очередного размещаемого элемента.
-Определяем позицию для установки этого элемента.
-Заносим индекс элемента в массив Jk , индекс позиции – в массив Мк, исключая их из соответствующих массивов.
-Проверяем, все ли элементы размещены: Jk. Если условие выполняется, то переходим к п. 1, иначе – к п. 5.
-Конец.
Для сокращения времени вычислений в п. 2 целесообразно исследовать те из свободных позиций, которые находятся в окрестности занятых. Эта модель не дает точного решения.
19. Организация технологической подготовки производства.
20. Задачи компоновки. Разбиение на функциональные узлы.
Исходными данными для этой задачи являются: принципиальная электрическая схема конструируемого блока (узла), полученная по результатам схемной компоновки; форма и геометрические размеры элементов и монтажного пространства; мощность и сила тока и т. п.
В процессе решения задачи необходимо определить оптимальное расположение элементов схемы в заданном монтажном пространстве с учетом конструктивных и технологических требований и ограничений.
Основные показатели задачи размещения: суммарная длина всех монтажных соединений ; число электрически длинных проводников, максимально допустимые наводки и отражения сигналов в цепях связи элементов; планарность или минимальное число переходов из слоя в слой и другие характеристики печатного монтажа; концентрация тепла и теплоотвод в монтажном пространстве.
Проверить выполнение большинства из этих требований можно только после проведения трассировки соединений, однако совместное решение задач трассировки и размещения трудно формализуется и работа в этом направлении продолжается. В настоящее время применяют критерии оценки качества размещения косвенно учитывающие эти требования.
Главная цель задачи размещения – облегчение следующей за ней трассировки. Если связи между элементами осуществляются проводным, то наилучшим критерием оптимальности размещения будет суммарная взвешенная длина соединений. Для печатного монтажа, помимо суммарной длины соединений, имеет большое значение взаимное положение соединений и число пересечений, что учитывается дополнительным критерием числа наиболее длинных соединений или критерием суммарной длины кратчайших деревьев, которые можно построить по схеме соединений при данном размещении.
Ограничения для задачи размещения связаны с конкретными конструктивно-технологическими особенностями узла и составляющих его элементов, а также с требованиями помехоустойчивости и теплообмена в конструкции. Например, ограничения на максимальную длину проводников, наличия определенных разъемов, положение которых в монтажном пространстве фиксировано; наличием современного оборудования для выпуска фотошаблонов высокой точности, технологий для изготовления печатного монтажа и оснований плат.