Алгоритмы и модели вычислений - тест 13

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

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

К моделям многопроцессорных систем следует отнести

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

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

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

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

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

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

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

Произведение времени работы процессора на количество процессоров носит название

Общие затраты алгоритма в многопроцессорной системе представляют собой

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

За какое время решается задача определения порядковых номеров в списке однопроцессорным алгоритмом?

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

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

Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет

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

К бинарным ассоциативным операциям следует отнести

Глубина корня двоичного дерева равна

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

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

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

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

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

Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность

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

Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

Однопроцессорный алгоритм определения максимального элемента n-мерного массива имеет вычислительную сложность

Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n2 процессоров имеет вычислительную сложность

Какова вычислительная сложность многопроцессорного алгоритма определения максимального элемента n-мерного массива для n процессоров?

За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?

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

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

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

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