Тема 3. Графові моделі паралельних алгоритмів

9) Граф паралельного алгоритму:

а) модель паралельного алгоритму у вигляді орієнтованого графа;

б) графік паралельного процесу вирішення задачі;

в) графічне представлення алгоритму функціонування обчислювальної машини;

г) граф алгоритму паралельних функціональних пристроїв.

10) Матриця інциденцій:

а) матриця зв’язків між вершинами та ребрами графа паралельного алгоритму;

б) матриця роботи паралельної обчислювальної машини;

в) матриця інцидентів обчислювального процесу;

г) матрична плата інцидентних функціональних пристроїв.

11) Матриця суміжності:

а) матриця зв’язків між вершинами графа паралельного алгоритму;

б) матриця роботи суміжних паралельних обчислювальних машин;

в) матриця декількох суміжних обчислювальних процесів;

г) матрична плата суміжних функціональних пристроїв.

12) Види паралельної обробки даних в обчислювальній машині:

а) незалежна, паралельно-перехрестна, паралельно-змішана;

б) лінійна, паралельно-послідовна, синхронна, асинхронна та ін.;

в) лінійна, нелінійна, кільцева, тороїдальна та ін.;

г) послідовно-перехресна, конвейєрна,. кільцева, тороїдальна.

Тема 4. Мережі Петрі

13) Мережа Петрі:

а) мережа у вигляді графу з переходами та маркерами у вершинах;

в) паралельна система мережі Internet;

б) паралельно-розподілена інформаційна мережа;

г) комунікаційна мережа паралельної обчислювальної системи.

14) Проста мережа Петрі:

а) мережа Петрі з одним маркером у вершинах;

б) паралельна інформаційна мережа;

в) паралельні модулі мережі Internet;

г) проста комунікаційна мережа обчислювальної системи.

15) Розширена мережа Петрі:

а) декілька маркерів у вершинах, дуги-заперечення та ін;

б) розподілена інформаційна мережа;

в) розподілені модулі мережі Internet;

г) складна комунікаційна мережа обчислювальної системи.

16) Області використання мереж Петрі:

а) моделювання та синхронізація обчислювальних процесів;

б) створення сучасних інформаційних мереж;

в) паралельно-розподілені обчислення в мережі Internet;

г) комунікаційні мережі обчислювальних машин та систем.

Тема 5. Паралельні обчислювальні машини (пом)

17) Види ПОМ за класифікацією Флінна:

а) SISD, MISD, SIMD, MIMD;

б) лінійні, паралельно-послідовні, синхронні, асинхронні;

в) багатопроцесорні, матричні, конвейєрні, із змінною топологією та ін.;

г) статичні, динамічні, послідовно-перехрестні, конвейєрні та ін.

18) Типи ПОМ:

а) багатопроцесорні, матричні, конвейєрні, із змінною топологією та ін.;

б) SISD, MISD, SIMD, MIMD;

в) однопроцесорні, багатопроцесорні, синхронні, асинхронні;

г) статичні, динамічні, кільцеві, тороїдальні та ін.

19) Основні функціональні компоненти ПОМ:

а) процесори, операційна система, блоки пам’яті, комунікаційна мережа та ін.;

б) процесор, синхронізатор, блок аналізу, пристрій вводу-виводу;

в) блоки пам’яті, синхронізації, зв’язку та передачі даних;

г) операційна система, блок аналізу, блок зв’язку, таймер та ін.

20) Основні характеристики ПОМ:

а) продуктивність, швидкодія, число процесорів, організація роботи та ін.;

б) ефективність, розмір, вага, ціна та ін.;

в) число синхронізаторів, блоків пам’яті, каналів зв’язку та передачі даних;

г) ефективність, синхронність, інформаційність, інтелектуальність та ін.

21) Типи процесорів ПОМ:

а) матричні, конвейєрні, зі змінною топологією та ін.;

б) лінійні, нелінійні, кільцеві, тороїдальні та ін.;

в) статичні, динамічні, послідовно-перехресні та ін.;

г) паралельні, розподілені, інформаційні, інтелектуальні.

22) Типи комунікаційних мереж ПОМ:

а) статичні, динамічні, кільцеві, тороїдальні та ін.

б) паралельно-послідовні, паралельно-перехресні, паралельно-змішані;

в) лінійні, нелінійні, синхронні, асинхронні;

г) одноблочні, багатоблочні, матричні та конвейєрні.

23) Типи пристроїв пам’яті ПОМ:

а) послідовні, адресні, асоціативні та ін.;

б) лінійні, нелінійні, кільцеві, тороїдальні та ін.;

в) статичні, динамічні, послідовно-перехресні та ін.;

г) паралельно-розподілені, інформаційні, інтелектуальні та ін.