Алгоритмы топологического синтеза

Алгоритмы топологического синтеза [c.24]

Алгоритмы топологического синтеза можно разбить на две группы 1) алгоритмы компоновки и размещения 2) алгоритмы трассировки (рис. 1.9). [c.24]

Рис. 1.9. Классификация алгоритмов топологического синтеза.

В рассмотренной задаче структурного топологического синтеза, формулируемой как задача целочисленного математического программирования, перебор осуществляется на множестве малой мощности, что допускает даже полный перебор. Но большинство реальных задач структурного синтеза имеет гораздо большую размерность, поэтому при их решении допустим только частичный перебор. Так, количество просматриваемых вариантов L может оказаться экспоненциальной функцией размерности задачи п L = fee , где fe — коэффициент пропорциональности. В силу этого для решения задач компоновки и размещения в САПР применяют главным образом приближенные алгоритмы (последовательные, основанные на последовательном наращивании синтезируемой структуры, итерационные, относящиеся к алгоритмам частичного перебора, смешанные и эвристические). [c.28]

При большой степени детализации маршруты представляются состоящими из проектных процедур, например для БИС имеем разработку алгоритма функционирования, абстрактный синтез конечного автомата, структурный синтез функциональной схемы, верификацию проектных решений функционально-логического проектирования, разбиение функциональной схемы, ее покрытие функциональными ячейками заданного базиса, размещение, трассировку, контроль соблюдения проектных норм и соответствия электрической и топологической схем, расслоение общего вида топологии, получение управляющей информации для фотонаборных установок. Возможна еще большая детализация маршрута с представлением проектных процедур совокупностями проектных операций, например структурный синтез функциональной схемы БИС можно разложить на следующие операции поиск эквивалентных состояний конечного автомата, реализацию памяти, кодирование состояний, определение функций выхода и возбуждения элементов памяти, синтез комбинационной части схемы. [c.357]

Кремниевый компилятор представляет собой программное обеспечение системы автоматического проектирования цифровых БИС и СБИС. Состав КРК библиотеки типовых схемных и топологических фрагментов база знаний, включающая совокупность правил синтеза монитор, управляющий последовательностью применения правил и обеспечивающий при необходимости оперативную связь с пользователем транслятор с входного языка вспомогательные программы, обеспечивающие вывод результатов, сопровождение библиотек системы моделирования и оптимизации, служащие для отработки и аттестации типовых фрагментов программы размещения фрагментов и трассировки межсоединений. В КРК реализуются алгоритмы последовательной трансформации составных частей СБИС, фигурирующих во входном описании, сначала в типовые фрагменты логических схем, затем в фрагменты электрических схем, топологические фрагменты и, наконец, в совокупность данных, определяющих маски для изготовления фотошаблонов. На каждом шаге трансформации используется однозначное соответствие фрагментов описаний двух различных уровней или правила выбора одного варианта из конечного множества возможных в соответствии с имеющейся в КРК системой продукций. По желанию пользователя возможен переход в интерактивный режим, в котором вариант выбирается пользователем. [c.105]

Очевидно, что прямая автоматизация с помощью ЭВМ метода проб и ошибок с набором эвристических приемов невозможна, так как описанные процедуры труднофор-мализуемы. Эффективность использования метода проб и ошибок в основном определяется интуицией, а в конечном счете опытом конструктора. Для разработки алгоритмов топологического синтеза прежде всего необходимо формализовать задачи топологического проектирования. [c.14]

Пр14мер алгоритма топологического синтеза привода подач рабочего органа машины. Для формирования алгоритмов перебора вариантов конструкции могут быть использованы идеи метода ветвей и границ. Рассмотрим один из таких алгоритмов на примере структурного синтеза привода подач рабочего органа машины. Схема обобщенного привода подач показана на рис. 1.13. [c.33]

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

Процессор обеспечивает общее решение задач синтеза технологического процесса, необходимые геометрические и технологические вычисления. Примером процессора могут служить алгоритмы и программы синтеза топологии и преобразования полученной топологической информации больших интегральных схем в совокупность прямоугольников для экспонирования на микрофотонаборной установке. [c.223]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...