8

ВІДКРИТИЙ МІЖНАРОДНИЙ УНІВЕРСИТЕТ

РОЗВИТКУ ЛЮДИНИ “УКРАЇНА”

КОМПЛЕКСНА КОНТРОЛЬНА РОБОТА

з дисципліни

"Паралельні та розподілені обчислення"

для студентів спеціальності

" Комп’ютерні системи та мережі "

Укладач: Доля В.Г.

Затверджено Методичною радою

Відкритого міжнародного університету

розвитку людини “Україна”

Київ

Університет "Україна"

2004

Основні положення

Тести “Комплексної контрольної роботи” розроблені відповідно до “Навчальної програми” з курсу дисципліни "Паралельні та розподілені обчислення" Відкритого міжнародного університету розвитку людини “Україна”.

Основна мета навчальної дисципліни полягає у підготовці фахівців з вирішення проблем виконання паралельних та розподілених обчислень (ПРО) та створення паралельних і розподілених обчислювальних систем. Внаслідок вивчення дисципліни студент повинен:

• знати проблематику та основні напрямки досліджень ПРО;

• вивчити основні методи проведення ПРО;

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

• знати основні характеристики апаратно-програмних засобів паралельних та розподілених обчислювальних систем;

• оволодіти навичками виконання ПРО.

Тести призначені для перевірки теоретичних знань і практичних навичок студентів за всіма темами дисципліни у відповідності до модульно-рейтингової системи навчання. Кожний тест складається із запитання і чотирьох відповідей. Одна з цих відповідей є правильною (виділена курсивом), інші – неправильні.

Під час виконання “Комплексної контрольної роботи” студент повинен продемонструвати не репродуктивне, а творче розуміння матеріалу навчального курсу "Паралельні та розподілені обчислення". Студент повинний не тільки вказати правильну відповідь, але й навести її обґрунтування та правильне тлумачення.

Комплексна контрольна робота

Модуль 1. Алгоритми та засоби паралельних обчислень

Тема 1. Характеристика проблеми про

1) Головна мета ПРО:

а) розпаралелювання процесу обчислень;

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

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

г) ефективне виконання обчислень в паралельних та розподілених обчислювальних машинах.

2) Концепція необмеженого паралелізму:

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

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

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

г) концеція необмежених у часі паралельних процесів.

Тема 2. Алгоритми паралельних обчислень

3) Просторові рівні розпаралелювання обчислень:

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

б) верхній, середній, проміжний, нижній;

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

г) верхній та нижній рівні розпаралелювання в обчислювальній системі.

4) Інформаційні об’єкти розпаралелювання обчислень:

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

б) паралельні обчислювальні машини;

в) паралельні та розподілені інформаційні центри;

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

5) Методи розпаралелювання обчислень:

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

б) методи Дейкстра, Ньютона, Гаусса, Робінсона;

в) методи булєвої алгебри;

г) методи семафорів нелінійної алгебри.

6) Паралельна форма алгоритму:

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

б) графічна форма подання засобів розпаралелювання;

в) графік виконання паралельних обчислень;

г) паралельні та розподілені математичні форми алгоритмів.

7) Параметри паралельної форми алгоритму:

а) ярус, висота, ширина, число кроків;

б) висота, довжина, товщина, число рівнів;

в) ефективність, паралельність, розподіленість, інформаційність;

г) висота, довжина, число рівнів та функцій.

8) Характеристики паралельних алгоритмів:

а) прискорення, ефективність, висота, загруженість процесорів та ін.

б) висота, ширина, довжина, число кроків та ін.;

в) прискорення, висота, довжина, число рівнів та ін.;

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