Ответы к тесту/контрольной: Теория и практика параллельных вычислений

Метод бинарного деления для решения задачи оптимального разделения графов заключается:

Какие коммуникационные операции используются при выполнении параллельного алгоритма Кэннона?

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

В буферизованном режиме функция отправки сообщения завершается:

В отличие от геометрических схем комбинаторные методы решения задачи оптимального разделения графов не принимают во внимание:

Для определения угла поворота в рекурсивном инерционном методе деления пополам при решении задачи оптимального разделения графов, используется:

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

Качество разрабатываемых параллельных методов определяется:

К числу характеристик топологии сети передачи данных относятся:

Какие достоинства и недостатки имеет асинхронный механизм передачи сообщений?

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

Среди предусмотренных в составе MPI операций передачи сообщений различают:

Завершение вызова функции неблокирующего обмена приводит:

Топология полный граф сети кластерной вычислительной системы может иметь ограничения на:

На каких топологиях сети в системе ПараЛаб реализована быстрая сортировка:

Производным типом данных в MPI называется:

Под мультипроцессором понимается:

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

В декартовой топологии множество процессов представляется в виде:

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

На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:

Вычислительный эксперимент в системе ПараЛаб – это:

Задача нахождения МОД формулируется как:

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

Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:

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

С ростом числа процессоров, согласно теоретической оценке, наибольшее ускорение демонстрирует:

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

Прием сообщения при помощи функции MPI_Recv может быть инициирован:

Указание используемого коммуникатора является:

Увеличение вершин:

Эффективность параллельных вычислений – это:

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

К числу суперкомпьютеров относятся:

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

Топология типа тор в MPI является частным видом топологии типа:

На основании результатов экспериментов, представленных в лекции, можно сказать, что наибольшее ускорение демонстрирует:

Прием сообщений при помощи функции MPI_Recv может быть осуществлен:

В модели вычислений дуги графа определяют:

При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:

Граф это:

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

Общее наименьшее количество итераций параллельного алгоритма Шелла равно:

Какую компьютерную систему можно отнести к суперкомпьютерам:

На каждой итерации обратного хода метода Гаусса используется

Равновесность подмножеств вершин в задаче оптимального разделения графа:

Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):

Операцию редукции данных MPI_Reduce можно описать:

К основным преимуществам кластерных вычислительных систем относится:

Показатели ускорения и эффективности параллельного алгоритма Прима имеют вид (без учета затрат на передачу данных):

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

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:

Завершение функции MPI_Send означает, что:

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

При асинхронном способе взаимодействия участники взаимодействия:

Модель вычислений – это:

В модифицированной каскадной схеме:

Применение неблокирующего способа выполнения обменов позволяет:

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

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

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

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

Процессы параллельной программой в рамках MPI:

В рамках системы ПараЛаб какие присутствуют средства для детального изучения и исследования параллельных алгоритмов решения сложных вычислительных задач:

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

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

Какие достоинства имеет синхронный механизм передачи сообщений?

За счет чего увеличивается число передач данных между процессорами при блочном представлении сетки области расчетов на системах с распределенной памятью?

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

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

Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо:

Минимально охватывающим деревом называется:

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

Алгоритм быстрой сортировки основан на:

Задача сортировки данных обычно формулируется как:

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

При выполнении параллельного алгоритма Гаусса основными коммуникационными операциями являются:

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

Какие коммуникационные операции используются при выполнении параллельного алгоритма Фокса?

Какая схема разделения данных используется при разработке параллельных алгоритмов Фокса и Кэннона?

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

Сигнатурой производного типа в MPI именуется:

Все данные для передачи в качестве сообщения MPI описываются с помощью триады:

Для локальной схемы передачи данных характерно:

Канал передачи данных можно рассматривать как:

Граф "подзадачи – сообщения" представляет собой:

Распределение подзадач между процессорами должно быть выполнено таким образом, чтобы:

В модели Хокни используются параметры:

Соседние вершины в кольцевой топологии отображаются кодом Грея:

Способы логического представления (отображения) топологий характеризуются следующими тремя основными характеристиками:

Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log2p):

Метод передачи пакетов в большинстве случаев приводит к:

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):

Ускорение параллельных вычислений – это:

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

Среди рассмотренных в лекции типовых топологий приведены:

В основе классификации вычислительных систем в систематике Флинна используются:

Под кластером обычно понимается:

Режим разделения времени:

Для распределения вычислений между процессорами в вычислительных системах с распределенной памятью необходимо: