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

Категория: Математика
Нажмите для полного просмотра!
Автоматизация конструкторско-технологического проектирования, слайд №1Автоматизация конструкторско-технологического проектирования, слайд №2Автоматизация конструкторско-технологического проектирования, слайд №3Автоматизация конструкторско-технологического проектирования, слайд №4Автоматизация конструкторско-технологического проектирования, слайд №5Автоматизация конструкторско-технологического проектирования, слайд №6Автоматизация конструкторско-технологического проектирования, слайд №7Автоматизация конструкторско-технологического проектирования, слайд №8Автоматизация конструкторско-технологического проектирования, слайд №9Автоматизация конструкторско-технологического проектирования, слайд №10Автоматизация конструкторско-технологического проектирования, слайд №11Автоматизация конструкторско-технологического проектирования, слайд №12Автоматизация конструкторско-технологического проектирования, слайд №13Автоматизация конструкторско-технологического проектирования, слайд №14Автоматизация конструкторско-технологического проектирования, слайд №15Автоматизация конструкторско-технологического проектирования, слайд №16Автоматизация конструкторско-технологического проектирования, слайд №17Автоматизация конструкторско-технологического проектирования, слайд №18Автоматизация конструкторско-технологического проектирования, слайд №19Автоматизация конструкторско-технологического проектирования, слайд №20Автоматизация конструкторско-технологического проектирования, слайд №21Автоматизация конструкторско-технологического проектирования, слайд №22Автоматизация конструкторско-технологического проектирования, слайд №23Автоматизация конструкторско-технологического проектирования, слайд №24Автоматизация конструкторско-технологического проектирования, слайд №25Автоматизация конструкторско-технологического проектирования, слайд №26Автоматизация конструкторско-технологического проектирования, слайд №27Автоматизация конструкторско-технологического проектирования, слайд №28Автоматизация конструкторско-технологического проектирования, слайд №29Автоматизация конструкторско-технологического проектирования, слайд №30Автоматизация конструкторско-технологического проектирования, слайд №31Автоматизация конструкторско-технологического проектирования, слайд №32Автоматизация конструкторско-технологического проектирования, слайд №33Автоматизация конструкторско-технологического проектирования, слайд №34Автоматизация конструкторско-технологического проектирования, слайд №35Автоматизация конструкторско-технологического проектирования, слайд №36Автоматизация конструкторско-технологического проектирования, слайд №37Автоматизация конструкторско-технологического проектирования, слайд №38Автоматизация конструкторско-технологического проектирования, слайд №39Автоматизация конструкторско-технологического проектирования, слайд №40Автоматизация конструкторско-технологического проектирования, слайд №41Автоматизация конструкторско-технологического проектирования, слайд №42Автоматизация конструкторско-технологического проектирования, слайд №43Автоматизация конструкторско-технологического проектирования, слайд №44Автоматизация конструкторско-технологического проектирования, слайд №45Автоматизация конструкторско-технологического проектирования, слайд №46Автоматизация конструкторско-технологического проектирования, слайд №47Автоматизация конструкторско-технологического проектирования, слайд №48Автоматизация конструкторско-технологического проектирования, слайд №49Автоматизация конструкторско-технологического проектирования, слайд №50Автоматизация конструкторско-технологического проектирования, слайд №51Автоматизация конструкторско-технологического проектирования, слайд №52Автоматизация конструкторско-технологического проектирования, слайд №53Автоматизация конструкторско-технологического проектирования, слайд №54Автоматизация конструкторско-технологического проектирования, слайд №55Автоматизация конструкторско-технологического проектирования, слайд №56Автоматизация конструкторско-технологического проектирования, слайд №57Автоматизация конструкторско-технологического проектирования, слайд №58Автоматизация конструкторско-технологического проектирования, слайд №59Автоматизация конструкторско-технологического проектирования, слайд №60Автоматизация конструкторско-технологического проектирования, слайд №61Автоматизация конструкторско-технологического проектирования, слайд №62Автоматизация конструкторско-технологического проектирования, слайд №63Автоматизация конструкторско-технологического проектирования, слайд №64Автоматизация конструкторско-технологического проектирования, слайд №65Автоматизация конструкторско-технологического проектирования, слайд №66Автоматизация конструкторско-технологического проектирования, слайд №67Автоматизация конструкторско-технологического проектирования, слайд №68Автоматизация конструкторско-технологического проектирования, слайд №69Автоматизация конструкторско-технологического проектирования, слайд №70Автоматизация конструкторско-технологического проектирования, слайд №71Автоматизация конструкторско-технологического проектирования, слайд №72Автоматизация конструкторско-технологического проектирования, слайд №73Автоматизация конструкторско-технологического проектирования, слайд №74Автоматизация конструкторско-технологического проектирования, слайд №75Автоматизация конструкторско-технологического проектирования, слайд №76Автоматизация конструкторско-технологического проектирования, слайд №77Автоматизация конструкторско-технологического проектирования, слайд №78Автоматизация конструкторско-технологического проектирования, слайд №79Автоматизация конструкторско-технологического проектирования, слайд №80Автоматизация конструкторско-технологического проектирования, слайд №81Автоматизация конструкторско-технологического проектирования, слайд №82Автоматизация конструкторско-технологического проектирования, слайд №83Автоматизация конструкторско-технологического проектирования, слайд №84Автоматизация конструкторско-технологического проектирования, слайд №85Автоматизация конструкторско-технологического проектирования, слайд №86Автоматизация конструкторско-технологического проектирования, слайд №87Автоматизация конструкторско-технологического проектирования, слайд №88Автоматизация конструкторско-технологического проектирования, слайд №89Автоматизация конструкторско-технологического проектирования, слайд №90Автоматизация конструкторско-технологического проектирования, слайд №91Автоматизация конструкторско-технологического проектирования, слайд №92Автоматизация конструкторско-технологического проектирования, слайд №93Автоматизация конструкторско-технологического проектирования, слайд №94Автоматизация конструкторско-технологического проектирования, слайд №95Автоматизация конструкторско-технологического проектирования, слайд №96Автоматизация конструкторско-технологического проектирования, слайд №97Автоматизация конструкторско-технологического проектирования, слайд №98Автоматизация конструкторско-технологического проектирования, слайд №99
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Автоматизация конструкторско-технологического проектирования. Доклад-сообщение содержит 99 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


Автоматизация конструкторско-технологического проектирования, слайд №4
Описание слайда:

Слайд 5


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

Слайд 6


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

Слайд 7


Автоматизация конструкторско-технологического проектирования, слайд №7
Описание слайда:

Слайд 8


Автоматизация конструкторско-технологического проектирования, слайд №8
Описание слайда:

Слайд 9


Автоматизация конструкторско-технологического проектирования, слайд №9
Описание слайда:

Слайд 10


Автоматизация конструкторско-технологического проектирования, слайд №10
Описание слайда:

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


Автоматизация конструкторско-технологического проектирования, слайд №15
Описание слайда:

Слайд 16


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

Слайд 17


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

Слайд 18


Пример:
Описание слайда:
Пример:

Слайд 19


Пример:
Описание слайда:
Пример:

Слайд 20


Пример:
Описание слайда:
Пример:

Слайд 21


Пример:
Описание слайда:
Пример:

Слайд 22


Пример:
Описание слайда:
Пример:

Слайд 23


Пример:
Описание слайда:
Пример:

Слайд 24


Пример:
Описание слайда:
Пример:

Слайд 25


Пример:
Описание слайда:
Пример:

Слайд 26


Пример:
Описание слайда:
Пример:

Слайд 27


Пример:
Описание слайда:
Пример:

Слайд 28


Способы повышения эффективности:
Описание слайда:
Способы повышения эффективности:

Слайд 29


Автоматизация конструкторско-технологического проектирования, слайд №29
Описание слайда:

Слайд 30


Автоматизация конструкторско-технологического проектирования, слайд №30
Описание слайда:

