Ответы к контрольной работе: Введение в методы параллельного программирования

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

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

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

Суперкомпьютеры:

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

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

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

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

Масштабирование разрабатываемого параллельного алгоритма это процесс:

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

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

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

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

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

К числу параметров вычислительной системы в системе ПараЛаб относятся:

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

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

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

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

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

Граф "процессы – каналы" используется:

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

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

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

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

Параллельный вариант алгоритма Шелла состоит в следующем:

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

Управление распределением нагрузки для процессоров необходимо:

Разработка параллельных алгоритмов включает в себя этапы:

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

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

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

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

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

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

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

Соседние вершины в нумерации кода Грея имеют:

Стоимость вычислений - это:

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

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

Охватывающим деревом (или остовом) неориентированного графа называется:

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

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

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

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

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

Выбор способа разделения вычислений на независимые части основывается:

Протяженность производного типа в MPI это:

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

При использовании метода передачи сообщений:

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

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

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

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

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

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

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

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

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

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

Граф это:

Под процессом понимают:

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

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

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

Эксперименты в режиме имитации возможно проводить:

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

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

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

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

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

Три схемы распараллеливания алгоритма быстрой сортировки различаются:

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

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

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

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

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

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

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

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

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

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

Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах:

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

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

H-векторный и H-индексный способы создания данных отличаются от векторного и индексного способов тем, что:

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

Функция блокирующего ожидания завершения одного обмена в MPI называется:

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

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

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

Для кластерных систем характерна:

Двоичный код Грея используется для определения соответствия между:

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

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

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

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

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

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

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