Ответы на вопросы из коллекции "Введение в методы параллельного программирования"

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

• топологии дерево и тор
• топологии решетка и гиперкуб
• топологии линейка, кольцо и полный граф

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

• увеличение объема передаваемых данных
• увеличение граничных строк
• увеличение объема служебных передаваемых данных

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

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

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

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

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

• охватывающее дерево с минимальным количеством вершин
• охватывающее дерево минимального веса
• охватывающее дерево с минимальной высотой

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

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

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

• главная инерционная ось сети
• кривые Пеано, построенные на основании сети
• центр масс элементов сети

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

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

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

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

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

• при начале фактической передачи сообщения
• при получении от процесса-получателя подтверждения о начале приема отправленного сообщения
• сразу же после копирования сообщения в системный буфер

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

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

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

• уплотнение дуг, удлинение дуг и увеличение вершин
• увеличение дуг, удлинение дуг и уплотнение вершин
• уплотнение дуг, увеличение дуг и удлинение вершин

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

• обычная каскадная схема
• обе схемы каскадных вычислений
• модифицированная каскадная схема

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

• индивидуальные и коллективные операции
• парные и групповые операции
• парные и коллективные операции

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

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

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

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

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

• операции передачи сообщений типа "точка-точка"
• операции обобщенного сбора данных
• операция редукции данных

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

• гиперкуб
• линейка
• решетка или полный граф

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

• ленточная схема разделения данных
• блочная схема разделения данных
• данные дублируются между процессорами

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

• только ленточная схема разделения данных
• только блочная схема разделения данных
• ленточная и блочная схемы разделения данных

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

• для описания параллельной программы на стадии выполнения
• для описания параллельного алгоритма на этапе проектирования
• для детализированного представления графа информационных зависимостей

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

• полного графа
• прямоугольной решетки
• графа произвольного вида

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

• информацию о близости расположения элементов сети друг относительно друга
• информацию о весах графа, построенного для исходной сети
• информацию о связности элементов сети друг относительно друга

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

• использование схемы с чередованием четных и нечетных строк сетки
• разделение места хранения результатов вычислений на предыдущей и текущей итерациях метода сеток
• использование волновых схем расчетов

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

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

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

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

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

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

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

• для вычислительных систем с распределенной памятью
• для вычислительных систем с общей памятью
• для вычислительных систем с распределенной памятью и для систем с общей памятью

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

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

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

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

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

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

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

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

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

• 6
• 7
• 8

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

• ациклический ориентированный граф
• бинарное дерево
• циклический ориентированный граф

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

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

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

• уменьшить количество пересылок данных
• обеспечить контроль правильности вычислений
• уменьшить сложность разработки параллельной программы

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

• одну различающуюся битовую позицию
• не более двух различающихся битовых позиций
• ровно N различающихся битовых позиций

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

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

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

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

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

• накопленные результаты выполненных экспериментов
• теоретические оценки, применяемые в системе ПараЛаб
• теоретические оценки, определенные пользователем системы

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

• подграф, который является деревом и содержит все вершины исходного графа
• бинарное дерево, содержащее все вершины исходного графа
• подграф, который является деревом минимального веса и содержит все вершины исходного графа

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

• n log2 n итераций
• log2 n итераций
• n2 итераций

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

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

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

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

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

• операция обобщенного сбора данных
• операция циклического сдвига
• операция редукции данных

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

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

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

• а анализе вычислительной схемы решения исходной задачи
• на результатах вычислительных экспериментов
• на анализе графа "процессы – каналы"

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

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

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

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

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

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

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

• отношение времени последовательного алгоритма ко времени параллельного решения задачи
• отношение времени последовательного алгоритма ко времени параллельного решения задачи при использовании максимально возможного количества процессоров
• отношение времени параллельного алгоритма ко времени последовательного решения задачи

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

• топология гиперкуб
• топология линейка
• топология полный граф

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

