Главная /
Основы параллельных вычислений
Основы параллельных вычислений - ответы на тесты Интуит
В рамках курса проводится изучение основных понятий параллельных вычислений, необходимых для последующего изучения моделей, методов и технологий параллельного программирования. В простой и понятной форме в курсе приводятся примеры современных высокопроизводительных вычислительных систем, рассматриваются способы анализа сложности вычислений и оценки возможности их параллельного выполнения, даются основы разработки параллельных методов. Для наглядной демонстрации излагаемых понятий используется учебно-исследовательская система ПараЛаб.
Список вопросов:
- # В чем состоят необходимые условия для возможности организации параллельных вычислений:
- # Режим разделения времени:
- # Распределенные вычислительные системы:
- # Какую компьютерную систему можно отнести к суперкомпьютерам:
- # В рассмотренной лекции к числу суперкомпьютеров относятся:
- # Под кластером обычно понимается:
- # К основным преимуществам кластерных вычислительных систем относится:
- # Кластерные вычислительные системы:
- # В основе классификации вычислительных систем в систематике Флинна используются:
- # В классификации Флинна многопроцессорные вычислительные системы:
- # В классификации Флинна многопроцессорные вычислительные системы характеризует:
- # Под мультипроцессором понимается:
- # Под мультикомпьютером понимается:
- # Разделение многопроцессорных систем на мультипроцессоры и мультикомпьютеры основывается:
- # Типовые топологии сети передачи данных определяются:
- # Среди рассмотренных в лекции типовых топологий приведены:
- # К числу характеристик топологии сети передачи данных относятся:
- # Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наименьшим диаметром:
- # Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наибольшей связностью:
- # Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наименьшей стоимостью:
- # Симметричные мультипроцессоры обеспечивают:
- # Мультипроцессоры с единой общей памятью обеспечивают:
- # Вычисления на мультипроцессорах с единой общей памятью:
- # Кластерные системы относятся к:
- # Кластерные системы конструируются из:
- # Кластерные системы являются эффективными для вычислений:
- # Мультипроцессоры с распределенной общей памятью - это системы, в которых:
- # Для мультипроцессоров с распределенной общей памятью время доступа к памяти:
- # Для мультипроцессоров с распределенной общей памятью:
- # Ускорение параллельных вычислений – это:
- # Эффективность параллельных вычислений – это:
- # Стоимость вычислений - это:
- # Каскадная схема используется для:
- # В модифицированной каскадной схеме:
- # При вычислении общей суммы последовательности числовых значений стоимостно-оптимальным алгоритмом является:
-
#
Пусть есть задача вычисление суммы следующего вида
![math]()
. Пусть ![math]()
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
-
#
Пусть есть задача вычисления произведения всех элемента вектора
![math]()
. Пусть ![math]()
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
-
#
Пусть есть задача вычисление суммы следующего вида
![math]()
. Пусть ![math]()
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
-
#
Пусть есть задача вычисления произведения всех элемента вектора
![math]()
. Пусть ![math]()
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:
-
#
Пусть есть задача вычисления суммы следующего вида
![math]()
. Пусть ![math]()
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:
-
#
Пусть есть задача вычисления суммы следующего вида
![math]()
. Пусть ![math]()
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:
- # Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:
- # Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):
- # Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:
- # Закон Амдаля позволяет получить:
- # В законе Амдаля:
- # Доля последовательных вычислений, рассматриваемая в законе Амдаля:
- # Модель вычислений – это:
- # В модели вычислений вершинами графа являются:
- # В модели вычислений дуги графа определяют:
- # Граф информационных зависимостей:
- # Для графа информационных зависимостей:
- # Для графа информационных зависимостей предполагается:
- # Расписание параллельных вычислений определяет:
- # При составлении расписания параллельных вычислений:
- # При составлении расписания параллельных вычислений:
- # Минимально возможное время выполнения параллельного алгоритма:
- # При уменьшении числа используемых процессоров время выполнения алгоритма:
- # Для заданного графа информационных зависимостей можно получить:
- # В задаче суммирования последовательности чисел:
- # В каскадной схеме для задачи суммирования последовательности чисел:
- # В каскадной схеме для задачи суммирования последовательности чисел:
- # В задаче суммирования последовательности чисел:
- # В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
- # В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
- # Распределение подзадач между процессорами должно быть выполнено таким образом, чтобы:
- # Масштабирование разрабатываемого параллельного алгоритма это процесс:
- # Качество разрабатываемых параллельных методов определяется:
- # Граф "подзадачи – сообщения" представляет собой:
- # Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах:
- # Граф "процессы – каналы" используется:
- # Канал передачи данных можно рассматривать как:
- # Для снижения сложности моделирования и анализа параллельных методов операции передачи и приема данных считаются выполняющимися:
- # Под процессом понимают:
- # Выбор способа разделения вычислений на независимые части основывается:
- # При выборе способа разделения вычислений при прочих равных условиях нужно отдавать предпочтение:
- # Разработка параллельных алгоритмов включает в себя этапы:
- # Для локальной схемы передачи данных характерно:
- # В статической схеме передачи данных:
- # Управление распределением нагрузки для процессоров необходимо:
- # Основным показателем успешности выполнения этапа распределения подзадач между процессорами является:
- # Этап распределения подзадач между процессорами является избыточным, если:
- # Вычислительный эксперимент в системе ПараЛаб – это:
- # Для постановки задачи в системе ПараЛаб необходимо выбрать:
- # К числу параметров вычислительной системы в системе ПараЛаб относятся:
- # В каком из режимов в системе ПараЛаб можно провести вычислительный эксперимент?
- # Эксперименты в режиме имитации в системе ПараЛаб возможно проводить:
- # При проведении серии экспериментов системой ПараЛаб может автоматически варьироваться:
- # При построении графических зависимостей для экспериментов в системе ПараЛаб , проведенных в режиме имитации, используются:
- # При построении графических зависимостей для экспериментов, проведенных в режиме удаленного доступа к параллельной вычислительной системы в системе ПараЛаб , используется:
- # При анализе результатов проведенных экспериментов в системе ПараЛаб пользователю предоставляется возможность:
- # Какие из перечисленных ниже классов задач поддерживает система имитационного моделирования ПараЛаб?
- # Какие топологий сети не поддерживает система имитационного моделирования ПараЛаб:
- # Какие режимы передачи данных поддерживает система имитационного моделирования ПараЛаб:
- # На каких топологиях сети в системе ПараЛаб реализована быстрая сортировка:
- # На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:
- # На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:
- # В рамках системы ПараЛаб какие допускаются схемы выполнения вычислений при проведении экспериментов:
- # Какие средства присутствуют в рамках системы ПараЛаб для детального изучения и исследования параллельных алгоритмов решения сложных вычислительных задач?
- # Помимо выполнения экспериментов в режиме имитации, в системе ПараЛаб предусмотрена возможность проведения реальных экспериментов в режиме удаленного доступа к вычислительному кластеру. Какие возможны операции после выполнения реальных параллельных вычислений:
. Пусть 
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления: 
. Пусть 
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления: 
. Пусть 
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления: 
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов: 
. Пусть