Эвристические трассировщики

Этап проектирования печатной платы устройства. Современные методы конструирования радиоэлектронных устройств и использование различных пакетов САПР для топологического проектирования многослойных коммутационных плат. Источник питания ядра процессора.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид реферат
Язык русский
Дата добавления 17.05.2016
Размер файла 5,0 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Министерство Образования и Науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего образования

Приокский государственный университет

Кафедра "Электроника, вычислительная техника и информационная безопасность"

Реферат

по дисциплине "Современные технологии проектирования электронных средств"

на тему:

"Эвристические трассировщики"

Выполнил: Тулкин А.И.

Проверил преподаватель: Лобанова В.А.

Орел 2016

Введение

Известно, что надежность устройства закладывается на протяжении всех этапов проектирования. Этап проектирования печатной платы устройства крайне ответственный, т.к. надежность устройства во многом будет определена грамотностью размещения компонентов на поверхности печатной платы и правильностью трассировки печатных проводников. Современные методы конструирования радиоэлектронных устройств, предполагают использование различных пакетов САПР для топологического проектирования многослойных коммутационных плат (МКП) РЭА. В частности, в настоящее время широкое распространение получила система автоматизированного проектирования Altium Р-САD, которая способна работать как в автоматическом, так и в автоматизированном режимах. Кроме САПР Р-САD существует большое количество других не менее достойных САПР. Например, Expedition PCB, САПР, разрабатываемая фирмой Mentor Graphics совместно со своими российскими коллегами. Expedition PCB обладает по истине уникальным автоматическим трассировщиком, способным по качеству трассировки приблизиться к трассировке, выполненной "руками" в автоматизированном режиме. Но, не смотря на то, что алгоритмы автоматического проектирования постоянно совершенствуются, "ручное" проектирование остается самым качественным и по сей день. В отличие от автоматизированного, автоматические методы проектирования требуют больших временных затрат для достижения приемлемых результатов размещения и трассировки. Разработчику необходимо точно описать назначения выводов компонентов (вход, выход, питание, тактирование и т.д.), назначать классы цепей, объединять электрические цепи и шины в группы, определить тактику размещения компонентов, задать технологические нормы. В результате работы автоматических программ проектирования разработчик получает "полуфабрикат", который он должен в последующем "доводить" вручную. Получается, что чем сложнее проект, тем более трудоемким становится процесс подготовки проекта к автоматическому размещению и трассировке, а также последующей "доводки" результата, полученного с помощью автоматических методов, тем невыгоднее применять автоматические методы проектирования.

Это подтверждает практика использования Р-САD на предприятиях радиоэлектронного профиля. Современные устройства повышенной сложности, такие как системные платы (до 20-ти слоев), видеокарты (до 12 слоев) платы других устройств и подсистем сегодня на практике не проектируют в автоматическом режиме. Как уже отмечалось, проектирование сложных устройств с применением автоматических алгоритмов трассировки печатных проводников и размещения компонентов потребует гораздо большего времени, нежели изначальное применение автоматизированного эвристического проектирования с применением P-CAD в качестве редактора высокого уровня.

В предлагаемой работе изложена доработка, разработанного ранее эвристического метода проектирования МПП [4] [5], с привлечением методов многокритериального выбора [3], состоящего из четырех этапов:

1) поиск оптимального варианта стратегии размещения компонентов;

2) выбор "главных" компонентов, вокруг которых будут размещаться компоненты обвязки - формирование острова;

3) сближение образованных островов;

4) переразмещение мелких компонентов для большего сближения островов и трассировки печатных проводников.

Поясним на примере работу островного алгоритма размещения компонентов. Пусть для примера, поясняющего работу алгоритма, необходимо разработать МКП для графической МКП.

Требуется:

1. Разместить на МКП компоненты устройства, состоящего из процессора обработки двухмерной и трехмерной графической информации, оперативной памяти, микросхемы BIOS начальной инициализации устройства, разъема монитора и источника питания.

2. Осуществить трассировку проводников на четырех слоях печатной платы - двух питающих (питание и заземление) и двух сигнальных.

