- •Тема 1. Вступ Лекція 1. Характеристика і зміст дисципліни
- •Тема 2. Паралелізм обчислень. Архітектури паралельних ос Лекція 2. Види і засоби обчислень
- •Лекція 3. Поняття і види паралелізму обчислень
- •Лекція 4. Традиційна класифікація паралельних ос
- •4.1. Послідовні і паралельні архітектури
- •4.2. Основні типи паралельних архітектур
- •Лекція 5. Сучасні паралельні ос і суперкомп'ютери
- •5.1. Класифікації сучасних паралельних ос
- •5.1.1. Зв'язок "пам'ять-процесори"
- •5.1.2. Топологія зв'язків між процесорами
- •5.2. Суперкомп'ютери
- •6.3. Архітектура кластерів
- •Тема 3. Загальна характеристика рс Лекція 6. Розподілені системи: особливості, характеристики
- •1. Мережа газопроводів
- •2. Електромережі
- •3. Мережі зв'язку
- •4. Логістичні системи
- •5. Банківська система
- •6. Корпорації
- •7. Державне та муніципальне управління
- •Лекція 7. Надійність і безпека розподілених систем
- •Тема 4. Розподілена обробка інформації Лекція 8. Розподілені задачі і алгоритми
- •Лекція 9. Мова Triad моделювання розподілених систем
- •Лекція 10. Хвильові алгоритми розповсюдження інформації
- •Лекція 11. Хвильові алгоритми обходу сайтів
- •Лекція 12. Хвильові алгоритми вибору сайтів
- •13.1. Загальні поняття
- •9.2. Мультиагентні системи
- •9.3. Технологія організації мультиагентних систем
- •13.4. Технологія програмної реалізації інтелектуальних мас
- •Лекція 14. Розподілені бази даних
- •Тема 5. Заключення Лекція 15. Огляд матеріалу по курсу
- •Література
Лекція 5. Сучасні паралельні ос і суперкомп'ютери
Класифікація сучасних ПОС. Багатопроцесорні суперкомп'ютери (СК): симетричні (SMP), NUMA-системи, массовопараллельные (MPP), кластерні системи. Векторно-конвеєрні СК фірм CRAY і Ельбрус. Їх архітектури та особливості. [1, 12-45].
5.1. Класифікації сучасних паралельних ос
5.1.1. Зв'язок "пам'ять-процесори"
Найважливішу роль у досягненні високої продуктивності ВС відіграє зв'язок «пам'ять-процесор». Вже в однопроцесорній системі були прийняті заходи по більш щільній взаємодії процесора і пам'яті: ієрархія пам'яті по співвідношенню «об'єм – час доступу» (зовнішня пам'ять, володіє надвеликим обсягом, але повільна; оперативна з середніми значеннями параметрів «обсяг і швидкодія»; сверхоперативна пам'ять з невеликим обсягом, але з максимальною швидкодією), розшарування звернень до ОП (див. вище) і ін..
В
У многомашинных ОС зв'язка
здійснювалася по ланцюжку «Машина –
Зовнішня Пам'ять – Машина – Зовнішня
Пам'ять ...», а в багатопроцесорної ОС –
по ланцюжку «Процесор – Оперативна
Пам'ять – Процесор – Оперативна Пам'ять
...».
Рисунок 5.1. Зв'язок «пам'ять (П)– процесор (Пр)»
Саме зв'язок «пам'ять – процесор» покладено в класифікацію сучасних ПВС.
Всередині класу MIMD прийнято поділ на кілька підкласів за ознакою "спосіб реалізації зв'язку «пам'ять-процесори»": підкласи архітектур з загальною (що розділяється) пам'яттю, розподіленою пам'яттю і розподіленою пам'яттю, що розділяється. Такий поділ умовно і є лише найбільш уживаним.
1. SMA (shared memory architecture) – архітектура з загальною (що розділяється) пам'яттю – передбачає використання (розділення) усіма процесорами загальній пам'яті і єдиного адресного простору (рис. 5.2). Всі процесори приєднані до загальної пам'яті через єдину шину або декілька шин, об'єднаних високошвидкісним комутатором і підключеним до окремих банків пам'яті для більш рівномірного розподілу навантаження. Про даному класі архітектур прийнято говорити як про архітектурах з однорідним доступом до пам'яті (uniform memory access, UMA) в тому сенсі, що час доступу до кожної комірки пам'яті однаково.
Рисунок 5.2. Архітектура з пам'яттю, що розділяється
Прийнято пов'язувати модель SMA з архітектурою симетричного мультипроцесори (SMP, symmetric multiprocessor), що передбачає "загальне поділ" – пам'яті, процесорів, пристроїв введення-виведення. Зрозуміло, що при цьому навантаження на шини, пов'язую-щие загальні компоненти системи, виключно велика. Це істотно обмежує масштабованість SMP/ SMA-архітектур (не більше 32-х процесорів в реальних системах).
2. DMA (distributed memory architecture) – архітектура з розподіленою пам'яттю – передбачає надання кожному процесору власної пам'яті (рис. 5.3). При цьому звернення одного процесора до пам'яті іншого відбувається з використанням механізму повідомлень (message passing): процесор може звернутися до засобів перехресного локального обміну повідомленнями області пам'яті виключно шляхом надсилання запиту до того процесору, для якого дана область є локальною. Природно, швидкість звертання до локальної пам'яті набагато вище, ніж до засобів перехресного локального обміну повідомленнями.
Рисунок 5.3. Архітектура з розподіленою пам'яттю
Модель DMA прийнято пов'язувати з архітектурою масового мультипроцесори (massive multiprocessor, MMP), що реалізує підхід, прямо протилежний підходу SMP, – мінімізація кількості поділюваних компонент системи, що забезпечує виключно високу масштабованість.
ММР-архітектури оптимізовані для вирішення обчислювальних завдань з рівномірним розподілом навантаження між процесорами і невеликим відсотком межпроцессорных комунікацій.
3. DSMA/NUMA (distributed shared memory architecture/non-uni-form memory access) – архітектура з розподіленою пам'яттю, що розділяється/ архітектура з неоднорідним доступом до пам'яті – об'єднує підходи розглянутих вище архітектур до реалізації зв'язку «процесор – пам'ять» (рис. 5.4). Кожен процесор (або група процесорів – такі архітектури називають іноді NUMA-кластерами) підключений до локальної пам'яті, проте на пам'ять всіх вузлів NUMA-архітектури накладається загальний адресний простір. При цьому кожен процесор може звертатися як до локальних, так і до нелокальным областях однаковим чином, однак час доступу до пам'яті топологічно більш віддалених вузлів системи буде більше, ніж для близько розташованих.
Рисунок 5.4. Архітектура з розподіленою пам'яттю, що розділяється
