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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата добавления: 2015-07-11