Download - ТФРВС - весна 2014 - лекция 9
![Page 1: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/1.jpg)
Лекция 9
Показатели структурной живучести распределенных ВС
http://cpct.sibsutis.ru/~apaznikov/teaching/index.php?n=Site.DCSFT-spring2014
Пазников Алексей Александрович
к.т.н., ст. преп. Кафедры вычислительных систем
Сибирский государственный университет
телекоммуникаций и информатики
![Page 2: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/2.jpg)
Перспективные структуры
2
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
![Page 3: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/3.jpg)
Перспективные структуры
3
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
![Page 4: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/4.jpg)
Перспективные структуры
4
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
![Page 5: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/5.jpg)
Перспективные структуры
5
![Page 6: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/6.jpg)
Требования к структуре ВС
6
I Простое и эффективное управление
![Page 7: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/7.jpg)
Требования к структуре ВС
7
• компактное параметрическое описаниеструктуры;
• удобный способ адресации ЭМ вструктуре;
• быстродействующая процедура настройкиструктуры на системное взаимодействие;
• адаптируемость операционной системы назначения параметров описания структуры(обеспечивает простоту наращивания)
![Page 8: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/8.jpg)
Требования к структуре ВС
8
II Максимум живучести, коммутируемости,
быстродействия системы в целом.
![Page 9: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/9.jpg)
Показатели структурной живучести
9
![Page 10: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/10.jpg)
Показатели структурной живучести
10
![Page 11: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/11.jpg)
Показатели структурной живучести
11
![Page 12: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/12.jpg)
Показатели структурной живучести
12
![Page 13: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/13.jpg)
Показатели структурной живучести
13
![Page 14: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/14.jpg)
Перспективные структуры
14
![Page 15: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/15.jpg)
Перспективные структуры
15
![Page 16: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/16.jpg)
Перспективные структуры
16
![Page 17: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/17.jpg)
Перспективные структуры
17
![Page 18: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/18.jpg)
Перспективные структуры
18
Изоморфизм графов
![Page 19: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/19.jpg)
Перспективные структуры
19
Изоморфизм графов
![Page 20: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/20.jpg)
Перспективные структуры
20
![Page 21: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/21.jpg)
Перспективные структуры
21
Автоморфизм структуры
![Page 22: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/22.jpg)
Перспективные структуры
22
![Page 23: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/23.jpg)
Перспективные структуры
23
![Page 24: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/24.jpg)
Перспективные структуры
24
![Page 25: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/25.jpg)
Перспективные структуры
25
3
6
4
1
2
5
Группа Единичныйэлемент
![Page 26: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/26.jpg)
Перспективные структуры
26
3
6
4
1
2
5
Группа (ассоциативность)
![Page 27: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/27.jpg)
Перспективные структуры
27
3
6
4
1
2
5
Транзитивная группа
![Page 28: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/28.jpg)
Перспективные структуры
28
![Page 29: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/29.jpg)
Перспективные структуры
29
1 2
30
0 1
23
3 0
12
![Page 30: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/30.jpg)
Перспективные структуры
30
![Page 31: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/31.jpg)
Перспективные структуры
31
![Page 32: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/32.jpg)
Перспективные структуры
32
Таким образом, структура ВСможет быть задана транзитивнойгруппой изоморфизмов.
![Page 33: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/33.jpg)
КАИС-структуры
33
КАИС-структура – конечнаяабелевая изотропнаясимметричная структура.
![Page 34: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/34.jpg)
КАИС-структуры
34
![Page 35: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/35.jpg)
Dn-графы
35
![Page 36: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/36.jpg)
Dn-графы
36
0 3 6 9
4 7 10 1
8 11 2 5
![Page 37: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/37.jpg)
Dn-графы
37
0 3 6 9
4 7 10 1
8 11 2 5
4 7 10 1
8 11 2 5
10 1
2 5
или
?
![Page 38: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/38.jpg)
Перспективные структуры
38
![Page 39: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/39.jpg)
Элементы теории КАИС-структур
39
![Page 40: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/40.jpg)
Элементы теории КАИС-структур
40
![Page 41: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/41.jpg)
Элементы теории КАИС-структур
41
![Page 42: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/42.jpg)
Элементы теории КАИС-структур
42
![Page 43: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/43.jpg)
Элементы теории КАИС-структур
43
![Page 44: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/44.jpg)
Элементы теории КАИС-структур
44
![Page 45: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/45.jpg)
Элементы теории КАИС-структур
45
![Page 46: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/46.jpg)
Элементы теории КАИС-структур
46
![Page 47: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/47.jpg)
Элементы теории КАИС-структур
47
![Page 48: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/48.jpg)
Элементы теории КАИС-структур
48
![Page 49: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/49.jpg)
Элементы теории КАИС-структур
49
![Page 50: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/50.jpg)
Элементы теории КАИС-структур
50
![Page 51: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/51.jpg)
Элементы теории КАИС-структур
51
![Page 52: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/52.jpg)
Элементы теории КАИС-структур
52
![Page 53: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/53.jpg)
Элементы теории КАИС-структур
53
![Page 54: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/54.jpg)
Элементы теории КАИС-структур
54
![Page 55: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/55.jpg)
Элементы теории КАИС-структур
55
![Page 56: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/56.jpg)
Элементы теории КАИС-структур
56
![Page 57: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/57.jpg)
Элементы теории КАИС-структур
57
![Page 58: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/58.jpg)
Элементы теории КАИС-структур
58
![Page 59: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/59.jpg)
Элементы теории КАИС-структур
59
![Page 60: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/60.jpg)
Элементы теории КАИС-структур
60
![Page 61: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/61.jpg)
Элементы теории КАИС-структур
61
![Page 62: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/62.jpg)
Элементы теории КАИС-структур
62
![Page 63: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/63.jpg)
Элементы теории КАИС-структур
63
![Page 64: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/64.jpg)
Синтез оптимальных Dn-графов
64
![Page 65: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/65.jpg)
Синтез оптимальных Dn-графов
65
![Page 66: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/66.jpg)
Синтез оптимальных Dn-графов
66
![Page 67: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/67.jpg)
Синтез оптимальных Dn-графов
67
10 1 4 40 4 5
11 1 3 50 4 5
12 2 3 60 5 6
13 1 5 70 2 25
14 1 4 80 1 22
15 1 4 90 1 12
16 1 6 100 1 18
![Page 68: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/68.jpg)
Алгоритм синтеза оптимальных Dn-графов
68
![Page 69: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/69.jpg)
Алгоритм синтеза оптимальных Dn-графов
69
![Page 70: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/70.jpg)
Алгоритм синтеза оптимальных Dn-графов
70
![Page 71: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/71.jpg)
Алгоритм синтеза оптимальных Dn-графов
71
![Page 72: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/72.jpg)
Алгоритм синтеза оптимальных Dn-графов
72
![Page 73: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/73.jpg)
Алгоритм синтеза оптимальных Dn-графов
73
![Page 74: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/74.jpg)
Алгоритм синтеза оптимальных Dn-графов
74
10. Найден представитель новогокласса изоморфизмов, строитсятаблица вида.
![Page 75: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/75.jpg)
Алгоритм синтеза оптимальных Dn-графов
75
![Page 76: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/76.jpg)
Алгоритм синтеза оптимальных Dn-графов
76
![Page 77: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/77.jpg)
Алгоритм синтеза оптимальных Dn-графов
77
![Page 78: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/78.jpg)
Алгоритм синтеза оптимальных Dn-графов
78
![Page 79: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/79.jpg)
Алгоритм синтеза оптимальных Dn-графов
79
4. Таблица изоморфизмов имеет вид
1 2 3 4 5 6 8 9 10 11 12 13
3 6 9 12 13 10 4 1 2 5 8 11
5 10 13 8 3 2 12 11 6 1 4 9
9 10 1 8 11 2 12 3 6 13 4 5
11 6 5 12 1 10 4 13 2 9 8 3
13 2 11 4 9 6 8 5 10 3 12 1
![Page 80: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/80.jpg)
Алгоритм синтеза оптимальных Dn-графов
80
![Page 81: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/81.jpg)
Алгоритм синтеза оптимальных Dn-графов
81
![Page 82: ТФРВС - весна 2014 - лекция 9](https://reader034.vdocuments.pub/reader034/viewer/2022042716/55b0584e1a28abcb2a8b4582/html5/thumbnails/82.jpg)
Яц
екМ
альч
евск
ий
«В
до
хно
вен
ие
худ
ож
ни
ка»