Слайд 31


Автоматизация конструкторско-технологического проектирования, слайд №31
Описание слайда:

Слайд 32


Автоматизация конструкторско-технологического проектирования, слайд №32
Описание слайда:

Слайд 33


Автоматизация конструкторско-технологического проектирования, слайд №33
Описание слайда:

Слайд 34


Автоматизация конструкторско-технологического проектирования, слайд №34
Описание слайда:

Слайд 35


Автоматизация конструкторско-технологического проектирования, слайд №35
Описание слайда:

Слайд 36


Автоматизация конструкторско-технологического проектирования, слайд №36
Описание слайда:

Слайд 37


Автоматизация конструкторско-технологического проектирования, слайд №37
Описание слайда:

Слайд 38


Автоматизация конструкторско-технологического проектирования, слайд №38
Описание слайда:

Слайд 39


Автоматизация конструкторско-технологического проектирования, слайд №39
Описание слайда:

Слайд 40


Автоматизация конструкторско-технологического проектирования, слайд №40
Описание слайда:

Слайд 41


Автоматизация конструкторско-технологического проектирования, слайд №41
Описание слайда:

Слайд 42


Автоматизация конструкторско-технологического проектирования, слайд №42
Описание слайда:

Слайд 43


Автоматизация конструкторско-технологического проектирования, слайд №43
Описание слайда:

Слайд 44


Автоматизация конструкторско-технологического проектирования, слайд №44
Описание слайда:

Слайд 45


Автоматизация конструкторско-технологического проектирования, слайд №45
Описание слайда:

Слайд 46


Автоматизация конструкторско-технологического проектирования, слайд №46
Описание слайда:

Слайд 47


Автоматизация конструкторско-технологического проектирования, слайд №47
Описание слайда:

Слайд 48


Автоматизация конструкторско-технологического проектирования, слайд №48
Описание слайда:

Слайд 49


Автоматизация конструкторско-технологического проектирования, слайд №49
Описание слайда:

Слайд 50


Автоматизация конструкторско-технологического проектирования, слайд №50
Описание слайда:

Слайд 51


Автоматизация конструкторско-технологического проектирования, слайд №51
Описание слайда:

Слайд 52


Автоматизация конструкторско-технологического проектирования, слайд №52
Описание слайда:

Слайд 53


Автоматизация конструкторско-технологического проектирования, слайд №53
Описание слайда:

Слайд 54


Автоматизация конструкторско-технологического проектирования, слайд №54
Описание слайда:

Слайд 55


Автоматизация конструкторско-технологического проектирования, слайд №55
Описание слайда:

Слайд 56


Автоматизация конструкторско-технологического проектирования, слайд №56
Описание слайда:

Слайд 57


Автоматизация конструкторско-технологического проектирования, слайд №57
Описание слайда:

Слайд 58


Автоматизация конструкторско-технологического проектирования, слайд №58
Описание слайда:

Слайд 59


Автоматизация конструкторско-технологического проектирования, слайд №59
Описание слайда:

Слайд 60


Автоматизация конструкторско-технологического проектирования, слайд №60
Описание слайда:

Слайд 61


Автоматизация конструкторско-технологического проектирования, слайд №61
Описание слайда:

Слайд 62


Автоматизация конструкторско-технологического проектирования, слайд №62
Описание слайда:

Слайд 63


Автоматизация конструкторско-технологического проектирования, слайд №63
Описание слайда:

Слайд 64


Принадлежат к итерационным алгоритмам Эти алгоритмы начинают работы с некоторого начального разбиения, обычно случайного В разбиении производятся локальные изменения (перестановки элементов) для уменьшения стоимости разреза Процесс повторяется, пока больше не будет улучшений
Описание слайда:
Принадлежат к итерационным алгоритмам Эти алгоритмы начинают работы с некоторого начального разбиения, обычно случайного В разбиении производятся локальные изменения (перестановки элементов) для уменьшения стоимости разреза Процесс повторяется, пока больше не будет улучшений

