Ответы на вопросы из коллекции "Теория и практика параллельных вычислений"

-42%

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284076

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284074

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284073

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284071

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284070

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284063

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284062

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284060

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284059

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284057

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284056

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284055

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284054

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284053

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284049

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284048

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284047

Вопрос есть в коллекциях

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

топология гиперкуб
топология кольцо
топологии дерево

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284045

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284043

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284040

Вопрос есть в коллекциях

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

средний элемент блока данных какого-либо процессора системы (например, первого процессора)
наименьший элемент среди средних элементов блоков данных процессоров системы
средний элемент среди средних элементов блоков данных процессоров системы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284039

Вопрос есть в коллекциях

Граф это:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284038

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284037

Вопрос есть в коллекциях

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

p2
plog2 p
log2 p

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284036

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284035

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284034

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284033

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284032

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284030

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284029

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284028

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284026

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284024

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284023

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284022

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284020

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284019

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284017

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284016

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284015

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284014

Вопрос есть в коллекциях

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

тип задачи
метод решения задачи
объем исходных данных

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284013

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284011

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284010

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284009

Вопрос есть в коллекциях

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

log2k уровней рекурсии
k уровней рекурсии
k/2 уровней рекурсии

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284008

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284007

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284006

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284002

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1284001

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283999

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283997

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283996

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283995

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283993

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283992

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283991

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283990

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283989

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283988

Вопрос есть в коллекциях

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

повышению потребности в памяти для хранения пересылаемых данных
более быстрой пересылке данных
более медленной пересылке данных

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283986

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283985

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283984

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283982

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283980

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283978

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283977

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283972

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283971

Вопрос есть в коллекциях

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

в горизонтальном разбиении обрабатываемой матрицы
в диагональном разбиении обрабатываемой матрицы
в поэлементном разбиении обрабатываемой матрицы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283968

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283967

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283964

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283963

Вопрос есть в коллекциях

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

обработка графов
интегрирование уравнений математической физики
решение системы линейных уравнений

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283962

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283961

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283960

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283959

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283958

Вопрос есть в коллекциях

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

решетка
кольцо
полный граф

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283953

Вопрос есть в коллекциях

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

синхронный способ передачи данных
барьерная синхронизация
асинхронный способ передачи данных

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283952

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283951

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283950

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283949

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283948

Вопрос есть в коллекциях

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

в использовании минимально охватывающего дерева, построенного для исходной сети, а не самой сети
в исходном параллелизме применяемых алгоритмов
в использовании графа, построенного для исходной сети, а не самой сети

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283947

Вопрос есть в коллекциях

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

вычисляется центр графа
вычисляется середина сети
вычисляются центры масс элементов сети

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283946

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283945

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283944

Вопрос есть в коллекциях

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

квадратичной зависимостью от числа вершин графа
кубической зависимостью от числа вершин графа
квадратичной зависимостью от числа ребер графа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283941

Вопрос есть в коллекциях

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

n2
n3
n2log2 n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283940

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283938

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283936

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283934

Вопрос есть в коллекциях

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

p
plog2 p
p2

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283933

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283932

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283931

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283930

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283929

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1283928

Вопрос есть в коллекциях

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

алгоритм Фокса
алгоритм Кэннона
алгоритм, основанный на ленточном разделении данных

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

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

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

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.