Параллельное программирование - ответы на вопросы на СтудИзбе

Матричный процессор - это ...

• 
  Выберите один ответ:
• устройство для выполнения операций над матрицами, как примитивными инструмента-ми
• устройство для оповещения процесса со стороны ОС о событии
• устройство для обработки больших объемов информации в режиме реального времени
• устройство для передачи информации из одного процесса в другой

Пусть имеется конвейер, состоящий из двух сегментов. Первый сегмент — выборка команды, второй — ее выполнение. Пусть время выполнения одной команды 10 мкс. Посчитайте время выполнения 7 команд.

• 
  Выберите один ответ:
• 42
• 39
• 40
• 41

Что является достоинством коммутаторов с пространственным разделением?

• 
  Выберите один ответ:
• простота соединения
• высокая надежность
• возможность одновременного контакта со всеми устройствами

Стек - это...

• 
  Выберите один ответ:
• область памяти для локальных переменных, аргументов и возвращаемых функциями значений
• "память", в адресном пространстве которой работает процесс
• тот или иной способ передачи информации из одного процесса в другой
• организация доступа 2х (или более) процессов к одному и тому же блоку памяти

Для конвейерной обработки присуще:

• 
  Выберите один ответ:
• операций с матрицами
• выделение отдельных этапов выполнения общей операции
• загрузка операндов в векторные регистры
• сложение 2-х операндов одновр-ным слож-ем всех их двоичных разрядов

Главная особенность архитектуры NUMA?

• 
  Выберите один ответ:
• наличие векторно-конвейерных процессоров
• наличие общей физич. памяти, разделяемой всеми процессорами
• сверхвысокая производительность
• неоднородный доступ к памяти

Закон Амдала рассчитывает:

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

Количество ... называют глубиной конвейера

• 
  Выберите один ответ:
• Циклов
• Операций
• Регистров
• Сегментов

Какая из приведенных ниже архитектур отсутствует в классификации Флинна?

• 
  Выберите один ответ:
• MIMD
• SIMD
• MISD
• SIND

Процесс - это...

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

Приоритет - это...

• 
  Выберите один ответ:
• число, приписанное ОС каждому процессу или задаче
• оповещение со стороны ОС о той или иной форме взаимодействия
• отдельный этап выполнения общей операции
• описание алгоритма на некотором формализованном языке

Барьер - это...

• 
  Выберите один ответ:
• место в программе, где процесс ожидает подхода к нему остальных процессов
• ожидание завершения асинхронных процедур, ассоциированных с идентификатором
• блокировка процесса до тех пор, пока все операции обмена не будут завершены
• подпрограмма, определяющая факт прихода сообщения

Кем была разработана первая супер-ЭВМ?

• 
  Выберите один ответ:
• Доном Беккером
• Сеймуром Крэем
• Томасом Стерлингом
• Джоном фон Нейманом
• Биллом Гейтсом

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

• 
  Выберите один ответ:
• Да
• Нет

Процесс имеет

• 
  Выберите один ответ:
• собственное состояние
• собственную систему
• собственный семафор
• собственный процессор

Укажите наиболее быструю организацию сети для кластера.

• 
  Выберите один ответ:
• Ethernet
• Infinyband
• Myrinet
• Gigabit Ethernet

Семафор - это ...

• 
  Выберите один ответ:
• устройство синхронизации для параллельных ЭВМ
• аппаратный коммутатор
• программный механизм синхронизации в виде переменной в общей памяти

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

• 
  Выберите один ответ:
• Переносимость
• Масштабируемость
• Неизменяемость
• Скалируемость

... представляет собой часть сообщения, его длина ограничена, хотя и может варьиро-ваться.

• 
  Выберите один ответ:
• Пакет
• Фрагмент
• Стэк
• Бит

Ресурс - это...

• 
  Выберите один ответ:
• процесс превращения скомпилированного кода в программу
• число, приписанное ОС каждому процессу и задаче
• сообщение, доставляемое процессу посредством ОС
• объект, необходимый для работы процессу или задаче

Коммуникационной средой называется:

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

Система, главной особенностью является наличие общей физической памяти, разделяе-мой всеми процессорами называется ...

• 
  Выберите один ответ:
• SMP
• PVP
• NUMА
• MPP

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

• 
  Выберите один ответ:
• Выражение
• Действие
• Алгоритм
• Программа
• Процесс

Потоковые процессоры принадлежат к архитектуре:

• 
  Выберите один ответ:
• SIMD
• MISD
• MIMD
• SISD

"Тупик" - это...

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

Конвейерному устройству требуется выполнить операцию сложения над двумя одно-мерными массивами по 100 элементов, причем операция суммирования состоит из 4 подопераций. Каково будет ускорение при расчете?

• 
  Выберите один ответ:
• 2,55
• 3,85
• 2,78
• 4,11

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

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

Пиковая производительность системы определяется в:

• 
  Выберите один ответ:
• MBite
• МFlops
• Мегагерц
• MIPS

Конвейерная технология предполагает …

• 
  Выберите один ответ:
• обработку несколько команд одновременно
• обработку команд, удовлетворяющих определенным критериям
• последовательную обработку команд

Верно ли утверждение, что если один фрагмент программы может быть эффективно ре-ализован на конвейерном устройстве, то он может быть также эфективно реализован в параллельном режиме на наборе последовательных устройств?

• 
  Выберите один ответ:
• Да
• Нет

MPI - это ...

• 
  Выберите один ответ:
• интерфейс, содежащий набор функций, типов и констант для параллельного програм-мирования
• организация, координирующая разработку параллельных интерфейсов
• специальная ОС для параллельного программирования
• модуль параллельной обработки в системе

Какое ускорение для конвейера с 7 командами из 6 сегментов.

• 
  Выберите один ответ:
• 5
• 2
• 4
• 3

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

• 
  Выберите один ответ:
• декодирование команды, вычисление адреса операнда и его выборка
• обращение к памяти
• кэширование следующей команды
• выполнение команды
• выборка команды
• запись результата в память

Коммуникационным ... сети именуется максимальный путь между

• 
  Выберите один ответ:
• Расстояние
• Радиусом
• Диаметром
• Объёмом
• любыми двумя узлами.

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

• 
  Выберите один ответ:
• Страничный
• Векторный
• Матричный
• Системный

Пассивные ресурсы ...

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

В Вашей программе доля последовательных операций равна 0,4. Какое ускорение рас-чета программы Вы получите на ЭВМ с 4 процессорами?

• 
  Выберите один ответ:
• 1,74
• 1,96
• 1,68
• 1,82

Количество схем, классифицирующих ЭВМ по Флинну. Введите только число.

• 
  Выберите один ответ:
• 2
• 1
• 4
• 3

... - это быстрое статическое ОЗУ, вставленное между исполнительными устройствами и системным ОЗУ.

• 
  Выберите один ответ:
• Матрица
• Кеш
• Стек
• Семафор

Верно ли утверждение, что матричный процессор - это типичный представитель SIMD архитектуры?

• 
  Выберите один ответ:
• Да
• Нет