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

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

Ответ:

(1) работа завершится с ошибкой из-за переполнения глобального стека

(2) время вычислений может существенно увеличится по сравнению с однопроцессорным вариантом

(3) полученный ответ будет не верным

Номер 3

При использовании метода глобального стека на системе с общей памятью:

Ответ:

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

(2) необходим семафор, контролирующий наличие в глобальном стеке заданий

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

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

Номер 1

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

Ответ:

(1) глобальный стек пуст

(2) вычислены локальные суммы

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

Номер 3

 
Если процесс завершит свою работу, обнаружив, что и его локальный стек и глобальный стек пусты, то:

Ответ:

(1) результат обработки не определен

(2) будет получен верный ответ, но время решения будет больше, чем могло бы быть

(3) полученный ответ будет неверным

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