Данное устройство применяется в качестве графической подсистемы в серверных системных платах. Передача информации от процессора в оперативную память происходит по шине данных 128 бит.

Подсистема оперативной памяти процессора состоит из двух банков. Тактирование каждого банка памяти асинхронное, тактирование внутри банка - синхронное. В зависимости о внутренней организации микросхем памяти, в каждом банке может быть от одной до четырех микросхем.

Предпосылки и средства для решения проблемы

Существует много известных автоматических методов размещения компонентов и трассировки печатных проводников [1], реализованных в различных программах. Однако, и компания Mentor Graphics - производитель САПР Expedition PCB, которая обеспечивает, без преувеличения, самое высокое качество автоматической трассировки, признает, что проектирование устройств, осуществленное в автоматизированном (фактически ручном способе), по качеству на порядок выше самых продвинутых программ и автоматических алгоритмов размещения компонентов и трассировки соединений. Поэтому разработчикам реальных изделий МКП стоит обратить особое внимание на эвристические алгоритмы размещения и трассировки.

Весь процесс проектирования устройства, можно разбить на этапы.

Первый этап размещения - это поиск стратегии размещения компонентов. Размещение компонентов подчиняется определенной стратегии, которую разработчик разрабатывает на основе конкретного технического задания, документации и руководящих технических материалов (РТМ) как на систему, так и на элементы при ограничениях по тепловым процессам и электромагнитной совместимости.

Под стратегией размещения будем понимать некий абстрактный эскиз (идею) печатной платы, с размещенными на ней "главными" компонентами. На последующих этапах эскиз будет оптимизироваться с учетом выбранных критериев оптимальности. Под главными компонентами понимаются крупные компоненты, такие как - процессоры, микросхемы, разъемы, MOSFET транзисторы и т.д.

Важно, что расстояния между главными компонентами на данном этапе роли не играют. Стратегия показывает, как будут располагаться и как будут развернуты главные компоненты друг относительно друга и краев печатной платы. Процесс поиска оптимальных вариантов стратегии можно представить виде алгоритма.

Для упрощения процесса выбора оптимального варианта стратегии размещения, необходимо рассмотреть прототипы проектируемого устройства Прототипы проектируемого устройства способны дать нам необходимые варианты стратегии размещения. Усечение множества таких вариантов будет производиться путем наложения надсистемой условий и ограничений. Например, ЭМС с другими устройствами надсистемы, габаритные размеры, цена изготовления. Если же устройство проектируется впервые или прототипы не доступны по тем или иным причинам, получить множество вариантов стратегии размещения компонентов можно, используя левую часть алгоритма, изображенного на рис.1.

Рис. 1. Алгоритм поиска оптимальной стратегии размещения компонентов.

Всем "главным" компонентам эвристически назначаются коэффициенты важности в порядке убывания жесткости требований по ЭМС и тепловому режиму. В нашем примере "главными" компонентами являются процессор, четыре микросхемы оперативной памяти и источник питания.

Для начала формирования стратегии, необходимо получить "опорный вариант размещения", вокруг которого будут формироваться остальные компоненты. Для этого осуществляется поиск "главных" компонентов с наибольшим значением коэффициента важности, а также имеющих наибольшее число взаимных связей. В нашем примере такими компонентами являются процессор и четыре микросхемы оперативной памяти.

Осуществляется поиск всех возможных вариантов взаимного расположения ранее отобранных "главных" компонентов (множество А 0). В нашем примере наиболее вероятными вариантами размещения микросхем оперативной памяти относительно процессора будут следующие (см. Рис. 2, 3, 4 и 5).

Рис. 6. Расположение групп контактов процессора

Теперь необходимо усечь множество вариантов А 0, наложив ограничения по ЭМС и тепловому режиму. Для удобства трассировки печатных проводников выводы процессора располагаются группами. Примерное расположение функциональных групп контактов показано на рис. 6.

Из рис. 6 следует, что все остальные варианты расположения микросхем оперативной памяти, не приведенные выше - худшие и рассмотрению не подлежат, т.к. не выполняются требования ЭМС. Обратимся к вариантам, представленным на Рис.2 - Рис.6. Опишем процесс отбора оптимальных по ЭМС вариантов.

