melnikovae_kozubovan_

Мельникова Е., Козубова Н.
Ответы типа – флажки:
1) Способ(ы) распараллеливания, позволяющий(е) проводить параллельные
вычисления:
А) распараллеливание по задачам.
Б) распараллеливание по данным.
В) распараллеливание по сложности.
Г) распараллеливание по приоритету.
2) Какая память была у первых компьютеров?
А) только Регистровая
Б) Внутренняя
В) Регистровая и Оперативная
Г) Внешняя
3) Мультипрограммирование – это …?
А) параллельное выполнение нескольких программ.
Б) уменьшение общего времени выполнения программ.
В) Последовательное выполнение нескольких программ.
Г) Последовательное и параллельное вычисление программ.
4) Проблемы, возникающие при организации параллельных вычислений:
А) Синхронизация; Гонка данных;
Б) Высасывание жизни; Систематизация;
В) Клинч или смертельные объятия; Послать – Получить;
Г) Гонка данных; Схватка данных за жизнь;
5)Какое(ие) условие(я) должны выполняться для данных характеристик:
T1, Tp , T∞ ?
А) Выполняются зависимости между модулями, заданные графом зависимостей.
Б) Характеристики заданы для оптимальной работы процессоров.
В) Выполняются соответствия модулей, заданных графом зависимостей.
Г) Характеристики вычислены для оптимального расписания работы процессоров.
Ответы типа – радиокнопки:
6) По классификации Флинна, выберите 4 класса вычислительных
комплексов:
А) SIMD; SIND; MISD; MIMD;
Б) SISD; SIMD; MISD; MIND;
В) SIMD; SIMD; MISD; MIND;
Г) SISD; SIMD; MISD; MIMD;
7) Мультипроцессорные вычислительные комплексы –
А) это компьютеры, обладающие множеством процессоров, работающих на общей
памяти.
Б) это множество компьютеров, соединенных высокоскоростными линиями связи.
В) это комплексы, состоящие из множества узлов, каждый из которых может быть
мультикомпьютером, мультипроцессором, графическим или векторным
процессором.
Г) это компьютеры с максимальными характеристиками производительности на
данный момент.
8) Ускорение Sp(n) определяют как:
𝑇 (𝑛)
А) 𝑆𝑝 (𝑛) = 1
𝑇𝑝 (𝑛)
Б) 𝑆𝑝 (𝑛) =
В) 𝑆𝑝 (𝑛) =
Г) 𝑆𝑝 (𝑛) =
𝑇1 (𝑝)
𝑇𝑛 (𝑝)
𝑇р (𝑛)
𝑇1 (𝑛)
𝑇0 (𝑝)
𝑇𝑛 (𝑝)
9) Эффективность Ep(n) определяют как:
А) 𝐸𝑝 (𝑛) =
Б)
В)
𝐸𝑝 (𝑛) =
𝐸𝑝 (𝑛) =
Г) 𝐸𝑝 (𝑛) =
𝑆𝑛 (𝑝)
𝑛
𝑆𝑛 (р)
𝑝
𝑆𝑝 (𝑛)
𝑛
𝑆𝑝 (𝑛)
𝑝
10) Какая схема алгоритма вычисления изображена на Рис.1?
Рис.1
А) пирамидального алгоритма вычисления суммы первых элементов.
Б) пирамидального последовательного алгоритма вычисления суммы элементов.
В) пирамидального параллельного алгоритма вычисления произведения элементов.
Г) пирамидального параллельного алгоритма вычисления суммы элементов.
11) Данное соотношение выражает 𝑺𝒑 =
𝑻𝟏
𝑻𝒑
≤
𝑻𝟏
𝑻𝒑𝒐𝒑𝒕
= 𝒈 + 𝒑 ∗ (𝟏 − 𝒈) закон
Густавсона-Барсиса:
А) Когда доля р стремится к единице, то и ускорения нет, оно ограничено единицей.
Если же доля стремится к нулю, то ускорение, как и положено, ограничено числом
используемых процессоров g.
Б) Когда отношение стремится к единице, то и ускорения нет, оно ограничено
единицей. Если же отношение стремится к нулю, то ускорение, как и положено,
ограничено числом используемых процессоров.
В) Когда доля g стремится к единице, то и ускорения нет, оно ограничено единицей.
Если же доля стремится к нулю, то ускорение, как и положено, ограничено числом
используемых процессоров p.
Г) Когда доля g стремится к нулю, то и ускорения нет, оно ограничено нулем. Если
же доля стремится к единице, то ускорение, как и положено, ограничено числом
используемых процессоров p.