Список вопросов базы знаний

Верны ли утверждения?

А) Графическая библиотека MPE дает возможность просто осуществить анимацию процессов передачи сообщений и их интенсивность в реальном времени

В) Профилировочная версия каждой процедуры MPI вызывает функцию PMPI_Wtime (которая возвращает текущее время) перед и после каждого вызова соответствующей MPI-процедуры

Верны ли утверждения?

А) Два выражения E и Ep называются эквивалентными, если выражение E преобразуется в Eр и, наоборот, путем использования конечного числа раз законов ассоциативности, коммутативности и дистрибутивности

В) Sp(n) = T1(n) / T > p(n) - ускорение параллельного алгоритма

Верны ли утверждения?

А) Директивы SECTIONS, ENDSECTIONS являются итерационными конструкциями

В) По умолчанию, перед директивой ENDSECTIONS происходит неявная синхронизация нитей

Верны ли утверждения?

А) Если запрашиваемое сообщение не прибыло, то функция pvm_probe() возвращает bufid, равный 0

В) Если сообщение с меткой msgtag поступило от задачи с идентификатором tid, то функция pvm_nrecv() помещает это сообщение в новый активный буфер (который она создает) и возвращает идентификатор данного буфера

Верны ли утверждения?

А) Если речь идет о распараллеливании для векторно-конвейерной вычислительной системы или для векторно-параллельной вычислительной системы, то говорят о распараллеливающем компиляторе

В) Если речь идет о распараллеливание циклов для многопроцессорной вычислительной системы, то такой компилятор называется векторизующим компилятором

Верны ли утверждения?

А) Затраты на коммуникации определяются пропускной способностью коммуникационной сети

В) Современные коммуникационные средства параллельных вычислительных систем, а также коммуникационные библиотеки не допускают использование встречных обменов

Верны ли утверждения?

А) Интерфейс программиста MPI проще, чем такой же интерфейс PVM

В) PVM имеет средства динамического порождения ветвей

Верны ли утверждения?

А) Количество нитей, на которые производится разбиение, принимается равным количеству процессоров в системе

В) Оптимизация должна производиться с учетом потерь времени на синхронизацию нитей, если они обмениваются между собой данными

Верны ли утверждения?

А) Коммуникатор не реализует обмены данными между процессами

В) Процессы в группе взаимодействуют посредством коммуникатора группы

Верны ли утверждения?

А) Коммуникационная библиотека MPI - общепризнанный стандарт в параллельном программировании с использованием механизма передачи сообщений

В) Реализацией стандарта MPI-2 является библиотека MPI-2

Верны ли утверждения?

А) Коммуникационная модель PVM предполагает, что приложение состоит из нескольких задач

В) Вычислительная модель PVM поддерживает коммуникации типа "точка-точка", а также широковещательную передачу данных

Верны ли утверждения?

А) Метод пирамид может быть использован для распараллеливания циклов как для векторно-конвейерных и вектороно-параллельных систем, так и для многопроцессорных систем

В) Метод параллелепипедов распараллеливания циклов ориентирован на многопроцессорные вычислительные системы, в которых синхронизация и обмен данными требуют больших накладных расходов (слабосвязанные МВС)

Верны ли утверждения?

А) Моделирование параллельной программы - выполнение программы на рабочей станции в режиме эмуляции параллельного выполнения

В) При разработке параллельных программ основной целью является уменьшение быстродействия

Верны ли утверждения?

А) Наличие распределенных данных порождает проблему обеспечения эффективного доступа к удаленным данным

В) Крупные фрагменты программы не могут включать в себя вызовы процедур и функций

Верны ли утверждения?

А) Основное время выполнения последовательных программ не связано с реализацией циклов

В) В проблеме автоматического распараллеливания последовательных программ распараллеливанию циклов уделяется первостепенное внимание

Верны ли утверждения?

А) Основными средствами программирования для многопроцессорных вычислительных систем являются стандартные библиотеки программ

В) OpenMP реализует параллельные вычисления с помощью многопоточности, в которой «главный» (master) поток создает набор подчиненных (slave) потоков и задача распределяется между ними

Верны ли утверждения?

