Введение в программирование на кластерах

Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!

---

Классическая фоннеймановская архитектура соответствует следующему классу архитектур Флинна:

SIMD
MIMD
MISD
NUMA
SISD



Отметьте компоненты IPC (InterProcess Communication):

средства работы с общей памятью
неименованные каналы
сокеты
сообщения
именованные каналы
семафоры
брекеты



Применение технологий высокопроизводительных вычислений позволяет:

решать новые, более сложные задачи
решать старые задачи, но с более высокой точностью
решать старые задачи, но быстрее



Функция ftok предназначена для:

получения ключа для идентификации очереди сообщений в IPC
синхронизации потоков
создания очереди сообщений в IPC
такой функции нет



Какая функция IPC предназначена для отправки сообщений:

msgrcv
MPI_Send
ftok
msgsnd



В классификации Флинна представлены следующие типы архитектур вычислительных систем:

SISD
MISD
MIMD
CISC
SIMD
CISD
RISC



POSIX Threads это:

одна из реализаций OpenMP
библиотека для разработки многопоточных приложений
семейство стандартов для открытых систем
одна из реализаций MPI



Вызов какой функции IPC приводит к удалению очереди сообщений?

msgctl
msgsnd
msgrcv
ftok



Что такое POSIX?

семейство стандартов для открытых систем
библиотека для разработки многопоточных приложений
операционная система семейства UNIX



Что такое OpenMP?

компилятор C
это стандарт программного интерфейса приложений для параллельных систем с общей памятью
среда разработки параллельных приложений



Что из нижеперечисленного является реализацией MPI?

LAM
Intel® MPI
MPICH
SuperfastMPI
R-MPI



Что такое MPI?
 
язык программирования
это спецификация интерфейса передачи сообщений
основной инструмент разработки приложений для вычислительных систем с общей памятью



Что такое Intel® MKL?
 
библиотека численных методов
библиотека для разработки параллельных программ
библиотека для трассировки параллельных программ



Что такое Intel® IPP?

библиотека для трассировки параллельных программ
библиотека численных методов
библиотека для разработки параллельных программ



Перечислите компоненты Intel\circledR Parallel Building Blocks.

Intel\circledR Integrated Performance Primitives
Intel\circledR MPI
Intel\circledR Math Kernel Library
Intel\circledR CilkTM Plus
Intel\circledR Array Building Blocks
Intel\circledR Threading Building Blocks



Допускается ли одновременное использование технологий MPI и OpenMP?

нет
да



На каких узлах должен запускаться "демон" MPI?

на узле, где запускается мастер-программа
на одном произвольном узле
на всех, используемых для выполнения параллельной программы



Какое наименьшее значение может иметь ранг процесса MPI-программы?

-32768
ограничений нет
-32767
0
100
1



Предусмотрена ли в MPI поддержка языка Eiffel?

да
нет



Предусмотрена ли в MPI поддержка языка Java?

нет
да



Предусмотрена ли в MPI поддержка языка Fortran?

да
нет



Что из перечисленного является реализацией MPI?

ClusterMPI
OpenMPI
shmemMPI
MPICH



Чем ограничена масштабируемость параллельных MPI-программ?

количеством узлов в вычислительной системе
типом процессора
количеством ядер процессора



Средство отладки и анализа MPI-программ:

Intel\circledR Cluster OpenMP
Intel\circledR VTune Performance Amplifier XE
Intel\circledR Trace Analyzer and Collector
Intel\circledR Composer XE
Intel\circledR MPI Debugger



Что такое тег?

числовой идентификатор процесса
разновидность производного типа данных
числовой идентификатор сообщения
тип сообщения



Что описывает коммуникатор в MPI?

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



Как называется демон, используемый в MPI-2?

mpd
daemonhill
mpd2
lpd
mp2d



Отметьте правильную последовательность вызова функций MPI:

MPI_Init; MPI_Finalize
не имеет значения
MPI_Finalize; MPI_Init



Отметьте правильную последовательность команд управления кольцом демонов в MPI-2:

mpdboot; mpdallexit
mpdallexit; mpdboot
mpdboot; mpdtrace
не имеет значения
mpdtrace; mpdboot



Двухточечные обмены это реализация:

локальных коммуникаций
глобальных коммуникаций



