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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Граф это:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритмы маршрутизации определяют:

В рассматриваемой учебной задаче по решению задачи Дирихле при использовании разделенной памяти, какие возможны способы разделения данных?

В методе передачи пакетов:

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

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

Каскадная схема используется для:

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

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

Базовая операция "сравнить и переставить" обычно используется в:

Операция широковещательной рассылки данных это:

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

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

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

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

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

Чем определяется эффективность параллельных вычислений?

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

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

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

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

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

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

Трудоемкость нахождения МОД характеризуется:

Сложность последовательного алгоритма Флойда имеет порядок:

Взвешенный граф это:

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

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

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

Базовая операция "сравнить и переставить" состоит из:

Внутренняя сортировка это:

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

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

Какая схема разделения данных используется при реализации параллельного алгоритма Гаусса?

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