А) Отладка параллельной программы требует наличия средств анализа правильности потока управления и потоков данных, а также средств анализа правильности обмена информацией между процессами

В) Модификация состояния программы заключается в изменении состояния указанного пользователем процесса и/или его данных

Верны ли утверждения?

А) Пакет PGI включает в себя набор оптимизирующих и распараллеливающих компиляторов и средств, которые облегчают процесс разработки и поддержки вычислительных приложений на рабочих станциях, серверах и кластерах на базе процессоров Intel

В) При статическом распараллеливании последовательных программ программа анализируется в процессе исполнения, на основе этого анализа принимается решение о назначении различных операторов различным устройствам для параллельной обработки

Верны ли утверждения?

А) Параллелизмом данных обладают задачи, которые включают в себя неоднократное выполнение одного и того же алгоритма с различными исходными данными

В) Распараллеливание на основе параллелизма данных называется декомпозицией по данным

Верны ли утверждения?

А) Параметр OMP_NUM_THREADS определяет способ распределения итераций в цикле, если в директиве DO использована спецификация SCHEDULE

В) Параметр OMP_SCHEDULE определяет число нитей для исполнения параллельных областей приложения

Верны ли утверждения?

А) Параметр OMP_SET_NESTED разрешает или запрещает динамическое изменение числа нитей

В) Параметр OMP_NESTED разрешает или запрещает вложенный параллелизм

Верны ли утверждения?

А) При использовании алгоритмической декомпозиции следует стремиться к разбиению задачи на мелкие и часто взаимодействующие ветви

В) Отличие алгоритмического параллелизма от функционального состоит в том, что второй предполагает объединение только функционально близких операторов алгоритма, в то время как первый функциональную близость операторов не учитывает

Верны ли утверждения?

А) Прикладные программы могут "видеть" аппаратную среду как группу виртуальных вычислительных элементов без атрибутов

В) В коммуникационной модели PVM принято, что любая задача может передавать сообщение любой другой задаче

Верны ли утверждения?

А) Процедура MPI_GROUP_SIZE(group, size) присваивает переменной size значение, равное числу процессов в группе с именем group

В) Процедура MPI_GROUP_RANK(group, rank) присваивает переменной rank значение, равное номеру процесса в группе с именем group, который выполнил этот вызов

Верны ли утверждения?

А) Процедура OMP_IN_PARALLEL() возвращает значение TRUE, если вызов процедуры произведен из параллельной области программы, и FALSE – в противном случае

В) Процедура OMP_GET_NESTED (скалярное логическое выражение)

устанавливает состояние флага, разрешающего динамически изменять число нитей

Верны ли утверждения?

А) Процедура OMP_SET_NESTED(скалярное логическое выражение) запрашивает состояние флага, разрешающего динамически изменять число нитей

В) Процедура OMP_GET_DYNAMIC() устанавливает состояние флага, разрешающего вложенный параллелизм

Верны ли утверждения?

А) Процесс приведения к системе с треугольной матрицей называется обратным ходом, а нахождения неизвестных – прямым

В) Метод Гаусса заключается в последовательном исключении неизвестных

Верны ли утверждения?

А) Процесс – исполнение программы на одном процессоре

В) Группа процессов – совокупность процессов, каждый из которых имеет внутри группы уникальное имя

Верны ли утверждения?

А) Процессы MPI-программы взаимодействуют друг с другом посредством передачи сообщений путем вызова коммуникационных функций MPI-библиотеки

В) Стандарт MPI специфицирует модель выполнения процесса

Верны ли утверждения?

А) Разбиение программы на нити многовариантно

В) Время выполнения узла может быть найдено с помощью профилирования программы

Верны ли утверждения?

А) Различные итерации не могут дублироваться в различных ветвях

В) Для балансировки загрузки процессоров используемой МВС ветви могут быть "склеены" так, что суммарная вычислительная сложность итоговых ветвей была примерно одинаковой

Верны ли утверждения?

А) Распараллеливание АВ осуществляется в рамках модели MIMD с неограниченным параллелизмом

В) Задача распараллеливания выражений - составление по ЯПФ параллельной программы

Верны ли утверждения?

А) Распараллеливание циклов производится компиляторами

В) Основная работа, которую обычно производит ЭВМ, обработка циклов и других повторяющихся участков программ

Верны ли утверждения?

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

В) Несбалансированность загрузки процессоров может привести к тому, что параллельная программа будет выполняться гораздо быстрее исходной последовательной программы

Верны ли утверждения?

А) Средства трассировки не могут работать в режиме on-line

В) Современный технологический цикл отладки параллельной программы не включает в отладку программы на рабочей станции как последовательной программы

Верны ли утверждения?

А) Стандарт MPI стандартизует реализацию

В) MPI-программа представляет собой набор независимых процессов, каждый из которых выполняет свою собственную программу, написанную на каком-либо языке высокого уровня

Верны ли утверждения?

А) Стандарт MPI требует, чтобы MPI-программы могли выполняться на гетерогенных многопроцессорных системах, в которых различные процессоры имеют различные форматы данных одного и того же типа

В) MPI обеспечивает механизмы задания начального размещения процессов по процессорам

Верны ли утверждения?

А) Стандартом OpenMP занимается организация OpenMP ARB

В) OpenMP расширяет последовательный язык программирования для мультипроцессорных систем набором директив компилятора и библиотечных функций

Верны ли утверждения?

А) Топология группы определяет физические связи между процессорами, на которых выполняются эти процессы

В) Коммуникаторы группы позволяют ограничить область видимости сообщений рамками некоторой группы процессов

Верны ли утверждения?

А) Трассировка программ не используется при отладке параллельных программ

В) Для трассировки в программу вставляются операторы вывода на экран монитора сообщений, содержащих описания событий

Верны ли утверждения?

А) Ускорение параллельного алгоритма является его наиболее информативной характеристикой, которая показывает во сколько раз применение параллельного алгоритма уменьшает время решения задачи по сравнению с последовательным алгоритмом

В) Средняя степень параллелизма характеризует только сам параллельный алгоритм

Верны ли утверждения?

А) Функция int bufid = pvm_initsend(int encoding) очищает буфер передачи и пересоздает его для упаковки нового сообщения

В) Функция int info = pvm_pkbyte( char*cp, int nitem, int stride) обеспечивает упаковку в буфер данные типа char

Верны ли утверждения?

А) Функция int bufid = pvm_recv(int tid, int msgtag) упаковывает и посылает массив данных указанного типа задаче с идентификатором tid

В) Функция int info = pvm_psend(int tid, int msgtag, void *vp, int cnt, int type)реализует блокирующей прием

Верны ли утверждения?

А) Функция int info = pvm_bufinfo(int bufid, int *bytes, int *msgtag, int *tid) реализует приема данных с тайм-аутом

В) Функция int bufid = pvm_trecv(int tid, int msgtag, struct timeval *tmout) возвращает msgtag, TID источника и длину в байтах сообщения, идентифицированного с помощью bufid

Верны ли утверждения?

А) Функция int info = pvm_exit(void) int возвращает TID текущего процесса

В) Функция tid = pvm_mytid(void) сообщает программе-демону о том, что процесс "покинул" среду PVM

Верны ли утверждения?

А) Функция int info = pvm_mcast(int *tids, int ntask, int msgtag) помечает сообщение целочисленным идентификатором msgtag и передает его процессу с идентификатором tid

В) Функция int info = pvm_send(int tid, int msgtag) помечает сообщение целочисленным идентификатором msgtag и широковещательно передает это сообщение всем задачам, указанным в целочисленном массиве tids

Верны ли утверждения?

А) Целью моделирования является проверка корректности средств параллелизма в параллельной программе

В) Отладка последовательной программы является процессом существенно более трудоемким, чем отладка параллельной программы

Верны ли утверждения?

А) Эффективность мультипроцессорной программы не зависит от эффективности использования ею кэш-памяти

В) При разбиении на -м ярусе для каждого узла производится локально оптимальный выбор нити, в которую он должен быть включен

Верны ли утверждения?

А) Эффективность работы коммуникатора группы можно повысить, если явно указать информационные связи между процессами (топологию группы)

В) Базовой группой является группа MPI_COMM_WORLD, которая создается при инициализации MPI-библиотеки