Cтраница 1
Задача размещения элементов на подложке, трассировка соединений и другие операции могут решаться с помощью ЭВМ. При наличии набора стандартных программ применение машинного метода расчета и размещения элементов и соединений резко сокращает время разработки и дает гораздо меньше ошибок, которые можно легче обнаружить и исправить еще в процессе проектирования. [1]
Задача размещения элементов в пространстве с точки зрения формализации оказывается более трудной, чем на плоскости. Поэтому, как правило, пространственную компоновку выполняют вручную. Решение задачи пространственной компоновки с помощью вычислительной техники возможно при однотипных составляющих элементах. Например, шкафы вычислительной машины состоят из типовых ячеек и задача сводится к оптимальному размещению ячеек в заданном ограниченном пространстве по критерию минимизации длины соединительных проводников между ячейками. [2]
На языке теории графов задача размещения элементов с помощью алгоритмов формулируется таким образом. [3]
Следует отметить, что задача размещения элементов и трассировки на сегодняшний день не имеет совместного решения. Поэтому на практике сначала размещают элементы таким образом, чтобы облегчить последующую трассировку, а затем выполняют внутрисхемные соединения. [4]
На языке теории графов задача размещения элементов с помощью алгоритмов формулируется таким образом. [5]
Особое внимание уделено решению задач размещения элементов и трассировки печатных соединений, которое позволяет осуществить 100 % - ную раскладку проводников. [6]
Одной из основных проблем при решении задачи размещения элементов ИМС является формализация технологических и схемотехнических ограничений, а также выбор критерия оптимальности размещения для достаточно широкого класса схем. В настоящее время можно назвать только один общий критерий, обязательный для всех ИМС с однослойной металлизацией, который заключается в минимизации числа пересечений межэлементных соединений. Задачу размещения элементов целесообразно решать в две стадии. На первой стадии определяется характер размещения элементов, обеспечивающий минимум числа пересечений, а на второй стадии осуществляется привязка к конкретным геометрическим размерам. Первая стадия сводится к экстремальной задаче комбинаторного типа, которая может быт решена методами дискретной оптимизации. В случае получения неоднозначного решения требуется учитывать схемотехнические и технологические ограничения, свойственные конкретной схеме. Распространенный в настоящее время метод оценки качества размещения элементов в процессе выполнения внутрисхемных соединений является неудовлетворительным, так как он является по существу методом проб и ошибок и не гарантирует ни получения размещения вообще, ни тем более получения оптимального размещения. Анализ проблемы размещения элементов показывает, что для ее решения возможно применение аппарата математического программирования. [7]
Этот результат позволяет улучшить организацию поиска информации в массиве для рассматриваемого варианта задачи размещения элементов массива. [8]
В настоящее время нет универсального алгоритма, который одинаково хорошо решал бы задачу размещения элементов и трассировки соединений между ними. Поэтому разработаны алгоритмы частного применения. Идея их состоит в том, что последовательно просматриваются все возможные наикратчайшие пути между соединяемыми контактами. [9]
ПП ПРОЕКТ-К [139] предназначен для автоматизации проектирования печатных плат на ЭВМ БЭСМ-6. В нем нашли широкое применение различные эвристические алгоритмы ( см., например, ( 129, 158, 159 ] ( решения отдельных задач проектирования, а именно: задач размещения элементов схемы в позициях монтажно-ком-мутационного пространства, задач распределения внешних выводов платы по цепям схемы, задач трассировки соединений в мон-тажно-коммутационном пространстве. При конструировании решаются задачи компоновки элементов схемы, размещения элементов схемы и трассировки соединений. Пакет позволяет решать практические задачи со следующими характеристиками: число элементов в схеме не превышает 100, включая разъемы; число цепей в схеме - не более 350; число позиций для элементов на плате - не более 96, причем число рядов или число столбцов не должно быть более 18; размер монтажно-коммута-ционного поля - 180 X 128 с шагом 1 25 мм; общее число разъемов не более 9, в том числе не более 2 на одной стороне платы. [10]
Пятиуровневый метод компоновки требует решения ряда задач, связанных с выбором оптимального корпуса микросхем и метода присоединения их выводов к внутренним соединениям первого уровня, выбора оптимальных размеров конструктивной единицы первого уровня и числа входящих в нее микросхем, определения мер для теплоотвода и выбора метода соединений. Тем не менее такое разделение конструкции ЭВМ на уровни позволяет: а) организовать производство по независимым циклам для каждого структурного уровня; б) автоматизировать процессы сборки и монтажа; в) сократить период настройки, так как может быть произведена предварительная настройка отдельных конструктивных единиц порознь; г) автоматизировать решение задач размещения элементов и трассировки межсоединений; д) унифицировать стендовую аппаратуру для испытания конструктивных единиц; е) повысить надежность конструктивных единиц. [11]
Одной из основных проблем при решении задачи размещения элементов ИМС является формализация технологических и схемотехнических ограничений, а также выбор критерия оптимальности размещения для достаточно широкого класса схем. В настоящее время можно назвать только один общий критерий, обязательный для всех ИМС с однослойной металлизацией, который заключается в минимизации числа пересечений межэлементных соединений. Задачу размещения элементов целесообразно решать в две стадии. На первой стадии определяется характер размещения элементов, обеспечивающий минимум числа пересечений, а на второй стадии осуществляется привязка к конкретным геометрическим размерам. Первая стадия сводится к экстремальной задаче комбинаторного типа, которая может быт решена методами дискретной оптимизации. В случае получения неоднозначного решения требуется учитывать схемотехнические и технологические ограничения, свойственные конкретной схеме. Распространенный в настоящее время метод оценки качества размещения элементов в процессе выполнения внутрисхемных соединений является неудовлетворительным, так как он является по существу методом проб и ошибок и не гарантирует ни получения размещения вообще, ни тем более получения оптимального размещения. Анализ проблемы размещения элементов показывает, что для ее решения возможно применение аппарата математического программирования. [12]
Одной из основных задач при размещении элементов ИМС является формализация технологических и схемотехнических ограничений, а также выбор критерия оптимальности размещения для достаточно широкого класса схем. В настоящее время можно назвать лишь общий критерий, обязательный для всех ИМС с однослойной металлизацией, который заключается в минимизации числа пересечений междуэлементных соединений. Задачу размещения элементов целесообразно решать в два этапа. На первом этапе определяют характер размещения элементов, обеспечивающий минимум числа пересечений, а на втором осуществляют привязку к конкретным геометрическим размерам. Первый этап соответствует экстремальной задаче комбинаторного типа, которая может быть решена методами дискретной оптимизации. В случае получения неоднозначного решения необходимо учитывать технологические и схемотехнические ограничения, свойственные конкретной схеме. Распространенный метод оценки размещения элементов в процессе выполнения внутрисхемных соединений нельзя считать удовлетворительным, так как он является по существу методом проб и ошибок и не гарантирует ни получения решения вообще, ни тем более получения оптимального размещения. Анализ задачи размещения элементов показывает, что для ее решения возможно применение аппарата математического программирования. [13]
После определения необходимого количества изолированных областей при разработке эскиза топологии ИМС приступают к их размещению в соответствующем порядке и соединению элементов между собой и с контактными площадками. При этом требуется получить топологический вариант принципиальной электрической схемы с минимально возможным количеством взаимных пересечений соединений и расположением контактных площадок соответственно исходным данным. Обычно задачу размещения элементов решают в два этапа. На первом этапе определяют характер размещения элементов, обеспечивающий минимум числа пересечений, а на втором этапе осуществляют привязку к конкретным геометрическим размерам. Для облегчения разработки эскиза рекомендуется вычертить принципиальную электрическую схему так, чтобы ее выводы были расположены в надлежащей последовательности. [14]
Аналоговые элементы ячеек или гибридных ИС имеют самые различные размеры. Поэтому помимо задачи размещения возникает проблема упаковки элементов разнообразной конфигурации на ограниченном поле подложки ИС или платы. При этом еще следует учитывать соображения электрической совместимости различных компонентов. Поскольку все эти требования разноречивы и трудно формализуемы, то задачи размещения элементов зачастую решают полностью или частично вручную. Рассмотренный язык задания предусматривает такую возможность. [15]