игра брюс 2048
Главная / Программирование / Введение в методы параллельного программирования / Тест 8

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

Упражнение 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) количество подзадач совпадает с числом имеющихся процессоров, а топология сети передачи данных представляет собой гиперкуб 




Главная / Программирование / Введение в методы параллельного программирования / Тест 8