Сколько процессов участвуют в двухточечных обменах?

2
4
таких обменов нет



Какие виды двухточечных операций приема сообщений реализованы в MPI?

неблокирующие
"по готовности"
синхронные
блокирующие



Отметьте разновидности двухточечных обменов в MPI:

неблокирующие
сбор данных
блокирующие
широковещательная рассылка
распределение данных



Ранг процесса:

отрицательное или положительное целое значение
всегда неотрицательное целое значение
всегда положительное целое значение



Функция MPI_Send реализует:

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



Функция MPI_ISend реализует:

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



Функция MPI_BSend реализует:

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



Функция MPI_SSend реализует:

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



Что из нижеперечисленного является джокером MPI?

MPI_ANY_COMM
MPI_ANY_RANK
MPI_ANY_TAG
MPI_ANY_SOURCE



Функция MPI_Recv реализует:

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



Функция MPI_IRecv реализует:

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



Какая функция MPI реализует совместные прием и передачу?

MPI_Sendrecv_replace
MPI_Recvsend
MPI_Sendrecv



Какая функция MPI используется для подключения буфера отправки?

MPI_Buffer_attach
MPI_Buffer_detach



Отметьте этапы выполнения неблокирующего обмена:

Деинициализация
инициализация
проверка завершения



Какая подпрограмма MPI реализует двухточечную стандартную блокирующую передачу данных?

MPI_BSend
MPI_Ssend
MPI_Send
MPI_ISend



Неблокирующая отправка сообщения выполняется при вызове функции:

MPI_Bsend
MPI_NBsend
MPI_Ssend
MPI_Isend



Проверка завершения всех неблокирующих обменов выполняется функцией:

MPI_Testall
MPI_Testany
MPI_Testglobal
MPI_Allnonblockingsends



Проверка завершения одного из общего числа неблокирующих обменов выполняется функцией:

MPI_Testone
MPI_Testany
MPI_Testsome



Какую информацию можно получить с помощью вызова функции MPI_Get_count?

количество полученных сообщений
размер полученного сообщения



Проверка завершения любого числа неблокирующих обменов выполняется функцией:

MPI_Testglobal
MPI_Anynonblockingsends
MPI_Testall
MPI_Testany



Какая подпрограмма используется для приема сообщения, отправленного широковещательной рассылкой в MPI?

Bcast
MPI_Recv
MPI_IRecv
MPI_Bcast



Какая подпрограмма используется для распределения данных в MPI?

MPI_Bcast
Bcast
MPI_Send
MPI_Scatter



Какая подпрограмма используется для передачи сообщения широковещательной рассылкой в MPI?

MPI_Scatter
Bcast
MPI_Send
MPI_Bcast



Какая подпрограмма используется для сбора данных в MPI?

MPI_Gather
MPI_Bcast
MPI_Recv
MPI_Scatter
Bcast



Какая подпрограмма MPI используется для барьерной синхронизации процессов?

MPI_Barrier
Barrier_sync
Barrier  



Теги сообщениям в коллективных обменах назначаются:

системой
программистом



Является ли операция барьерной синхронизации коллективной?

нет
да



Можно ли сообщение, отправленное функцией коллективного обмена принять с помощью функции двухточечного обмена?

да
нет



Какие из нижеперечисленных видов обмена не являются коллективными?

распределение данных
обмен с редукцией
обмен с буферизацией
обмен "по готовности"



Какие из нижеперечисленных видов обмена являются коллективными?

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



Является ли операция сканирования коллективной?

нет
да



Какая из нижеперечисленных функций MPI реализует широковещательную рассылку?

MPI_Send
MPI_Scatter
MPI_Gather
MPI_Bcast



Какие из нижеперечисленных операций являются операциями приведения?

вычитание
вычисление произведения
определение минимального значения в массиве
деление
вычисление суммы



Барьерная синхронизация в MPI:

реализуется функцией MPI_Barrier
отсутствует
выполняется неявно



Что такое "коммуникатор" в MPI?

множество процессов, наделенных общим контекстом обмена
среда передачи данных
функция отправки сообщений



Может ли один и тот же процесс принадлежать нескольким группам одновременно?

да
нет



Какие виды коммуникаторов есть в MPI?

