ТФРВС - весна 2014 - лекция 9
Download as PPTX, PDF0 likes483 views
Документ является лекцией о показателях структурной живучести распределенных вычислительных систем, представленной Алексеем Пазниковым. Описываются требования к структуре систем, включая компактное параметрическое описание, удобство адресации и адаптируемость. Также рассматриваются перспективные структуры, включая каис-структуры и алгоритмы синтеза оптимальных dn-графов.
ТФРВС - весна 2014 - лекция 9
- 1. Лекция 9 Показатели структурной живучести распределенных ВС http://cpct.sibsutis.ru/~apaznikov/teaching/index.php?n=Site.DCSFT-spring2014 Пазников Алексей Александрович к.т.н., ст. преп. Кафедры вычислительных систем Сибирский государственный университет телекоммуникаций и информатики
- 2. Перспективные структуры 2 ЭМ 1 ЭМ 2 ЭМ 3 ЭМ 4 ЭМ 5
- 3. Перспективные структуры 3 ЭМ 1 ЭМ 2 ЭМ 3 ЭМ 4 ЭМ 5
- 4. Перспективные структуры 4 ЭМ 1 ЭМ 2 ЭМ 3 ЭМ 4 ЭМ 5
- 6. Требования к структуре ВС 6 I Простое и эффективное управление
- 7. Требования к структуре ВС 7 • компактное параметрическое описание структуры; • удобный способ адресации ЭМ в структуре; • быстродействующая процедура настройки структуры на системное взаимодействие; • адаптируемость операционной системы на значения параметров описания структуры (обеспечивает простоту наращивания)
- 8. Требования к структуре ВС 8 II Максимум живучести, коммутируемости, быстродействия системы в целом.
- 29. Перспективные структуры 29 1 2 30 0 1 23 3 0 12
- 32. Перспективные структуры 32 Таким образом, структура ВС может быть задана транзитивной группой изоморфизмов.
- 33. КАИС-структуры 33 КАИС-структура – конечная абелевая изотропная симметричная структура.
- 35. Dn-графы 35
- 36. Dn-графы 36 0 3 6 9 4 7 10 1 8 11 2 5
- 37. 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 или ?
- 67. Синтез оптимальных 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
- 68. Алгоритм синтеза оптимальных Dn-графов 68
- 69. Алгоритм синтеза оптимальных Dn-графов 69
- 70. Алгоритм синтеза оптимальных Dn-графов 70
- 71. Алгоритм синтеза оптимальных Dn-графов 71
- 72. Алгоритм синтеза оптимальных Dn-графов 72
- 73. Алгоритм синтеза оптимальных Dn-графов 73
- 74. Алгоритм синтеза оптимальных Dn-графов 74 10. Найден представитель нового класса изоморфизмов, строится таблица вида.
- 75. Алгоритм синтеза оптимальных Dn-графов 75
- 76. Алгоритм синтеза оптимальных Dn-графов 76
- 77. Алгоритм синтеза оптимальных Dn-графов 77
- 78. Алгоритм синтеза оптимальных Dn-графов 78
- 79. Алгоритм синтеза оптимальных 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
- 80. Алгоритм синтеза оптимальных Dn-графов 80
- 81. Алгоритм синтеза оптимальных Dn-графов 81