Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Введение в параллельные алгоритмы

Заказать решение
Количество вопросов 106

Применение метода геометрического параллелизма при интегрировании функции с заданной точностью в общем случае приводит:

перейти к ответу ->>

Использование локальных стеков:

перейти к ответу ->>

Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (1-2), (0-1), (2-3), (1-2):

перейти к ответу ->>

Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:

перейти к ответу ->>

Чему равно u[33], если u[i+1]=(1 * u[i]+3) mod 5 при u[0]=3:

перейти к ответу ->>

Чему равен период генератора u[i+1]=(3* u[i]+2) mod 8, i>0:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Семафоры необходимы:

перейти к ответу ->>

Чему равно x12 mod (x2+1):

перейти к ответу ->>

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

перейти к ответу ->>

При сортировке слиянием массива из N элементов:

перейти к ответу ->>

Вычислительные системы с общей памятью:

перейти к ответу ->>

Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:

перейти к ответу ->>

Алгоритм метода Гаусса:

перейти к ответу ->>

Для построения стены Фокса:

перейти к ответу ->>

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

перейти к ответу ->>

Использование упреждающей рассылки элементов ведущей строки на p процессоров:

перейти к ответу ->>

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

перейти к ответу ->>

Чему равен период генератора xk mod (x2+x+1):

перейти к ответу ->>

Динамическая балансировка загрузки требует:

перейти к ответу ->>

К накладным расходам, снижающим эффективность параллельных алгоритмов, относятся:

перейти к ответу ->>

Если в алгоритме глобального стека размер локальных стеков сделать равным 1, то:

перейти к ответу ->>

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

перейти к ответу ->>

Ускорение большее, чем число используемых процессоров:

перейти к ответу ->>

Метод коллективного решения для интегрировании функции с заданной точностью:

перейти к ответу ->>

Верно ли что:

перейти к ответу ->>

Метод конвейерного параллелизма:

перейти к ответу ->>

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

перейти к ответу ->>

Диффузная балансировка загрузки:

перейти к ответу ->>

Буферизация при асинхронной передаче данных необходима для:

перейти к ответу ->>

Совмещение вычислений и операций передачи данных:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Статическая балансировка загрузки применима:

перейти к ответу ->>

Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом конвейерного параллелизма, не превышает:

перейти к ответу ->>

Укрупнение заданий, единовременно передаваемых на обработку в методе коллективного решения:

перейти к ответу ->>

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

перейти к ответу ->>

При упорядочивании массива из N элементов с помощью пирамидальной сортировки:

перейти к ответу ->>

Что такое сбалансированное бинарное дерево:

перейти к ответу ->>

Сверхлинейное ускорение возможно за счет:

перейти к ответу ->>

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

перейти к ответу ->>

Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:

перейти к ответу ->>

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

перейти к ответу ->>

Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:

перейти к ответу ->>

Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (0-2), (1-3), (1-2):

перейти к ответу ->>

Чему равен период генератора (5*u[i]+2) mod 8:

перейти к ответу ->>

Чему равен период генератора xk mod (x4+x+1):

перейти к ответу ->>

Чему равно x10 mod (x2+x+1):

перейти к ответу ->>

За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?

перейти к ответу ->>

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

перейти к ответу ->>

Метод глобального стека является:

перейти к ответу ->>

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

перейти к ответу ->>

Применение метода встречной прогонки на двух процессорах обеспечивает эффективность:

перейти к ответу ->>

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

перейти к ответу ->>

Метод коллективного решения применим:

перейти к ответу ->>

Чему равно u[134], если u[i+1]=(2 * u[i]+2) mod 16 при u[0]=6

перейти к ответу ->>

Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:

перейти к ответу ->>

Общий объем передаваемых управляющим процессором данных:

перейти к ответу ->>

Алгоритм глобального стека предполагает:

перейти к ответу ->>

Верно ли, что:

перейти к ответу ->>

Метод конвейерного параллелизма:

перейти к ответу ->>

Дублирование вычислений:

перейти к ответу ->>

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

перейти к ответу ->>

Вычислительные системы с распределенной памятью:

перейти к ответу ->>

Диффузная балансировка загрузки:

перейти к ответу ->>

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

перейти к ответу ->>

Если процесс завершит свою работу, обнаружив, что и его локальный стек и глобальный стек пусты, то:

перейти к ответу ->>

Отказ от рекурсивного вызова процедур интегрирования на отрезке позволяет:

перейти к ответу ->>

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

перейти к ответу ->>

Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.

перейти к ответу ->>

Чему равно x32 mod (x4+x+1):

перейти к ответу ->>

Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):

перейти к ответу ->>

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

перейти к ответу ->>

Что такое пирамида:

перейти к ответу ->>

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

перейти к ответу ->>

Метод геометрического параллелизма является:

перейти к ответу ->>

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

перейти к ответу ->>

Хороший параллельный алгоритм:

перейти к ответу ->>

Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:

перейти к ответу ->>

Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом геометрического параллелизма, не превышает:

перейти к ответу ->>

Верно ли что:

перейти к ответу ->>

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

перейти к ответу ->>

Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0

перейти к ответу ->>

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

перейти к ответу ->>

Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:

перейти к ответу ->>

Чему равен период генератора u[i+1]=(5* u[i]+7) mod 16, i>0:

перейти к ответу ->>

Суперкомпьютеры предназначены:

перейти к ответу ->>

Использование послойной схемы при решении заполненных систем линейных уравнений позволяет:

перейти к ответу ->>

С помощью алгоритма сдваивания можно найти сумму элементов массива:

перейти к ответу ->>

Что такое упорядоченная пирамида:

перейти к ответу ->>

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

перейти к ответу ->>

Верно ли что:

перейти к ответу ->>

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

перейти к ответу ->>

Применение метода встречной прогонки на p процессорах при числе уравнений равном p2 обеспечивает эффективность:

перейти к ответу ->>

Чему равен период генератора xk mod (x2+1), x>1?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Справедливо ли, что:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Диффузная балансировка загрузки:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Метод коллективного решения:

перейти к ответу ->>