- •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.Використання протоколів на основі довідника для забезпечення когерентності кеш-пам’яті в комп’ютерних системах. Переваги і недоліки.
53.Використання протоколів на основі довідника для забезпечення когерентності кеш-пам’яті в комп’ютерних системах. Переваги і недоліки.
Зазвичай в малих мультипроцесорах використовується апаратний механізм, званий протоколом, що дозволяє вирішити цю проблему. Такі протоколи називаються протоколами когерентності кеш-пам'яті. Існують два класи таких протоколів:
Протоколи на основі довідника (directorybased). Інформація про стан блоку фізичної пам'яті міститься тільки в одному місці, званому довідником (фізично довідник може бути розподілений по вузлах системи).
Протоколи спостереження (snooping). Кожен кеш, який містить копію даних деякого блоку фізичної пам'яті, має також відповідну копію службової інформації про його стан. Централізована система записів відсутня. Зазвичай кеші розташовані на загальною (що розділяється) шині і контролери усього кешу спостерігають за шиною (переглядають її) для визначення того, чи не містять вони копію відповідного блоку.
У мультипроцесорних системах, що використовують мікропроцесори з кеш-пам'яттю, під'єднані до централізованої спільної пам'яті, протоколи спостереження набули популярності, оскільки для опитування стану кешу вони можуть використовувати заздалегідь існуюче фізичне з'єднання - шину пам'яті.
Неформально, проблема когерентності пам'яті полягає в необхідності гарантувати, що будь зчитування елемента даних повертає останнім за часом записане в нього значення. Це визначення не зовсім коректне, оскільки неможливо вимагати, щоб операція зчитування миттєво бачила значення, записане в цей елемент даних деяким іншим процесором. Якщо, наприклад, операція запису на одному процесорі передує операції читання тієї ж осередки на іншому процесорі в межах дуже короткого інтервалу часу, то неможливо гарантувати, що читання поверне записане значення даних, оскільки в цей момент часу записувані дані можуть навіть не покинути процесор.
З узгодженням стану пам'яті ми можемо гарантувати когерентність шляхом забезпечення двох властивостей:
Операція читання комірки пам'яті одним процесором, яка слідує за операцією запису в ту ж комірку пам'яті іншим процесором отримає записане значення, якщо операції читання і запису досить відокремлені один від одного за часом.