полукоммуникаторы
интракоммуникаторы
интеркоммуникаторы



Какая из нижеперечисленных предопределенных групп присутствует в MPI?

MPI_GROUP_COMM
MPI_GROUP_EMPTY
MPI_GROUP_NULL



Какие операции из нижеперечисленных используются для создания групп?

пересечение
деление
объединение
разность



Какое действие выполняет вызов функции MPI_Group_free?

создание группы, состоящей из одного процесса
удаление группы
создание пустой



Какая функция играет роль деструктора коммуникатора?

MPI_Comm_free
MPI_Group_free
MPI_Comm deinit



Какая функция используется для создания коммуникатора?

MPI_Comm_create
MPI_Comm_init
MPI_Comm



Какие виды виртуальных топологий реализованы в MPI?

пятимерного гиперкуба
звезды
декартова
графа
четырёхмерного гиперкуба



Какие типы обменов реализованы в MPI?

доверительные
двухточечные
коллективные
сверхбыстрые
односторонние



Может ли измениться в результате оптимизации результат выполнения программы?

нет
да



Может ли во время выполнения параллельной MPI-программы изменяться количество процессов?

да
нет


Какие ограничения действуют для передаваемых данных в MPI?

должны быть одного типа
объём передаваемых данных не должен превышать 100 Кб
ограничений нет
должны быть расположены непрерывно в памяти



Имеются ли собственные средства поддержки многопоточности в MPI?

да
нет



Имеются ли в MPI параллельные операции с файлами?

нет
да



Имеются ли в MPI буферизованные коллективные обмены?

нет
да



Имеются ли в MPI буферизованные двухточечные обмены?

да
нет



OpenMP-программа состоит из:

точек порождения и продолжения
последовательности параллельных и последовательных секций



Может ли меняться число потоков при выполнении OpenMP-программы?

нет
да



Отметьте ключевое слово OpenMP, с помощью которого в операторе schedule задается равномерное распределение итераций между потоками:

Guided
dynamic
static



Отметьте ключевое слово OpenMP, с помощью которого в операторе schedule задается неравномерное распределение итераций между потоками:

guided
dynamic
static



Отметьте оператор объявления локальных переменных:

private
shared



Отметьте оператор объявления глобальных переменных:

private
shared



Отметьте способы задания числа потоков в OpenMP-программах:

вызов функции
переменная окружения


Поддерживают ли компиляторы GCC версии 4.7.1 OpenMP?

нет
да



Можно ли с помощью переменной окружения OMP_THREADS задать количество потоков?

нет
да



Почему подстановка функций может дать выигрыш в производительности?

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



Что такое оптимизация программы?

трассировка программы
уменьшение избыточности программы по затратам процессорного времени и памяти
распараллеливание программы



В каком случае развертка цикла увеличивает производительность программы?

если цикл содержит небольшое количество итераций
если цикл содержит небольшое количество итераций и трудоемкость каждой итерации мала
если трудоемкость каждой итерации цикла велика



В чем заключается оптимизирующее преобразование "алгебраическая редукция"?

в упрощении арифметических выражений
в векторизации арифметических операций
в приведении типов операндов к общему



В чем заключается оптимизирующее преобразование "логическая редукция"?

в векторизации логических операций
в понижении сложности арифметических выражений



Какая оптимизация из нижеперечисленных требует повторной компиляции?

автоматическое распараллеливание
оптимизация под архитектуру
оптимизация с профилированием



Что из нижеперечисленного является компилятором (семейством компиляторов)?

RISC
PGI Workstation
CISC
GCC



Что из нижеперечисленного является оптимизирующим преобразованием?

исключение указателей
свертка и распространение указателей
свертка и распространение констант



Что такое семантика?

множество плавил, описывающих структуру предложений языка
множество правил интерпретации смысла предложения



Что такое синтаксис?

множество правил интерпретации смысла предложения
множество плавил, описывающих структуру предложений языка



Что такое компилятор?

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



Что такое лексемы?

особая разновидность функций
элементарные единицы, наделенные определенным "смыслом" и входящие в структуру предложения языка
символы алфавита языка программирования

Вы можете обратится к нам напрямую, через:

По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516

Или через форму обратной связи на нашем сайте

Пока сочиняется...