Как было сказано ранее, процессор имеет два банка памяти. Он осуществляет синхронное тактирование микросхем памяти внутри каждого банка и асинхронное для двух банков.

При размещении графической памяти по Варианту 1 (Рис. 2) длина тактирующих проводников для обоих банков памяти примерно равна, что положительно скажется на стабильности работы оперативной памяти.

Во втором варианте размещения (см. рис. 7), микросхемы памяти во втором банке находятся на разных расстояниях от соответствующих контактных групп процессора, что приводит к необходимости выравнивания по длине проводника для микросхемы "1". Выравнивание осуществляется путем многократных изгибов проводника, что повышает паразитную индуктивность и емкость такой линии передач, а также требует дополнительного места на печатной плате и может помешать нормальной трассировке шин данных. Всё это говорит о том, что этот вариант не подходит.

Вариант 3 (см. Рис. 4) обладает теми же положительными качествами, что и Вариант 1 (см. Рис. 7).

Вариант 4 (см. рис. 8) обладает тем же недостатком, что и Вариант 2 (см. рис. 7). Этот вариант также не подходит.

Итак, исходное множество вариантов размещения "главных" компонентов с высокими значениями коэффициентов важности А 0 усечено до двух - Вариант 1 и Вариант 3, после того, как были наложены ограничения по ЭМС. Эти два варианта образуют множество А 1. Область занимаемая компонентами из А 1 фиксируется и на последующих шагах алгоритма поиска стратегии размещения (см. рис. 1) положение компонентов из А 1 не изменяется.

Снизив значение коэффициента важности, мы "открываем" другие компоненты. В нашем примере это источник питания ядра процессора.

В нашем примере множество А 1 включает в себя два варианта стратегии размещения и для них необходимо выбрать оптимальное расположение источника питания ядра процессора. Два варианта расположения источника питания ядра процессора показаны на рис. 9 и рис. 10. Остальные варианты не отвечают требованиям по ЭМС либо в них неэкономно расходуется пространство печатной платы.

После того, как были определены оптимальные варианты расположения источника питания, множество А 1 обновляется. Теперь Вариант №1 из множества А 1 содержит в себе процессор, четыре микросхемы памяти и источник питания. Тоже и с Вариантом №3.

Теперь нам необходимо отсеять варианты, входящие во множество А 1, не отвечающие требованиям по ЭМС, как для самой проектируемой системы, так и для надсистемы (в нашем примере это системная плата).

Рис. 9. Расположение источника питания ядра процессора при Варианте №1 размещения оперативной памяти

Рис. 10. Расположение источника питания ядра процессора при Варианте №3 размещения оперативной памяти

Питание ядра процессора осуществляется специальным источником питания, обеспечивающим до 15А при напряжении питания 2.7 В. Такой ток невозможно передать по печатному проводнику, поэтому для подведения питания используется область питающего слоя.

На рис. 9 представлено размещение источника питания при Варианте №1 расположения оперативной памяти. В этом случае размер области, занимаемой компонентами на печатной плате - минимальный, а расположение источника питания обеспечивает легкое подведение к ядру процессора питающего напряжения с помощью отдельного слоя.

В варианте №3 (см. Рис. 10) источник питания расположен вдали от аналоговых RGB трасс, что положительно сказывается на качестве видео сигнала. Однако, размер области, занимаемой компонентами в этом варианте размещения больше, нежели в Варианте 1.

Для того чтобы выбрать один из двух вариантов, необходимо привлечь дополнительную информацию. В нашем примере графическая система располагается непосредственно на системной плате, необходимо экономить пространство, занимаемое компонентами. Отсюда следует, что Вариант №1 (см. рис. 9) - отвечает всем предъявляемым требованиям.

Итак, мы усекли множество А 1 до единственного варианта, тем самым определив стратегию размещения "главных" компонентов - Вариант №1 (см. рис. 9). печатный плата радиоэлектронный

Второй этап размещения - формирование "островов". Под "островом" будем понимать "главный" компонент, с размещенными вокруг него подчиненными компонентами более низкого уровня иерархии ("обвязкой"). Как и на первом этапе, фактические расстояния между "главными" компонентами для нас не важны.

"Главные" компоненты свободно размещаются на рабочем поле САПР в соответствии с выбранной на первом этапе стратегией. Производится размещение компонентов обвязки вокруг соответствующего "главного" компонента с учетом требований по электромагнитной совместимости [2]. Если отдельные компоненты обвязки принадлежат нескольким главным компонентам, их необходимо равномерно распределить между ними, если это специально не оговаривается в документации.

После завершения второго этапа размещения на рабочем поле САПР образуются участки с повышенной концентрацией компонентов и пустые участки.

Третий этап размещения - это сближение образовавшихся островов. Третий этап начинается с определения приоритетов направления сближения между островами, которые обусловлены заданными на первом этапе значениями коэффициентов важности ({Блок 3} алгоритма на рис. 1). Конечная цель данного этапа - как можно плотнее сблизить получившиеся острова, основываясь на выбранной стратегии размещения. Степень сближения зависит от ширины используемых в проекте печатных проводников, т.к. необходимо оставить достаточное пространство между островами для трассировки. Степень сближения оценивается разработчиком эвристически.

Кроме определения приоритетов сближения необходимо выделить центр сближения. Центр сближения - это остров, который в процессе сближения островов остается неподвижным, т.е. к которому осуществляется сдвиг остальных островов. Чаще всего это остров, образованный "главным" компонентом, расположение которого жестко оговорено либо по заданию, либо параметрами надсистемы. Например, торцевые разъемы, внешние разъемы, расположение которых строго определено форм-фактором корпуса устройства. Если же компоненты со строго заданным положением отсутствуют, центром сближения назначается компонент либо с наибольшим значением коэффициента важности, либо компонент, имеющий наибольшую степень связности.

Вышесказанное можно представить в виде алгоритма (см. рис. 11)

Рис. 11. Алгоритм сближения островов.

Рис. 12. Возможные положения источника питания ядра процессора (Остров 2).

В нашем примере, компонентов со строго заданным расположением нет, но есть компонент с наибольшей степенью связности и наибольшим значением коэффициента важности - процессор. Поэтому он и назначается центром сближения.

Следующие по значению коэффициента важности - четыре микросхемы оперативной памяти. Направление сдвига их островов по направлению к процессору определены выбранной на первом этапе стратегией размещения.

Далее следует источник питания ядра процессора (Остров 2). Расположение его острова относительно центра сближения также определяется стратегией размещения, выбранной на первом этапе. Для снижения уровня электромагнитных помех, идущих от источника питания, рекомендуется минимизировать длину трассы от источника до нагрузки. Данная минимизация так же сэкономит пространство, занимаемое графической системой на печатной плате.

Исходя из выбранной на первом этапе стратегии размещения, остров источника питания (Остров 2) (см. рис. 12) располагается между Островом 3 (центр сближения) и Островом 1Г. Серым прямоугольником показаны примерные габариты острова источника питания. Габариты Острова 2 таковы, что позволяют смещать его на величину Д. Большее, чем указанное на рисунке смещение Д, нецелесообразно, т.к. теряется полезное пространство на печатной плате.

Итак, к концу третьего этапа определены (но не окончательно) положения островов и трассированы печатные проводники внутри каждого острова.

Четвертый этап размещения предполагает осуществление процесса переразмещения мелких компонентов, трассировки и перетрассировки соединений. На этом этапе, ранее размещенные мелкие элементы, с учетом прокладываемых трасс, могут быть или смещены, или перемещены на другие места, обеспечивающие более рациональное формирование межсоединений. Трассировка осуществляется эвристически по визуально выделенному полю с соблюдением общих правил [2] и требований по ЭМС.

Порядок трассировки также подчиняется порядку значений коэффициентов важности, т.е. острова с высоким значением коэффициента важности трассируются в первую очередь. Процесс трассировки печатных проводников между островами представлен на рис. 13 в виде эвристического алгоритма.

Рис. 13. Алгоритм трассировки соединений на Этапе 4.

Окончательно "островной" способ размещения и трассировки можно представить в виде обобщенного алгоритма см. Рис. 14.

Рис. 14. "Островной" алгоритм размещения и трассировки компонентов

Заключение

Решаемая задача топологического проектирования в среде САПР P-CAD актуальна для многих приложений проектирования конструкций многослойных коммутационных плат РЭА и ЭВА, а идеи, положенные в основу разработанной методики, такие как: разбивка всех компонентов на "главные" и "обвязку", назначение коэффициентов приоритета, привлечение многокритериального выбора в процесс проектирования, являются оригинальными и содержат новые элементы. Разработанная методика неоднократно использовалась при разработке МКП в ряде предприятий.

Предлагаемая в работе методика основана на эвристическом формировании нескольких альтернативных вариантов создания топологии "островов" и размещении подчиненных элементов внутри них. Подобный подход позволяет осуществить многовариантное проектирование МКП и последующее сравнение выдвинутых гипотез о рациональности конструктивных решений по критериям минимальной суммарной длинны и максимальной связности элементов, как внутри образований, так и "островов" между собой. Разработанный алгоритм универсален он позволяет проектировать печатные платы с любым количеством слоев для РЭA и ЭВА.

Литература

1. Селютин В.А.; Машинное конструирование электронных устройств. -- М.: Сов. радио, 1977

2. Advanced Micro Devices. High-Speed Board Design Techniques, August 1997.

3. Кандырин Ю.В. Методы и модели многокритериального выбора вариантов в САПР: Учебное пособие для ВУЗов. - М.: МЭИ, 2004. - 176с.

4. Хватынец С.А. Развитие островного принципа размещения компонентов на многослойных печатных платах с учетом связности и теплового режима. Двенадцатая международная научно-техническая конференция студентов и аспирантов. 2-3 марта 2006г.

5. Хватынец С.А. Использование островного принципа размещения компонентов на многослойных печатных платах. Десятая международная научно-техническая конференция студентов и аспирантов. 2-3 марта 2004г.

Размещено на Allbest.ru

...

Подобные документы

  • Определение элементной базы электронного устройства. Определение технологии изготовления печатной платы. Обзор современных систем автоматизированного проектирования печатных плат. Анализ трудоемкости работ по проектированию электронного устройства.

    курсовая работа [1,9 M], добавлен 18.12.2013

  • Процесс автоматизированного проектирования в системе P-CAD для проектирования печатной платы усилителя мощности. Упаковка схемы на плату. Процедура автоматической трассировки печатной платы. Текстовое описание схемы электрической принципиальной.

    курсовая работа [935,9 K], добавлен 18.01.2014

  • Разработка печатной платы для схемы РЭА в программе DipTrace. Расчет основных показателей надежности (безотказности) схемы: интенсивности отказов, наработки на отказ и вероятности безотказной работы РЭА за 1000 часов. Система проектирования печатных плат.

    контрольная работа [524,4 K], добавлен 04.12.2009

  • Описание схемы электрической принципиальной приёмника для радиоуправляемой игрушки. Этап проектирования и расчет надежности микросхемы. Обоснование выбора элементов: резисторов, конденсаторов. Трассировка печатной платы и компоновка печатной платы.

    курсовая работа [29,8 K], добавлен 27.01.2009

  • Методы создания печатных плат и характерные размеры элементов. Субтрактивный, аддитивный и полуаддитивный метод. Размеры сетки для отображения печатных плат, контактных площадок и отверстий. Создание макета печатной платы в среде Sprint-Layout 5.0.

    дипломная работа [2,5 M], добавлен 11.01.2016

  • Моделирование функционального узла устройства в САПР Multisim. Создание библиотеки элементов изделия для САПР P-CAD с соблюдением российских ГОСТ на элементную базу. Разработка печатной платы в САПР P-CAD, конструкторской документации и чертежа.

    контрольная работа [1,9 M], добавлен 22.06.2012

  • Понятие надежности и его значение для проектирования и эксплуатации технических элементов. Основные понятия теории надежности. Резервы повышения надежности радиоэлектронных элементов и возможности их реализации. Расчет надежности типового устройства.

    курсовая работа [4,4 M], добавлен 25.01.2012

  • Характеристика пакетов прикладных программ САПР. Изучение особенностей работы SCADA-систем, которые позволяют значительно ускорить процесс создания ПО верхнего уровня. Анализ инструментальной среды разработки приложений сбора данных и управления Genie.

    реферат [1,3 M], добавлен 11.06.2010

  • Конструкция преобразователя тока блока питания системы кондиционирования воздуха. Система распределения питания. Методы подавления помех в системе распределения питания при проектировании многослойных печатных плат. Описание модернизированной платы.

    дипломная работа [3,9 M], добавлен 03.01.2018

  • Автоматическое проектирование радиоэлектронных устройств на примере работы с системой MicroCap. Моделирование микросхемы К531КП2 и получение результатов в виде временных диаграмм. Описание разработки, создания и отладки рабочей модели микросхемы.

    курсовая работа [382,4 K], добавлен 15.10.2014

  • Методы и этапы конструирования радиоэлектронной аппаратуры. Роль языка программирования в автоматизированных системах машинного проектирования. Краткая характеристика вычислительных машин, используемых при решении задач автоматизации проектирования РЭА.

    реферат [27,0 K], добавлен 25.09.2010

  • Технические характеристики, описание конструкции и принцип действия (по схеме электрической принципиальной). Выбор элементной базы. Расчёт печатной платы, обоснование ее компоновки и трассировки. Технология сборки и монтажа устройства. Расчет надежности.

    курсовая работа [56,7 K], добавлен 07.06.2010

  • Изучение различных типов устройств СВЧ, используемых в схемах распределительных трактов антенных решеток. Практические расчеты элементов автоматизированного проектирования устройств СВЧ на основе метода декомпозиции. Конструирование баз и устройств СВЧ.

    контрольная работа [120,9 K], добавлен 17.10.2011

  • Проектирование печатной платы для электрической схемы высокочастотного генератора. Порядок создания библиотеки радиоэлектронных компонентов в системе DipTrace. Условно-графическое обозначение резистора. Порядок размещения ЭРЭ на печатной плате в системе.

    курсовая работа [1,1 M], добавлен 19.06.2015

  • Базовые звенья многослойной печатной платы. Сигнальные и потенциальные слоя, симметричные и несимметричные линии передачи. Значение волнового сопротивления. Толщина звена при однополярном и разнополярном наборах. Количество прокладок между слоями.

    курсовая работа [1,5 M], добавлен 06.08.2013

  • Условные графические изображения элементов. Правила выполнения принципиальных электрических схем. Требования ГОСТов к чертежам печатных плат, к графическим документам. Порядок выполнения чертежа печатной платы устройства гальванической развязки.

    курсовая работа [976,7 K], добавлен 08.12.2011

  • Выбор материала и типа конструкции для производства двусторонней печатной платы, определение класса ее точности. Позитивный фотохимический способ изготовления и нахождение размеров печатной платы, допустимые паразитные параметры и длина проводников.

    курсовая работа [103,7 K], добавлен 07.10.2010

  • Многовариантный анализ в системе автоматизированного проектирования (САПР). Методы анализа чувствительности системы управления (СУ) при их использовании в САПР. Статистический анализ СУ в САПР с целью получения информации о рассеянии выходных параметров.

    контрольная работа [5,7 M], добавлен 27.09.2014

  • Методика функционального проектирования аналоговых устройств. Схемотехническое проектирование. Особенности компоновки и распределения элементов узла с печатным монтажом, схемы фильтра нижних частот по типовым конструктивам. Чертёж печатной платы.

    курсовая работа [827,3 K], добавлен 12.12.2014

  • Конструкция и характеристика устройства изменения голоса. Расчет габаритов печатной платы, показателей надежности и качества, ударопрочности печатной платы электронного узла, потребляемой мощности устройства. Технико-экономическое обоснование проекта.

    дипломная работа [1,4 M], добавлен 12.10.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.