Зачет по дисциплине: Отказоустойчивые вычислительные системы. Билет №18

Билет No18

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


5. Масштабируемость вычислительных систем – это
возможность пропорционального увеличения общей производительности системы путем добавления соответствующих аппаратных ресурсов;
масштабное увеличение мощности за определенный промежуток времени (закон Мура);
разбиение сложной задачи на множество подзадач.


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


8. В качестве системообразующего вычислительного модуля в кластерных системах используется
SMP
МРР
раздельный кэш
общий кэш



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



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


6. Какие функции выполняет контрольно-диагностическое ядро ВС?
Контроль правильности работы ВС с локализацией неисправностей в них.
Формирует заключение об исправности или неисправности отдельных вычислителей системы.
Формирует заключение об исправности или неисправности отдельных модулей вычислителей системы и связей между ними.


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



1. Как определяется модель «операция–операнды»?
В виде графа.
В виде блок-схемы алгоритма обмена.
Сетью Петри.


5. Что понимается под паракомпьютером?
Вычислительная система с бесконечным количеством процессоров.
Два компьютера соединенные с помощью кабеля.
Соединение двух компьютеров в локальную сеть.


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



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

3. Характеристика топологии сети - показатель, определяемый как максимальное расстояние между двумя процессорами сети:
Диаметр.
Ширина бинарного дерева.
Связность.


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


9. Время передачи сообщений между двумя процессорами
tпд = tн + mtk log p в топологии:
типа гиперкуб
типа решетка-тор
типа кольцо.



4. Возможна ли при выбранном способе декомпозиции равномерная загрузка всех имеющихся процессоров?
Возможна, если в схеме вычислений отсутствуют последовательные участки.
Возможна, при использовании крупноблочного распараллеливания.
Равномерная загрузка всех имеющихся процессоров не возможна.
5. Укажите недостатки использования декомпозиции вычислений только достаточно "крупных" подзадач.
Затрудняет эффективное использование достаточно большого количества процессоров.
Ухудшает локальность вычислений.
Не позволяет обеспечить простоту представления вычислительных схем и эффективность параллельных расчетов.


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


9. Регулярные структуры базовых подзадач после декомпозиции данных:
одномерная (линейка);
решетка;
кольцевая;
гиперкубическая.

6
1. Какие положения входят в основы технологии OpenMP?
Организация вычислений для многопроцессорных вычислительных систем с раздельной памятью;
Использование указания программиста по организации параллельных вычислений в виде директив или комментариев;
Использование специального препроцессора для обработки директив распараллеливания.


8. В чем состоят понятия фрагмента параллельной программы?
Блок программы, управляемый директивой parallel.
Параллельно выполняемые участки программного кода, динамически-возникающие в результате вызова функций.
Часть параллельного блока программы, выделяемая для параллельного выполнения.


10. В чем состоят понятия области параллельной программы?
Параллельно выполняемые участки программного кода, динамически-возникающие в результате вызова функций из параллельных фрагментов.
Параллельные фрагменты, представляющие параллельно-выполняемую часть программы.
Часть параллельного фрагмента, выделяемая для параллельного выполнения при помощи директивы parallel.


11. В чем состоят понятия секции параллельной программы?
Часть параллельного фрагмента, выделяемая для параллельного выполнения при помощи директивы section.
Блок программы, управляемый директивой section.
Параллельно выполняемые участки программного кода, динамически-возникающие в результате вызова функций section.



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


5. В результате умножения матрицы А размера тхп и вектора b, состоящего из n элементов, получается:
вектор c размера m.
матрица С размера тxп.
матрица С размера nxп.


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


9. Какие способы используются для распределения элементов матрицы между потоками
Блочное.
Векторное.
Циклическое.





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


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


8. Как организуется неблокирующий обмен данными в MPI?
Не приостанавливает выполнение процессов до момента завершения работы.
Не блокируется обмен данными за счет приостановки выполнения процессов до момента завершения.
На время выполнения функции обмена запрещаются прерывания.


9. Какие коллективные операции передачи данных предусмотрены в MPI?
Передача данных от одного процесса всем процессам внутри одного коммуникатора.
Передача данных от всех процессов одного коммуникатора одному процессу другого коммуникатора
Передача данных от одного процесса одного коммуникатора всем процессам другого коммуникатора.

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

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

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com