Верны ли утверждения?
А) Эффективность мультипроцессорной программы не зависит от эффективности использования ею кэш-памяти
В) При разбиении на -м ярусе для каждого узла производится локально оптимальный выбор нити, в которую он должен быть включен
(*ответ*) А - нет, В - да
А - да, В - да
А - да, В - нет
А - нет, В - нет
Верны ли утверждения?
А) Эффективность работы коммуникатора группы можно повысить, если явно указать информационные связи между процессами (топологию группы)
В) Базовой группой является группа MPI_COMM_WORLD, которая создается при инициализации MPI-библиотеки
(*ответ*) А - да, В - да
А - да, В - нет
А - нет, В - да
А - нет, В - нет
Qp(n) = Sp(n) / p - эффективность параллельного алгоритма, где n -
(*ответ*) число параметров задачи
максимальная ширина яруса дерева вычислений
время работы "наилучшего" последовательного алгоритма
общее число операций АВ
_- алгоритмы, которые могут быть решены на PRAM с числом процессоров ( ) за полиномиальное время
(*ответ*) Эффективные параллельные алгоритмы
Алгоритмическая декомпозиция
Вычисление выражения
Декомпозиция по данным
_- ациклический процесс (дерево), который может быть реализован ациклической схемой программы
(*ответ*) Вычисление выражения
Алгоритмическая декомпозиция
Параллелизм
Декомпозиция по данным
_- время генерации начальных данных (часто на одном процессоре) и рассылки результатов по всем процессорам
(*ответ*) Время инициализации параллельной программы
Ускорение параллельного алгоритма
Эффективность параллельного алгоритма
Средняя степень параллелизма
_- высота минимальной ЯПФ
(*ответ*) Высота алгоритма
Ширина алгоритма
Ширина яруса ЯПФ
Высота яруса ЯПФ
_- журнал событий, произошедших во время выполнения программы
(*ответ*) Трасса программы
Алгоритмическая декомпозиция
Вычисление выражения
Декомпозиция по данным
_- количество ярусов ЯПФ
(*ответ*) Высота ЯПФ
Ширина яруса ЯПФ
Ширина ЯПФ
Высота алгоритма
_- нахождение параллельного алгоритма решения задачи и реализация этого алгоритма на параллельной вычислительной системе
(*ответ*) Распараллеливание
Алгоритмическая декомпозиция
Вычисление выражения
Декомпозиция по данным
_- общедоступная библиотека, позволяющая управлять процессами с помощью механизма передачи сообщений
(*ответ*) PVM
MPI
MPI-2
OpenMP
_- открытый стандарт для распараллеливания программ на языках Си, Си++ и Фортран
(*ответ*) OpenMP
MPI
MPI-2
PVM
_- отношение общего числа операций алгоритма к высоте ЯПФ алгоритма
(*ответ*) Средняя степень параллелизма
Ускорение параллельного алгоритма
Эффективность параллельного алгоритма
Время инициализации параллельной программы