• гиперкуб
• звезда
• решетка или полный граф

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

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

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

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

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

• обязательно должны принадлежать двум коммуникаторам
• не обязаны принадлежать одному коммуникатору
• обязательно должны принадлежать одному коммуникатору

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

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

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

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

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

• гиперкуб
• полный граф
• звезда

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

• никогда не соответствует минимальности весов граничных ребер
• может не соответствовать минимальности весов граничных ребер
• всегда соответствует минимальности весов граничных ребер

Граф это:

• множество линий (дуг), соединенных друг с другом
• множество точек (вершин) вместе с набором линий (дуг) определенного веса, которые соединяют определенные пары вершин
• множество точек (вершин) вместе с набором линий (дуг), которые соединяют определенные пары вершин

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

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

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

• конкретный способ выбора ведущих элементов
• оптимальным способом рассылки ведущего элемента остальным процессорам
• конкретный способ выбора ведущих процессоров

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

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

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

• теоретические оценки, применяемые в системе ПараЛаб
• теоретические оценки, определенные пользователем системы
• накопленные результаты выполненных экспериментов

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

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

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

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

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

• блочное разделение данных
• диагональное разделение матрицы
• ленточное разделение данных

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

• log2k делений графа пополам
• k-1 деление графа пополам
• k/2 делений графа пополам

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

• только элементы одной из строк матрицы
• только элементы одного из столбцов матрицы
• только элементы, лежащие на главной диагонали матрицы

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

• Sp=p, Ep=1
• Sp=p, Ep=p
• Sp=1, Ep=p

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

• стратегией выбора ведущего элемента
• способом рассылки ведущего элемента остальным процессорам
• стратегией выбора ведущего процесса

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

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

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

• log2 p
• p2
• plog2 p

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

• последовательных алгоритмах сортировки
• параллельных алгоритмах сортировки
• в равной мере как в последовательных, так и параллельных алгоритмах сортировки

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

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

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

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

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

• обе матрицы разделены на горизонтальные полосы
• обе матрицы разделены на вертикальные полосы
• одна из матриц разделена на горизонтальные полосы, а вторая – на вертикальные полосы

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

• линейка
• гиперкуб или полный граф
• кольцо

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

• операция передачи сообщений типа «точка-точка»
• операция обобщенной редукции данных
• операция циклического сдвига

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

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

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

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

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

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

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

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

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

• графа произвольного вида
• декартовой топологии
• полный граф

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

• интервалы между блоками задаются в байтах, а не в элементах исходного типа данных
• разрешают использовать последовательность элементов исходного типа, между которыми могут быть одинаковые промежутки памяти
• разрешают использовать разные промежутки памяти между блоками

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

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

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

• MPI_Wait
• MPI_Waitall
• MPI_Waitone

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

• при достаточном малом размере сообщения, менее размера системного буфера
• операция приема сообщения гарантированно будет запущена позднее момента начала передачи сообщения
• операция приема сообщения уже инициирована

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

• обязательным для всех операций передачи данных в MPI
• необязательным для некоторых операций передачи данных в MPI
• обязательным для некоторых операций передачи данных в MPI

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

• операции передачи данных и коллективные операции
• только коллективные операции
• операции приема и передачи данных

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

• топология полный граф и пакетный способ передачи сообщений
• топология гиперкуб и пакетный способ передачи сообщений
• топология полный граф и способ передачи сообщений, основанный на сообщениях

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

• полным графом и гиперкубом
• тором и гиперкубом
• кольцевой топологией и гиперкубом

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

• N2-этапной процедуры передачи данных
• N log2N-этапной процедуры передачи данных
• N-этапной процедуры передачи данных

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

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

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

• 5/9
• 7/6
• 1/5

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

• среднее, минимально и максимальное количество линий связи для каждого процессора
• связность и ширина бинарного деления
• диаметр и стоимость

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

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

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

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

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

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