Слайд 65


Входные данные: Граф G=(V,E) с 2n вершинами, каждая вершина имеет одинаковый вес. Задача: Разделить граф на два непересекающихся подмножества A и B с минимальной стоимостью разреза, |A| = |B| = n.
Описание слайда:
Входные данные: Граф G=(V,E) с 2n вершинами, каждая вершина имеет одинаковый вес. Задача: Разделить граф на два непересекающихся подмножества A и B с минимальной стоимостью разреза, |A| = |B| = n.

Слайд 66


Автоматизация конструкторско-технологического проектирования, слайд №66
Описание слайда:

Слайд 67


Автоматизация конструкторско-технологического проектирования, слайд №67
Описание слайда:

Слайд 68


Автоматизация конструкторско-технологического проектирования, слайд №68
Описание слайда:

Слайд 69


Автоматизация конструкторско-технологического проектирования, слайд №69
Описание слайда:

Слайд 70


Автоматизация конструкторско-технологического проектирования, слайд №70
Описание слайда:

Слайд 71


Автоматизация конструкторско-технологического проектирования, слайд №71
Описание слайда:

Слайд 72


Автоматизация конструкторско-технологического проектирования, слайд №72
Описание слайда:

Слайд 73


Автоматизация конструкторско-технологического проектирования, слайд №73
Описание слайда:

Слайд 74


Автоматизация конструкторско-технологического проектирования, слайд №74
Описание слайда:

Слайд 75


Автоматизация конструкторско-технологического проектирования, слайд №75
Описание слайда:

Слайд 76


Автоматизация конструкторско-технологического проектирования, слайд №76
Описание слайда:

Слайд 77


Автоматизация конструкторско-технологического проектирования, слайд №77
Описание слайда:

Слайд 78


Автоматизация конструкторско-технологического проектирования, слайд №78
Описание слайда:

Слайд 79


Автоматизация конструкторско-технологического проектирования, слайд №79
Описание слайда:

Слайд 80


Автоматизация конструкторско-технологического проектирования, слайд №80
Описание слайда:

Слайд 81


Автоматизация конструкторско-технологического проектирования, слайд №81
Описание слайда:

Слайд 82


Автоматизация конструкторско-технологического проектирования, слайд №82
Описание слайда:

Слайд 83


Автоматизация конструкторско-технологического проектирования, слайд №83
Описание слайда:

Слайд 84


Автоматизация конструкторско-технологического проектирования, слайд №84
Описание слайда:

Слайд 85


Автоматизация конструкторско-технологического проектирования, слайд №85
Описание слайда:

Слайд 86


Автоматизация конструкторско-технологического проектирования, слайд №86
Описание слайда:

Слайд 87


Автоматизация конструкторско-технологического проектирования, слайд №87
Описание слайда:

Слайд 88


Автоматизация конструкторско-технологического проектирования, слайд №88
Описание слайда:

Слайд 89


Автоматизация конструкторско-технологического проектирования, слайд №89
Описание слайда:

Слайд 90


Автоматизация конструкторско-технологического проектирования, слайд №90
Описание слайда:

Слайд 91


Автоматизация конструкторско-технологического проектирования, слайд №91
Описание слайда:

Слайд 92


Автоматизация конструкторско-технологического проектирования, слайд №92
Описание слайда:

Слайд 93


Автоматизация конструкторско-технологического проектирования, слайд №93
Описание слайда:

Слайд 94


Автоматизация конструкторско-технологического проектирования, слайд №94
Описание слайда:

Слайд 95


Автоматизация конструкторско-технологического проектирования, слайд №95
Описание слайда:

Слайд 96


Автоматизация конструкторско-технологического проектирования, слайд №96
Описание слайда:

Слайд 97


Автоматизация конструкторско-технологического проектирования, слайд №97
Описание слайда:

Слайд 98


Автоматизация конструкторско-технологического проектирования, слайд №98
Описание слайда:

Слайд 99


Автоматизация конструкторско-технологического проектирования, слайд №99
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию