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

Новинка

-37%

Вопрос №1164389

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164388

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

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

O(n*log(n))
O(n^2)
O(n)

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

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

Да Нет

Новинка

-37%

Вопрос №1164387

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

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

6 000 000
1 000 000
1 000 000 000 000

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

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

Да Нет

Новинка

-37%

Вопрос №1164386

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164385

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164384

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164383

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

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

точки, имеющие координаты x[i]=(a* u[2*i]+c) mod M и y[i]=(a* u[2*i+1]+c) mod M, расположены на небольшом, по сравнению с M, количестве параллельных прямых
период линейно-конгруэнтного генератора { u[i]=(a* u[2*i]+c) mod M } всегда меньше M
период генератора { xk mod G(x) }, где G(x) – полином степени k может иметь период 2k

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

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

Да Нет

Новинка

-37%

Вопрос №1164382

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164381

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164380

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164379

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

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

порядка 99%
порядка 33%
порядка 66 %

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

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

Да Нет

Новинка

-37%

Вопрос №1164378

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164377

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164376

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164375

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164374

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164373

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

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

16
7
зависит от значения u[0]

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

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

Да Нет

Новинка

-37%

Вопрос №1164372

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

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

близка к 100%
оценивается как log n/(log p)2
оценивается как 1/(log p)

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

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

Да Нет

Новинка

-37%

Вопрос №1164371

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164370

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164369

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164368

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164367

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164366

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164365

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164364

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

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

за время, пропорциональное k
за время, равное времени вычисления u[100]
за время, пропорциональное log(k)

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

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

Да Нет

Новинка

-37%

Вопрос №1164363

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164362

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164361

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

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

1 000 000
1 000 000 000 000
6 000 000

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

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

Да Нет

Новинка

-37%

Вопрос №1164360

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164359

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164358

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164357

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164356

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164355

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

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

(n/p)*( log2(n/p) + log2(p) )
(n/p)*( log2(n/p) + 0.5*(log2(p))2 )
(n/p)*log2(n/p) + p*log2(p)

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

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

Да Нет

Новинка

-37%

Вопрос №1164354

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

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

ширины стены (числа кирпичей в её основании)
высоты стены
общего числа кирпичей в стене

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

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

Да Нет

Новинка

-37%

Вопрос №1164353

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164352

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164351

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164350

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164349

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164348

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164347

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

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

6
14
правильного ответа нет

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

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

Да Нет

Новинка

-37%

Вопрос №1164346

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164345

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

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

N2
log(N)
N

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

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

Да Нет

Новинка

-37%

Вопрос №1164344

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

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

близкую к 50%
близкую к 100%
близкую к 66%

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

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

Да Нет

Новинка

-37%

Вопрос №1164343

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164342

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164341

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164340

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

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

за время, пропорциональное i
за время, пропорциональное log(i)
за время, равное времени вычисления x100 mod G(x)

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

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

Да Нет

Новинка

-37%

Вопрос №1164339

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164338

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164337

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164336

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164335

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164334

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

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

p*log2(p)
0.5*(log2(p))2
log2(p)

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

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

Да Нет

Новинка

-37%

Вопрос №1164333

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

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

1 000 000 000 000
1 000 000
6 000 000

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

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

Да Нет

Новинка

-37%

Вопрос №1164332

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164331

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164330

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164329

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

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

O(n)
O(n*log(n))
O(log(n))

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

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

Да Нет

Новинка

-37%

Вопрос №1164328

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164327

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

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

общего числа кирпичей в стене
высоты стены
ширины стены (числа кирпичей в её основании)

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

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

Да Нет

Новинка

-37%

Вопрос №1164326

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164325

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164324

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164323

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164322

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164321

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

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

применима при решении СЛАУ методом Гаусса
применима при последовательном решении множества систем линейных уравнений (СЛАУ), например, при моделировании диффузионных процессов
применима при решении СЛАУ методом прогонки

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

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

Да Нет

Новинка

-37%

Вопрос №1164320

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

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

O(n)
O(n*log(n))
O(n^2)

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

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

Да Нет

Новинка

-37%

Вопрос №1164319

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164318

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

Верно ли что:

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164317

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164316

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164315

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164314

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164313

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164312

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164311

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164310

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164309

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164308

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164307

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164306

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164305

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

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

2*(n/p)
(n/p)
(n/p)*log2(n/p)

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

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

Да Нет

Новинка

-37%

Вопрос №1164304

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164303

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164302

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164301

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164300

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164299

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

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

в 2 раза
в 4 раза
не сократится

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

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

Да Нет

Новинка

-37%

Вопрос №1164298

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164297

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

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

7
8
зависит от значения u[0]

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

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

Да Нет

Новинка

-37%

Вопрос №1164296

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164295

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

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

(0-1), (2-3), (0-2), (1-3), (1-2)
(0-1), (0-2), (1-2), (1-3), (2-3)
(0-1), (2-3), (1-3), (1-2), (0-2)

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

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

Да Нет

Новинка

-37%

Вопрос №1164294

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164293

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

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

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

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

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

Да Нет

Новинка

-37%

Вопрос №1164292

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

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

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

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

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

Да Нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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