
- •Івано-Франківський національний технічний
- •Університет нафти і газу
- •Комп’ютерні системи
- •Конспект лекцій
- •Лекція № 1
- •1.1 Архітектура комп’ютерних систем
- •1.2 Паралельна обробка інформації
- •Контрольні запитання
- •Лекція №2 Основи теорії комп’ютерних систем
- •2.1 Класифікація комп’ютерних систем
- •Рисинук 2.2 - Класи комп’ютерних систем
- •2.2 Паралельні алгоритми
- •2.3 Характеристика типових схем комунікації в багатопроцесорних комп’ютерних системах
- •2.4 Закон Амдала
- •Контрольні запитання
- •Лекція №3 Конвеєрні комп’ютерні системи
- •3.1 Обробка інформації векторним процесором
- •3.2 Процесор з паралельним алп
- •3.3 Структура векторного процесора
- •3.4 Векторно-конвеєрні комп’ютерні системи
- •Контрольні запитання
- •Лекція №4 Матричні комп’ютерні системи
- •4.1 Матричний процесор
- •4.2 Матрична комп’ютерна система
- •If a (умова a) then do в
- •4.3 Архітектура матричних комп’ютерних систем
- •4.4 Структура процесорного елементу
- •4.5 Підключення і відключення процесорних елементів.
- •Контрольні запитання
- •Лекція № 5 Комп’ютерні системи класу simd
- •Контрольні запитання
- •Лекція № 6 Мультипроцесорні комп’ютерні системи
- •6.1 Загальна характеристика мультипроцесорних комп’ютерних систем
- •6.2 Мультипроцесори типу numa
- •6.3 Мультипроцесори типу coma
- •6.4 Мультипроцесорна комп’ютерна система Sun Enterprise 10000:
- •Контрольні запитання
- •Лекція №7 Мультикомп’ютерні комп’ютерні системи
- •7.1 Загальна характеристика мультикомп’ютерних комп’ютерних систем
- •Мультикомп’ютерна кс
- •7.2 Рівні комплексування у кс
- •7.3 Кластери
- •7.4 Топологія кластерних пар
- •7.5 Кластер Beowulf
- •7.6 Кластер ac3 Velocity Cluster
- •7.7 Кластер ncsa nt Supercluster
- •Контрольні запитання
- •Лекція № 8 Комп’ютерні системи з нетрадиційною архітектурою
- •8.1 Асоціативні кс
- •8.2 Систолічні кс
- •8.3 Класифікація структур систол
- •8.4 Кс з наддовгими командами (vliw)
- •8.5 Комп’ютерні системи з явним паралелізмом команд
- •8.6 Кс з обробкою за принципом хвильового фронту
- •8.7 Кс на базі трансп'ютерів і з неоднорідним доступом до пам'яті
- •Контрольні запитання
- •Лекція № 9 Організація пам’яті у комп’ютерних системах
- •9.1 Запам’ятовувальні пристрої комп'ютера
- •9.2 Системи із загальною і розподіленою пам'яттю
- •9.3 Багаторівнева організація загальної пам'яті
- •9.4 Пам'ять з чергуванням адрес
- •9.5 Асоціативна пам'ять
- •Контрольні запитання
- •Лекція № 10 Системи введення-виведення
- •10.1 Мережева базова система введення-виведення netbios
- •10.2 Пристрої для зберігання bios
- •10.3 Виробники bios
- •10.4 Принцип роботи bios
- •Контрольні запитання
- •Лекція № 11 Інтерфейси
- •Контрольні запитання
4.5 Підключення і відключення процесорних елементів.
В процесі обчислень у ряді операцій повинні брати участь тільки певні ПЕ, тоді як решта ПЕ залишається недіючою. Дозвіл і заборона роботи ПЕ можуть виходити від контроллера масиву процесорів (глобальне маскування) і реалізуються за допомогою схем маскування ПЕ. В цьому випадку рішення про необхідність маскування ухвалюється на етапі компіляції коду. Рішення про маскування може також ухвалюватися під час виконання програми (маскування, визначене даними), при цьому спираються на той прапор дозволу маскування F, що зберігається в ПЕ.
При маскуванні, визначеному даними, кожен ПЕ самостійно оголошує свій статус “подключений/непідключений”. У складі системи команд є набори маскованих і немаскованих команд. Масковані команди виконуються залежно від стану прапора F, тоді як немасковані прапор просто ігнорують.
Процедуру маскування розглянемо на прикладі пропозиції IF-THEN-ELSE. Нехай х - локальна змінна (що зберігається в локальній пам'яті кожного ПЕ). Припустимо, що процесорні елементи масиву паралельно виконують, розгалуження:
If (х > 0) then <оператор А> else <оператор В>
і кожен ПЕ оцінює умову IF. Тобто ПЕ, для яких умова х > 0 справедливо, встановлять свій прапор F в одиницю, тоді як решта ПЕ - в нуль. Далі КМП розподіляє оператор А по всіх ПЕ. Команди, що реалізовують цей оператор, повинні бути маскованими. Оператор А буде виконаний тільки тими ПЕ, де прапор F встановлений в одиницю. Далі КМП передає у все ПЕ немасковану команду ELSE, яка примусить всі ПЕ інвертувати стан свого прапора F. Потім КМП транслює у всі ПЕ оператор В, який також повинен складатися з маскованих команд. Оператор буде виконаний тими ПЕ, де прапор F після інвертування був встановлений в одиницю, тобто де результат перевірки умови х > 0 був негативним.
При використанні схеми глобального маскування контролер масиву процесорів разом з командами посилає у всі ПЕ глобальну маску. Кожен ПЕ декодує цю маску і по результату з'ясовує, чи повинен він виконувати дану команду чи ні. Глобальні і локальні схеми маскування можуть комбінуватися. У такому разі активність ПЕ в рівній мірі визначається як прапором F, так і глобальною маскою.
4.6 Мережі взаємозв'язків процесорних елементів.
Ефективність мережевих взаємозв'язків процесорних елементів багато в чому визначає можливу продуктивність всієї матричної системи. Застосування знаходять найрізноманітніші топології мереж.
Оскільки процесорні елементи в матричних системах функціонують синхронно, обмінюватися інформацією вони також повинні по узгодженій схемі, причому необхідно забезпечити можливість синхронної передачі від декількох ПЕ-джерел до одного ПЕ-приймача. Коли для передачі інформації в мережевому інтерфейсі задіюється тільки один регістр пересилки даних, це може привести до втрати даних, тому у ряді КС для запобігання подібній ситуації передбачені спеціальні механізми. Так, в системі СМ-2 використовується устаткування, об'єднуюче повідомлення, що поступили до одного ПЕ.
У деяких SIMD-системах, наприклад МР-1, є можливість записати повідомлення, що одночасно прийшли, в різні елементи локальної пам'яті.
Хоча пересилки даних по мережі ініціюються тільки активними ПЕ, пасивні процесорні елементи також вносять внесок до цих операцій. Якщо активний ПЕ ініціює читання з іншого ПЕ, операція виконується незалежно від статусу ПЕ, з якого прочитується інформація. Те ж саме відбувається і при записі.
Найбільш поширеними топологіями в матричних системах є гратчасті і гіперкубічні. Так, в ILLIAC IV, МРР і СМ-2 кожен ПЕ сполучений з чотирма сусідніми. У МР-1 і МР-2 кожен ПЕ пов'язаний з вісьма суміжними ПЕ. У ряді систем реалізуються багатоступінчаті динамічні мережі з'єднань (МР-1, МР-2, GF11).