Введение в методы параллельного программирования

Упражнение 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

Пусть есть задача вычисление суммы следующего вида . Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Ответ:

(1) 3

(2) 4

(3) 5

Номер 2

Пусть есть задача вычисления произведения всех элемента вектора . Пусть N = 10 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Ответ:

(1) 4

(2) 5

(3) 6

Номер 3

Пусть есть задача вычисление суммы следующего вида . Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Ответ:

(1) 3

(2) 4

(3) 5

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

Номер 1

Пусть есть задача вычисления произведения всех элемента вектора  . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:

Ответ:

(1) 2

(2) 2,5

(3) 3

Номер 2

Пусть есть задача вычисления суммы следующего вида . Пусть N = 8 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:

Ответ:

(1) 5/7

(2) 1/2

(3) 2

Номер 3

Пусть есть задача вычисления суммы следующего вида . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

Ответ:

(1) 32

(2) 16

(3) 8

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

Номер 1

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:

Ответ:

(1) 5

(2) 8

(3) 6

Номер 2

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):

Ответ:

(1) 6

(2) 7

(3) 8

Номер 3

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:

Ответ:

(1) 1/5

(2) 7/6

(3) 5/9

Введение в методы параллельного программирования - тест 3