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

Упражнение 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) может способствовать снижению объемов передаваемых между процессорами данных

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