Непрерывно-дискретные методы




Скачать 36.13 Kb.
НазваниеНепрерывно-дискретные методы
Дата публикации30.03.2013
Размер36.13 Kb.
ТипЛекция
odtdocs.ru > Астрономия > Лекция

Конструкторско-технологическое обеспечение производства ЭВМ


Лекция 7.

Непрерывно-дискретные методы.

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

^ Градиентные методы.

Задача сводится к минимизации суммарной взвешенной длины сигнальных соединений, которая является целевой функцией.

Градиент в точке с координатами (x,y) — это вектор, длина которого равна наибольшему значению производной по направлению и который направлен также как и вектор, соответствующий наибольшему значению производной по направлению в точке с координатами (x,y).

Достоинства:

  1. небольшие затраты машинного времени

  2. наличие стандартных программ для расчета

Недостатки:

  1. возможность получения лишь локального экстремума

  2. низкая эффективность при пологом экстремуме

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

^ Метод построения динамических моделей.

Задача (размещения) сводится к представлению системы элементов в виде системы материальных точек, на каждую из которых действуют силы притяжения и отталкивания. Сила притяжения пропорциональна числу проводников, связывающих эти элементы. А сила отталкивания вводится искусственно с целью предотвращения слияния этих точек. Решением задачи является размещение, при котором равнодействующая всех сил равна нулю.

Достоинства:

  1. возможность нахождения глобального экстремума

  2. наличие стандартных процедур и программ для решения это задачи

Недостатки:

  1. трудоемкость и сложность применения метода при большом числе элементов

  2. необходимость предварительного фиксирования позиций части элементов для предотвращения неравномерности размещения элементов на плате

Эти методы наиболее эффективны при размещении разногабаритных элементов.

^ Дискретные методы.

Решают задачу размещения элементов на фиксированном числе посадочных мест, расположенных в узлах координатной сетки.

Метод случайного поиска.

Решают задачу размещения на основе случайного начального размещения элементов и дальнейшего последовательного или итерационного улучшения начального размещения.

^ Методы назначения.

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

Достоинство - уже разработано ПО для решения задачи назначениях. Недостаток — трудоемкость решения задачи при большой размерности (большом числе элементов).

^ Эвристические методы.

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

Достоинство — как правило, небольшое время решения задачи.

Недостаток — в редких случаях приводит к оптимальному результату.

^ Трассировка сигнальных соединений.

Алгоритмы трассировки бывают сеточными и бессеточными, ортогональными и с возможностью обеспечения диагональной трассировки.

Сеточные алгоритмы, как правило, более быстрые. Наиболее простым сеточным алгоритмом является ортогональный алгоритм.

Эти алгоритмы применимы только для простых плат с низкой плотностью сигнальных соединений. Для сложных плат они не могут обеспечить 100% трассировку сигнальных соединений.

Для сложных плат наиболее популярен волновой алгоритм и различные его модификации (см. ранее — P-CAD).

^ Краткая характеристика системы проектирования печатных плат CADdy.

  1. Удобная в эксплуатации система — система русифицирована.

  2. Обеспечивает возможность быстрого обучения персонала благодаря дружественному интерфейсу и хорошо продуманным функциональным возможностям.

  3. Обеспечивается возможность работы с различными измерения.

  4. Содержит базу как отечественных, так и зарубежных элементов.

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

  6. Позволяет автоматизировать выпуск комплекта конструкторской документации в полном соответствии с ЕСКД. Система может поддерживать и европейский стандарт.

  7. Модульный принцип построения системы, который позволяет расширять функциональные возможности прикладных и системных модулей.

Кроме того:

  1. Торговая марка CADdy пользуется широкой популярностью во всем мире. Система разработана германской фирмой Ziegler.

  2. Генеральный дистрибьютор CADdy в России — компания ПОИНТ, которая осуществляет настройку и адаптацию системы, а также известна большим опытом работы с САПР различных производителей.

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

  4. Предлагается ежегодное обновление версий системы при сохранении общей преемственности.

  5. Доступная цена системы.

  6. Не требуется приобретение рабочих станций, а достаточно ПК.

  7. Формат данных, которые выдает система — это формат PostScript. В этом же формате работает фотонаборное печатное оборудование. Для получения фотошаблонов требуются очень дорогостоящие фотоплоттеры. Шаблоны можно печатать на другом оборудовании.

Технологии изготовления печатных плат.

  1. Технология сквозных отверстий

  2. Технология попарного прессования

  3. Технология послойного наращивания

Добавить документ в свой блог или на сайт

Похожие:

Игровой и соревновательный методы на уроках физической культуры
Игровой и соревновательный методы, которые широко применяются на уроках физкультуры позволяют решать многие задачи формирования гармоничной...

Работа с одарёнными и талантливыми детьми
Продолжить внедрение проблемно- исследовательских, проектных и модульных методов обучения, развивая непрерывно у учащихся творческое...

Ретроспективная основа совместной реорганизации сложных информационных ресурсов§
Информационные ресурсы, адресованные комплексным проблемам, непрерывно дорабатываются с привлечением широкого круга специалистов...

На Пакет свободного программного обеспечения (пспо)
«Информатика и икт», который рассматривается как систематический курс, непрерывно развивающий знания школьников в области информатики...

А. Р. Канторович Основные темы курса «История»
Основные задачи и методы исторической науки. Основные виды исторических источников. Проблемы хронологии и методы относительного и...

Несостоятельность классической модели атома
По классической модели излучение атома происходит непрерывно, электрон движется с ускорением a=V2/r

Технология термической обработки слитков и непрерывно литых заготовок...
А при высоком отпуске, наряду со снятием напряжений, происходит распад мартенсита с образованием сорбитной структуры, что является...

Тема: «Использование новых образовательных технологий на уроках искусства,...
Цель: Непрерывно совершенствовать уровень педагогического мастерства учителей, их эрудицию и компетентность в области технологии,...

Загадки” информационной войны
Холодная война” война информационная, и она продолжается непрерывно многие тысячелетия, по мере развития глобального исторического...

Доклад на тему: «Задачи, формы и методы работы с дошкольниками по...
«Задачи, формы и методы работы с дошкольниками по овладению программных задач образовательной области «Познание», раздел «Ребенок...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
odtdocs.ru
Главная страница