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

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

Номер 1

Использование послойной схемы при решении заполненных систем линейных уравнений позволяет:

Ответ:

(1) сократить общий объем вычислений

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

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

Номер 2

Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:

Ответ:

(1) несбалансированности нагрузки на процессоры

(2) необходимости решения на одном процессоре системы из 2*p уравнений

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

Номер 3

Использование упреждающей рассылки элементов ведущей строки на p процессоров:

Ответ:

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

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

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

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

Номер 1

Применение метода встречной прогонки на двух процессорах обеспечивает эффективность:

Ответ:

(1) близкую к 100%

(2) близкую к 66%

(3) близкую к 50%

Номер 2

Применение метода встречной прогонки на p процессорах при числе уравнений равном p² обеспечивает эффективность:

Ответ:

(1) порядка 99%

(2) порядка 33%

(3) порядка 66 %

Номер 3

Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:

Ответ:

(1) несбалансированностью нагрузки на процессоры

(2) необходимости решения на одном процессоре системы из p или 2*p уравнений

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

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

Номер 1

Алгоритм метода Гаусса:

Ответ:

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

(2) при выполнении на многопроцессорной системе с общей памятью не требует затрат на взаимную синхронизацию процессоров

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

Номер 2

С целью сокращения времени выполнения метода Гаусса:

Ответ:

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

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

(3) необходимо, чтобы диагональный элемент очередной ведущей строки был отличен от 0

Номер 3

число операций при решении трехдиагональной системы из N  линейных уравнений  методом прогонки пропорционально:

Ответ:

(1) N

(2) N²

(3) log(N)

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

Номер 1

Диффузная балансировка загрузки:

Ответ:

(1) применима при решении СЛАУ методом Гаусса

(2) применима при последовательном решении множества систем линейных уравнений (СЛАУ), например, при моделировании диффузионных процессов

(3) применима при решении СЛАУ методом прогонки

Номер 2

Диффузная балансировка загрузки:

Ответ:

(1) выравнивает загрузку процессоров

(2) обеспечивает сокращение времени решения задачи

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

Номер 3

Диффузная балансировка загрузки:

Ответ:

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

(2) является методом статической балансировки загрузки процессоров

(3) направлена на сокращение общего времени выполнения вычислений

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