Отказоустойчивые вычислительные системы (ДВ 3.2) ЗАЧЕТ Билет №33

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


2. Критериями оценки эффективности многопроцессорных вычислительных систем являются:
Масштабируемость, Отказоустойчивость, Производительность.
Многопроцессорность, Надежность, Вычислительная мощность.
Надежность, Производительность, Мультипроцессность.


7. Разделяемую общую память с единым адресным пространством имеют
кластерные системы
все процессоры SMP
массово-параллельные системы
SIMD-архитектуры


9. Два или более ПК, объединяемых по топологии «шина» или с помощью коммутатора и являющиеся единым информационно-вычислительным ресурсом, называют
кластером
узлами
многоядерным процессором
ЛВС



1. Какие принципы технической реализации вычислительных систем (ВС) относятся к базовым?
Модульность, Близкодействие.
Масштабируемость, Децентрализованность.
Асинхронность, децентрализованность, распределенность.


2. Каким требованиям удовлетворяют вычислительные системы, основанные на принципах модульности и близкодействия?
Асинхронности,  Распределенности.
Синхронности, Распределенности.
Локальности, Синхронности.


7. Чем достигается децентрализованность управления ВС?
Отсутствием выделенного модуля как единого для всей системы центра управления.
Совместной работой всех исправных модулей системы.
Способностью каждого модуля принимать решения независимо от других модулей.


8. Что понимается под масштабируемостью (Scalability) вычислительных систем?
Способность к наращиванию и сокращению ресурсов.
Масштабированное изменение количества процессоров в ВС по арифметической или геометрической прогрессии.
Способность к наращиванию и сокращению вычислительной мощности ВС за счёт масштабирования точности вычислений.



3. Как определяется время выполнения параллельного алгоритма?
Как сумма времени Tпс выполнения последовательной части задачи и времени Тпр выполнения параллельной части.
Как отношение времени решения задачи на одном процессоре Т1 к общему количеству процессоров p.


6. Как определяется понятие ускорения?
Отношение времени выполнения последовательного алгоритма к времени выполнения параллельного алгоритма.
Отношение времени выполнения последовательного алгоритма к количеству используемых процессоров.
Произведение времени выполнения параллельного алгоритма к количеству используемых процессоров.


8. Возможно ли достижения сверхлинейного ускорения?
Да
Нет


12. В чем состоит понятие стоимостно-оптимального алгоритма?
Алгоритм, стоимость которого является пропорциональной времени выполнения наилучшего последовательного алгоритма.
Алгоритм, стоимость которого является пропорциональной времени выполнения наилучшего параллельного алгоритма.
Алгоритм, стоимость которого является пропорциональной количеству процессоров.



1. Существенные показатели для вычислительных кластеров
a) Высокая производительность процессора при выполнении операций над числами с плавающей точкой.
b) Высокая латентность объединяющей сети.
c)


2. Типовая схема коммуникации в многопроцессорной системе, в которой между любой парой процессоров существует прямая линия связи:
Полный граф.
Тор.
Гиперкуб.


6. При передаче данных от одного процессора всем остальным процессорам сети (one-to-all broadcast) наименьшее время выполнения операции рассылки сообщений обеспечивает топология сети:
Гиперкуб.
Тор.
Решетка.


7. При передаче данных от всех процессоров всем процессорам сети (all-to-all broadcast) общая длительность операции рассылки сообщений в топологии решетка-тор:
tпд = 2(tн + mtk) ( √p /2).
tпд = 2tн ( p −1) + mtk ( p −1).
tпд = (tн + mtk )( p /2).



3. Увеличивает ли объём общий вычислений и требуемый объём памяти выполненная декомпозиция?
Не увеличивает.
Увеличивает и общий объём вычислений, и требуемый объём памяти
Увеличивает только общий объём вычислений.


6. Функциональный параллелизм – это:
вычисления, которые состоят в выполнении разных операций над одним и тем же набором данных.
вычисления, которые состоят в выполнении одинаковых операций над одним и тем же набором данных.
вычисления, которые состоят в выполнении одинаковых операций над разным набором данных.


7. Функциональная декомпозиция может быть использована для организации
конвейерной обработки данных;
массиво-параллельной обработки данных;
матрично-векторного произведения.


8. При выполнении декомпозиции разделение данных происходит по:
ленточной схеме;
кольцевой схеме;
блочной схеме.



3. Что понимается под параллельной программой в рамках технологии OpenMP?
Набора последовательных (однопотоковых) и параллельных (многопотоковых) фрагментов программного кода.
Набора последовательных (однопотоковых) фрагментов программного кода.
Набора параллельных (многопотоковых) фрагментов программного кода.


4. Что понимается под понятием потока (thread)?
Наименьшая единица обработки, исполнение которой может быть назначено ядром операционной системы.
Экземпляр программы во время выполнения, независимый объект, которому выделены системные ресурсы (например, процессорное время и память).


6. В OpenMP взаимоисключение может быть организовано при помощи
специального типа семафоров – замков (locks).
директивы barrier.
директивы собственности private.


9. Какой минимальный набор директив OpenMP позволяет начать разработку параллельных программ?
3.
5.
6.



1. Рассматриваемые матрицы являются плотными (dense), в которых
a) Число нулевых элементов является незначительным по сравнению с общим количеством элементов матриц.
b) Матрицы не имеют нулевые элементы.
c) Нулевые элементы не занимают смежные позиции т.е. если aij = 0, то выполняется условие: ai+1,j 0, ai,j+1 0, ai-1,j 0, ai,j-1 0


3.Какие возможности имеются в OpenMP для управления распределением итераций циклов между потоками?
Использование директивы parallel for.
Использование директивы parallel while.
Использование директивы parallel until.


4. Как определяется порядок выполнения итераций в распараллеливаемых циклах в OpenMP?
При помощи параметра schedule директивы for.
При помощи параметра distribute директивы for.
При помощи параметра shared директивы for.


7. Что понимается под операцией редукции?
Совместная обработка локальных переменных.
Сохранение значения локальной переменной одного из потоков.
Задание набора локальных переменных.



1. Какой минимальный набор средств является достаточным для организации параллельных вычислений в системах с распределенной памятью?
Интерфейс передачи данных– MPI.
Параллельный алгоритм задачи.
Возможность коммуникации между процессорами – каналы или линии связи


2. Что следует понимать под параллельной программой?
Множество одновременно выполняемых процессов.
Параллельный алгоритм задачи.
Программа, реализованная на многопроцессорной системе.


3. В чем различие понятий процесса и программы?
a) Программа – это файл, сохраняемый на диске, а процесс – совокупность команд программы, расположенный в памяти и находящийся на этапе исполнения.
b) Программа и процесс – это равнозначные понятия.
c) Программа – это совокупность команд выполняемая на процессоре, а процесс – обозначения действия программы.


10. Что понимается в MPI под коммуникатором?
Служебный объект, который объединяет в своем составе группу процессов и их контекст.
Программно-управляемое устройство выполняющее функцию маршрутизации.
Программа, управляющая режимами обмена (парные, коллективные).

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Отказоустойчивые вычислительные системы (ДВ 3.2)
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 11.06.2019
Рецензия:Уважаемая

Задорожный Анатолий Филиппович