
- •1.Комп’ютерні системи та паралельна обробка інформації.
- •2.Класифікація комп’ютерних систем по Флінну.
- •3.Кс класу simd. Векторні і векторно-конвеєрні кс.
- •4.Підвищення продуктивності кс за рахунок векторної обробки даних. Структура векторного процесора.
- •Матричні обчислювальні системи. Загальна структура, переваги і недоліки.
- •Способи організації масивів процесорів в матричних обчислювальних системах
- •Асоціативні обчислювальні системи
- •9.Класифікація систолічних архітектур і їх топологія.
- •10.Комп’ютерні системи з командними словами надвеликої довжини (wliv).
- •11.Комп’ютерні системи з явним паралелізмом команд (еріс).
- •13. Паралельні комп'ютери із розподіленою пам'яттю. Переваги і недоліки.
- •14. Комп’ютерні системи класу мimd. Smp-системи, їх загальна архітектура, переваги і недоліки.
- •Переваги та недоліки
- •15.Аналіз видів архітектур smp-систем
- •16. Кластерні обчислювальні системи, їх особливості і недоліки.
- •17. Класифікація кластерів
- •18. Комп’ютерні системи з масовою паралельною обробкою інформації
- •. Комп’ютерні системи з неоднорідним доступом до пам’яті.
- •22.Відмовостійкі комп’ютерні системи. Основні поняття.
- •23.Основні підходи по забезпеченню відмовостійкості кс.
- •24.Методи виявлення відмов у кс.
- •25. Моделі відмовостійких комп’ютерних систем.
- •2 6. Основні принципи забезпечення відмовостійкості дискової пам’яті. Технологія raid0.
- •27. Технології raid1, raid2, raid3 та порівняння їх ефективності.
- •28. Технології raid4, raid5. Порівняння їх ефективності.
- •33 Топології комп’ютерних систем. Загальні поняття.
- •1) Повний граф 2) Лінійка
- •3) Кільце 4) Зірка
- •34. Методи опису характеристик мережевих з’єднань. Тополо́гія мереж характеризує фізичну організацію вузлів (комп'ютерів, кабелів) різноманітних мереж Топологія комп'ютерних мереж
- •36. Функції маршрутизації даних в кс. Реверсування бітів, зсув, мережа illiac.
- •37. Статичні топології кс: лінійна, кільцева, зіркоподібна. Параметри, переваги і недоліки.
- •38. Статичні топології кс: деревоподібна, решітчата і повнозв’язна. Параметри, переваги і недоліки.
- •39. Статичні топології кс: тороїдальна, циліндрична і топологія гіперкуба. Параметри, переваги і недоліки.
- •40. Динамічні топології кс. Блокуючі і неблокуючі мережі. Шинна топологія.
- •41. Динамічні топології кс: топологія перехресної комутації (кросбар).
- •42. Комутуючі елементи мереж з динамічною топологією. Топологія “баньян”.
- •43.Динамічні топології кс: “омега”, “дельта”.
- •44. Динамічні топології кс: “Клоша”, “базова лінія”.
- •45 Загальні принципи організації пам’яті в комп’ютерних системах. Особливості організації пам’яті із чергуванням адрес.
- •46 Класифікація моделей архітектур пам’яті обчислювальних комп’ютерних систем.
- •47 Моделі архітектур із загальною пам’яттю: uma, numa. Переваги і недоліки.
- •49. Моделі архітектур з розподіленою пам’яттю. Переваги і недоліки.
- •53.Використання протоколів на основі довідника для забезпечення когерентності кеш-пам’яті в комп’ютерних системах. Переваги і недоліки.
45 Загальні принципи організації пам’яті в комп’ютерних системах. Особливості організації пам’яті із чергуванням адрес.
Загальні принципи організації пам’яті в комп’ютерних системах. Особливості організації пам’яті із чергуванням адрес.
Загальні принципи організації пам’яті в комп’ютерних системах. Особливості організації пам’яті із чергуванням адрес.
В комп’ютерних системах організація пам’яті поділяється на:
Когерентність кеш-пам'яті
Когерентність пам'яті (memorycoherence) - властивість обчислювальних систем, в яких два або більше процесора мають доступ до загальної області пам'яті.
Оснащення кожного процесора локальної кеш-пам'яттю призводить до так званої проблеми когерентності або забезпечення узгодженості кеш-пам'яті. Система є когерентної, якщо кожна операція читання з якого-небудь адресою, виконана будь-яким з процесорів, повертає значення, занесене в ході останньої операції запису за цією адресою, незалежно від того, який з процесорів виробляв запис останнім.
Колективна кеш-пам'ять
Даний апаратний спосіб вирішення проблеми когерентності полягає у відмові від локальних кешей, і адресації всіх звернень до пам'яті до однієї загальної кеш-пам'яті, пов'язаної з усіма процесорами допомогою якої-небудь комунікаційної мережі.
Хоча даний прийом забезпечує когерентність копій даних і прозорий для користувача, кількість конфліктів з доступу до пам'яті він не знижує, оскільки можливе одночасне звернення декількох процесорів до одних і тих же даних у загальній кеш-пам'яті. Крім того, наявність поділюваної кеш-пам'яті порушує найважливіша умова високої продуктивності, згідно з яким процесор і кеш-пам'ять повинні розташовуватися якомога ближче один до одного.
розподілена пам'ять
Обчислювальна система з розподіленою пам'яттю (distributedmemory) - система, в якій кожен процесор володіє власною локальною пам'яттю, а спільна пам'ять відсутня. Процесори об'єднуються в мережу і можуть при необхідності обмінюватися даними, що зберігаються в їх пам'яті, передаючи один одному так звані повідомлення.
Слабо пов'язані системи також зустрічаються як у класі SIMD, так і в класі MIMD, і інший раз, щоб підкреслити дану особливість, вводять підкласи DM-SIMD (DistributedMemory SIMD) і DM-MIMD (DistributedMemory MIMD).
Колективна пам'ять
Обчислювальна система з пам'яттю, що (її називають також спільно використовуваної або загальної) (sharedmemory) - ВС, в якій пам'ять розглядається як загальний ресурс, і кожен з процесорів має повний доступ до всього адресного простору. Зв'язок процесорів з пам'яттю забезпечується за допомогою комунікаційної мережі, найчастіше вироджується в загальну шину.
Системи із загальною пам'яттю називають сильно зв'язаними (closelycoupledsystems). Подібна побудова обчислювальних систем має місце як в класі SIMD, так і в масі MIMD. Іноді, щоб підкреслити цю обставину, вводять спеціальні підкласи, використовуючи для їх позначення абревіатури SM-SIMD (SharedMemory SIMD) і SM-MIMD (SharedMemory MIMD).
46 Класифікація моделей архітектур пам’яті обчислювальних комп’ютерних систем.
Класифікація моделей архітектури пам’яті обчислювальних комп’ютерних систем
Головними видами взаємодій в паралельних системах є: 1) спільна пам′ять; 2) обмін повідомленнями; 3) віддалений виклик процедур (RPC), що включає передачу параметрів. Спільна пам′ять є простим, близьким за парадигмою до послідовного програмування засобом, використання якого проте обмежене за розміром і масштабованістю. Тому застосовується тільки в тіснозв′язаних системах, а саме, векторно-конвеєрних та симетричної обробки. Головними проблемами для паралельних систем пам′яті є проблеми когерентності (цілісності) і несуперечливості (coherence&consistency), що виникають через можливості паралельного доступу та реплікації даних. Несуперечливість − це когерентність (цілісність) у синхронізаційній точці. В сучасних архітектурах спільними можуть вважатись не просто дані, аоб′єкти. Файл − об′єкт операційної системи для довго-тривалогозберіганняданих (persistentobject), а файлова система, як компонента ОС, відповідає за іменування, створення, видалення, модифікацію і захист файлів.