Основы параллельных вычислений

Упражнение 1:

Номер 1

Модель вычислений – это:

Ответ:

(1) ациклический ориентированный граф

(2) бинарное дерево

(3) циклический ориентированный граф

Номер 2

В модели вычислений вершинами графа являются:

Ответ:

(1) операции

(2) операнды

(3) процессоры

Номер 3

В модели вычислений дуги графа определяют:

Ответ:

(1) зависимость операций по операндам

(2) распределение операций между процессорами

(3) наличие каналов передачи данных между процессорами

Упражнение 2:

Номер 1

Граф информационных зависимостей:

Ответ:

(1) зависит от алгоритма решения задачи

(2) зависит только от решаемой задачи

(3) не зависит от алгоритма решения задачи

Номер 2

Для графа информационных зависимостей:

Ответ:

(1) может быть сформировано только одно расписание

(2) может быть сформировано несколько расписаний параллельных вычислений

(3) расписание параллельных вычислений определяется однозначным образом

Номер 3

Для графа информационных зависимостей предполагается:

Ответ:

(1) время выполнения вычислительных операций является одинаковым

(2) вычислительные операции могут иметь не более двух операндов

(3) время передачи данных между процессорами не учитывается

Упражнение 3:

Номер 1

Расписание параллельных вычислений определяет:

Ответ:

(1) время начала выполнения каждой операции

(2) длительность выполнения каждой операции

(3) процессоры для выполнения каждой операции

Номер 2

При составлении расписания параллельных вычислений:

Ответ:

(1) к моменту выполнения операции все необходимые данные уже должны быть вычислены

(2) к моменту выполнения операции должна быть вычислена часть необходимых данных

(3) вычислительные операции могут выполняться в порядке нумерации

Номер 3

При составлении расписания параллельных вычислений:

Ответ:

(1) один и тот же процессор в каждый конкретный момент времени может быть распределен для выполнения произвольного количества операций

(2) один и тот же процессор в каждый конкретный момент времени может быть распределен для выполнения только единственной операции

(3) один и тот же процессор в каждый конкретный момент времени может быть распределен для выполнения нескольких информационно-связанных операций

Упражнение 4:

Номер 1

Минимально возможное время выполнения параллельного алгоритма:

Ответ:

(1) определяется длиной максимального пути графа информационных зависимостей

(2) определяется количеством вершин графа информационных зависимостей

(3) определяется количеством дуг графа информационных зависимостей

Номер 2

При уменьшении числа используемых процессоров время выполнения алгоритма:

Ответ:

(1) уменьшается пропорционально величине уменьшения количества процессоров

(2) увеличивается пропорционально величине уменьшения количества процессоров

(3) увеличивается пропорционально квадрату величины уменьшения количества процессоров

Номер 3

Для заданного графа информационных зависимостей можно получить:

Ответ:

(1) верхнюю оценку времени выполнения параллельного алгоритма

(2) минимально возможное время выполнения параллельного алгоритма

(3) максимально необходимое количество процессоров для выполнения параллельного алгоритма

Упражнение 5:

Номер 1

В задаче суммирования последовательности чисел:

Ответ:

(1) алгоритм суммирования не может быть распараллелен

(2) может быть использована каскадная схема суммирования

(3) может быть использована модифицированная каскадная схема суммирования

Номер 2

В каскадной схеме для задачи суммирования последовательности чисел:

Ответ:

(1) минимальное время параллельных вычислений линейно зависит от количества суммируемых значений

(2) минимальное время параллельных вычислений зависит как двоичный логарифм от количества суммируемых значений

(3) время параллельных вычислений постоянно уменьшается при увеличении количества процессоров

Номер 3

В каскадной схеме для задачи суммирования последовательности чисел:

Ответ:

(1) максимально возможное ускорение увеличивается при увеличении числа суммируемых значений

(2) максимально возможное ускорение постоянно увеличивается при увеличении количества используемых процессоров

(3) максимально возможная эффективность уменьшается при увеличении числа суммируемых значений

Упражнение 6:

Номер 1

В задаче суммирования последовательности чисел:

Ответ:

(1) время вычислений в каскадной схеме суммирования превышает время вычислений в модифицированной каскадной схеме суммирования

(2) время вычислений в модифицированной каскадной схеме суммирования превышает время вычислений в каскадной схеме суммирования

(3) эффективность параллельных вычислений в каскадной схеме суммирования и в модифицированной каскадной схеме суммирования является одинаоковой

Номер 2

В модифицированной каскадной схеме для задачи суммирования последовательности чисел:

Ответ:

(1) минимальное время параллельных вычислений линейно зависит от количества суммируемых значений

(2) минимальное время параллельных вычислений зависит как двоичный логарифм от количества суммируемых значений

(3) время параллельных вычислений постоянно уменьшается при увеличении количества процессоров

Номер 3

В модифицированной каскадной схеме для задачи суммирования последовательности чисел:

Ответ:

(1) максимально возможное ускорение увеличивается при увеличении числа суммируемых значений

(2) максимально возможное ускорение постоянно увеличивается при увеличении количества используемых процессоров

(3) максимально возможная эффективность уменьшается при увеличении числа суммируемых значений

Основы параллельных вычислений - тест 4