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

Нажмите для полного просмотра!

Автоматизация конструкторско-технологического проектирования, слайд №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 Декомпозиция, Конструктивные алгоритмы, алгоритм Кернигана-Лина, Фидуччи-Маттеуса

Слайд 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

Описание слайда:

Пример:

Слайд 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

Описание слайда:

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