Автор работы: Пользователь скрыл имя, 11 Марта 2014 в 21:55, реферат
Этап проектирования – условно выделяемая часть процесса проектирования, состоящая из од-ной или нескольких проектных процедур.
Иногда в процессе проектирования выделяют последовательность процедур или этапов под названием маршрутного проектирования.
В зависимости от того в какой последовательности выполняются процедуры или этапы, различают два способа проектирования или два типа маршрутов:
2. Автоматизированное рабочее
3. Рабочие станции РС – для подготовки и редактирования информации, выполнении несложных проектных операций, подготовки и выпуска конструкторско-технической документации, создание архивов типовых проектных решений и каталогов.
Наличие такого разделения в составе технических средств приводит к соответствию структурных программ и информационного обеспечения. В результате уровни ЦВК, АРМ и РС, первоначально выделяемых как уровни технического обеспечения, становятся уровнями САПР. Существующие САПР делятся на одно-, двух- и трехуровневые.
В одноуровневых САПР, построенных на основе ЦВК, выполняются процедуры, характеризующиеся большой трудоемкостью вычислений при сравнительно малых скоростях исходных данных. В таких САПР, но уже на базе АРМ, выполняются проектные процедуры, в которых скорость вычислений и скорость выпуска проектной документации сравнительно невелики.
В двухуровневых САПР возможно сочетание ЦВК-АРМ, ЦВК-РС, АРМ-РС, в которых используются совокупные возможности соответствующих уровней. В наибольшей степени при автоматизированном проектировании выполняют трехуровневые САПР.
Связь с гибким автоматизированным производством.
Автоматизирование проектирование изделий радиоэлектроники заканчивается изготовлением конструкторской документации и управляемых программа на машинных носителях для автоматизированного технологического оборудования. Аттестованные машинные носители с управляемыми программами в дальнейшем копируются и обеспечивают эффективную перестройку исполнительного оборудования с одного изделия на другое, что является одним из условий реализации гибкого автоматизированного производства(ГАП)
Одновременно возникает обратная информационная связь ГАП с САПР через измерительно-вычислительный комплекс, в качестве которого используются автоматизированные тестеры контроля и измерения РЭУиА, технологии их изготовления. Информационно-вычислительный комплекс наполняет базу данных САПР достоверными проектными норами и параметрами технологии материалов и элементов. Технологические ограничения и разбросы описывающие условия конкретного ГАП так попадают в САПР в качестве исходных данных. Используя эти данные статистически достоверные автоматизированного проектирования служат основой получения высокого выхода годных изделий в производстве.
Конструкторское проектирование РЭУиА и топологическое проектирования БИС.
Конструкторское проектирование – один из важнейших этапов проектирования. При проектировании БИС этот этап носит название топологического проектирования.
Исходными данными для конструкторского и топологического проектирования являются данные функционального и схемотехнического проектирования. Результатом конструкторского и топологического проектирования является конструкторская документация и машинные носители для технологического программно управляемого оборудования. Это могут быть станки с ЧПУ, фотонаборные установки. Для конструкторского проектирования в целом характерно восходящее проектирование, т.е. на базе определенной серии микросхем, строительные блоки и типовые элементы замены (ТЭЗы), разрабатываются панели, рамки и стойки. На каждом шаге проектирования последовательно решаются задачи компоновки элементов конструкции в узлы, размещение этих узлов на конкретным установленным местам и трассировка соединений между элементами. Эта группа задач относится к коммутированно-монтажному проектированию.
Самостоятельной группой задач являются задачи изготовления или выпуска конструкторской документации и машинных носителей информации для управления технологическим оборудованием.
Математическое моделирование конструкторского проектирования.
Основными задачами коммутированно-монтажного топологического проектирования для БИС являются следующие задачи:
Каждая из перечисленных задач реализуется отдельным пакетом программ и может решаться отдельной подсистемой САПР.
Если компановка неавтоматизарована, то информация задается принципиальной схемой, и проектируется на ЭВМ начиная с размещения.
Если размещение неавтоматизировано, то информация задается описанием координат соединительной схемой и на ЭВМ выполняется трассировка и выпуск документации.
Если же все проектирование неавтоматизировано и сделан эскиз топологическими схемами исходной информации служит чертеж, который кодируется на кодировщике и вводится на ЭВМ, где выполняется построение и совмещение чертежей, а также формирование и выпуск конструкторской документации, технологической документации для управления техническими автоматами.
Контроль полученных конструкторских решений включает контроль соответствия конструкторским исходным принципиальным схемам и контроль выполнения заданных конструкторских технологических ограничений. В случае БИС контролируется выполнение метрических норм на размеры областей, на расстояние между областями в одном слое, на перекрытие областей различных слоев. В соответствии топологические принципиальные схемы проверяются путем восстановления принципиальной схемы по топологии, заданной набором файлов, послоечных чертежей.
Алгоритмы компоновки.
Процесс перехода от электрической схемы к конструктивному распределению или разбиению всех элементов на группы соответствующие конструктивному различению уровней, называется компановкой, которая может выполняться снизу вверх и, наоборот. В первом случае осуществляется последовательно компановка конструктивы низших уровней в конструктивы высших уровней. Во втором случае конструктивы высших уровней последовательно разбиваются на конструктивы меньшей сложности, пока не будет получена схема связей конструктивов этого уровня. В зависимости от этого выделяют 3 постановки задач компановки.
1. Типизация – разбиение схемы на конструктивные элементы или топологические компоненты БИС различных типов и определяют тип их номенклатуры.
2. Покрытие – преобразование исходной схемы в схему соединений модулей, номенклатура которых задана. Это покрытие функциональной схемы из элементов И, ИЛИ, НЕ, набора микросхем 155 серии.
3. Разрезание – разбиение исходной схемы на части, типы которых либо заданы, либо должны быть определены в процессе решения с минимализацией числа связей между ними.
Оптимальный вариант результата компановки выбирается из условий инимализации числа модулей и числа связей между ними.
Кроме критериев числа типов модулей межмодульных связей используют следующие: общее число модулей, число используемых элементов во всех модулях скомпанованной схему, суммарная площадь занимаемая элементами и соединениями, параметры тепломассы обмена между элементами в блоке и совместимость элементов в модуле.
Исходные алгоритмы компановки условно разбивают на 5 групп:
Алгоритмы 1 группы могут обеспечивать такое решение, но из-за их сложности и больших затрат машинного времени они не нашли практического применения.
Более распространенными являются остальные алгоритмы до 5-й группы, которые хотя и являются приближенными, но приводят к удовлетворительным результатам и позволяют честь основные критерии компановки.
Как правило в алгоритмах компановки математической моделью объекта является граф, вершины которого соответствуют модулю, а ребра межмодульным соединением. В последних алгоритмах сначала выбирается первая вершина графа и последующие соединения к ней других вершин из числа нераспределенных формируется первый кусок графа, затем выбирается второй и т.д. до полного размещения.
Итерационный алгоритм применяется для улучшения либо результатов в компановки, полученных последовательными алгоритмами, либо начала произвольного разрезания графа на куски путем парной или групповой перестановки вершин графа из различных кусков с проверкой улучшения заданных критериев при перестановке.
Задача компановки чаще всего решается смешанными алгоритмами в два этапа: начальная компановка – последовательными алгоритмами, а улучшение результатов начала компановки – итерационными для удовлетворению принятых критериев.
Исходными данными для задачи покрытия является функциональная схема и логические схемы типовых конструктивных илементов, предназначенных для конструкторской реализации этой схемы. Необходимо каждый логический элемент функциональной схемы реализовать логическими элементами, входящими в состав типовых модулей с учетом огрничений и определенных требований.
Наборы типовых модулей включают в себя:
1) элементные модули, состоящие
из логически несвязанных
2) функциональные модули, состоящие из логических элементов, связанных между собой и реализующих определенную функцию.
Задачи покрытия схемой элементными модулями может быть сведена к задаче целочисленного программирования и для однотипных модулей, представляющих собой задачу разбиения, разрезания. Задача покрытия схему функциональными модулями более сложная, т.к. надо распознавать различные структуры модулей в общей функциональной схеме.
Математическая формулировка задачи покрытия – пусть задан набор модулей T = (t1, t2,…tn), где n – число типов модулей в наборе. Этот набор характеризуется матрицей А, равной [aij]m´n, в которой aij – соответствует числу логических элементов i типа в модуле j типа, а m - общее число типов логических элементов во всех модулях, заданного набора.
Поэлементый состав заданной функциональной схемы характеризуется: , где bi – число элементов i-типа в схеме.
Введем целочисленную переменную Xj, характеризующее количество модулей, необходимых для покрытия схемы.
В простом случае задачу отыскания покрытия с минимальным количеством модулей.
Тогда целевая функция примет вид: , где Xj – целое число.
Для минимизации стоимости покрытия используют целевую функцию вида: , Cj – стоимость модулей j типа.
Простой эвристический алгоритм представляет все модули элементами. Более сложные алгоритмы работают в несколько этапов. Сначала выделяют подсхемы, т.е. группы максимально связанных между собой элементов, соответствующим размерам модулей, осуществляют переборы этих подсхем и их сравнение с модулями набора. Подсхему закрепляют за тем модулем, который вмещает максимальную ее часть. Процесс продолжается до тех пор, пока в схеме не останется незакрепленных элементов. Затем для улучшения полученного результата осуществляются парные перестановки однотипных элементов различных модулей для уменьшения межмодульных связей.
Обычно логическую схему представляют ориентированным графом, множество вершин которого соответствует элементам схемы, а множество рёбер связям между элементами. Аналогично каждому модулю поставим в соответствие ориентированный подграф и в результате получим некоторое множество m ориентированных подграфов, соответствующим модулем заданного набора. Задача покрытия формулируется как покрытие графа G= (A,X) подграфами из множества M=(G`1,G`2…G`n).
Наибольшие трудности при решении задачи в такой постановки возникают при отождествлении элементов схемы с элементами набора модулей в зависимости от критериев оптимизации вершинам графов G и G` присваиваются определённые веса и задачу покрытия решают в несколько этапов. Сначала вершины графа G рассматриваются как материальные точки единичной массы. Если вершины смежные то для них вводятся силы притяжения и кроме того между любыми вершинами графа вводятся силы отталкивания. Проводят размещения вершин графа на плоскости так, чтобы обеспечить равновесие всех элементов при этом наиболее связанные вершины должны быть поблизости друг от друга. Далее применяются критерии геометрической близости, производят разбиение множества элементов на непересекающиеся множества, из которых образуются модули определенного типа, т.к. этот процесс может привести к увеличению связи между модулями, то после объединения элементов в модули по результатам размещения осуществляют парные перестановки однотипных элементов различных модулей.
Задачи разбиения.
Эта задача заключается в том, чтобы разрезать исходную схему на части так, чтобы образовались конструктивные узлы более низкого уровня иерархии с учетом определенных требований и ограничений. К наиболее важным критериям относится длина внешних связей, характеризующаяся либо числом межузловых соединений, либо число внешних выводов всех узлов.
Объем конструкции характеризуется числом узлов разбиения, числом различных типов узлов и неразрывностью функционального назначения узлов.
Для формализации задачи разбиения представим исходную схему графом, в котором элементы – вершины графа, а соединения между ними – ребра.