Презентация Автоматизация конструкторско-технологического проектирования онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Автоматизация конструкторско-технологического проектирования абсолютно бесплатно. Урок-презентация на эту тему содержит всего 99 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Автоматизация конструкторско-технологического проектирования

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

99 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

4.86 MB
Просмотров:

75
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда: Автоматизация конструкторско-технологического проектирования Лекция 04 Декомпозиция, Конструктивные алгоритмы, алгоритм Кернигана-Лина, Фидуччи-Маттеуса

№2 слайд

Содержание слайда: Используется для разделения системы на меньшие подсистемы Обычно производится иерархически Система бьется до тех пор, пока размер каждой подсистемы не будет удовлетворительным Подсистемы могут проектироваться независимо Минимизируется количество связей между частями - меньше требования к интерфейсу - сигнал между подсистемами имеет большую задержку

№3 слайд

Содержание слайда: Уровень системы: множество печатных плат

№4 слайд

Содержание слайда:

№5 слайд

Содержание слайда: Быстродействие повышается при хорошем разбиении на верхних уровнях проектирования

№6 слайд

Содержание слайда: Стратегия «разделяй и властвуй» Эффективна для решения очень сложных задач Области применения: дихотомическое размещение, генерация тестовых последовательностей, … На системном уровне разбивается на многочиповые схемы Влияет на задержку сигнала и быстродействие системы Применяется при параллельном моделировании схем Разбиение больших схем на набор ПЛИС или микроконтроллеров Разработка параллельных алгоритмов САПР - разбиение задачи и распределение нагрузки В современных схемах определяет локальные и глобальные межсоединеня прямо влияет на быстродействие

№7 слайд

Содержание слайда:

№8 слайд

Содержание слайда:

№9 слайд

Содержание слайда:

№10 слайд

Содержание слайда:

№11 слайд

Содержание слайда: Стоимость минимального сечения = 15 Стоимость минимальной бисекции = 45 Стоимость деления с мин. отношения = 18 Минимизация отношения помогает находить натуральные кластеры

№12 слайд

Содержание слайда: Критерии: минимальная связанность блоков максимальная связанность блоков равномерная связанность блоков функциональный признак удовлетворение ограничениям Ограничения: количество блоков размер блоков число выводов блока

№13 слайд

Содержание слайда: Улучшают начальное разбиение Наиболее распространены из-за эффективности

№14 слайд

Содержание слайда: Производят различные решения при каждом запуске

№15 слайд

Содержание слайда:

№16 слайд

Содержание слайда: Входные данные: Граф G=(V, E) Матрица смежности С Максимальный размер блока Bmax Обозначения: Bi – i-й блок |Bi| - число элементов в блоке

№17 слайд

Содержание слайда: Алгоритм: i=1 Пока в Е есть элементы Если |Bi|=0 Найти элемент с наибольшим количеством связей emax Переместить emax из Е в Bi Иначе Если |Bi| < Bmax Найти элемент emax, наиболее связанный с Bi Переместить emax из Е в Bi Иначе i=i+1

№18 слайд