Основы распараллеливания программ

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

Какие случаи допускают эффективное распараллеливание ?

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

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

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

С чем связан кризис software 2005-20?? годов?

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

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

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

Чем отличаются многоядерная и многопроцессорная архитектуры?

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

Пусть T_0(n) это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работыT(n) оптимален?

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

Какой вектор направлений соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i+1,j+1)    enddoenddo

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

Выберите верное определение  f(n) = \Omega(g(n))

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

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

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

Какой набор активностей называется детерминированным?

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

Какие утверждения верны для графа алгоритма ?

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

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

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

Какие утверждения верны ?

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

Что является вершинами в графе алгоритма?

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

Какая зависимость присутствует в следующей программе ?
do i = 2,n    a(j) = b(j)+2    c(j) = a(j-1)*3enddo

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

Чему равен вектор направлений для вектора расстояний G=(0,-1) ?

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

Какой вектор растояний соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i-1,j+1)    enddoenddo

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

В каких векторах расстояний есть антизависимость хотя бы по одной координате ?

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

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

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

Какие утверждения верны для графа алгоритма ?

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

Что такое диофантовы уравнения ?

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

Какие зависимости соответствуют нарушению условий Бернстайна ?

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

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

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

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

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

На какой архитектуре труднее организовать приватизацию переменной ?

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

Какая из переменных является редукционной ?
do i = 1,n    A = A+c(i)    B = B*i    c(i) = A + B +c(i)    D =  D + 2enddo

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

Что такое суперкомпьютер по определению 1986 года?

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

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

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

Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?

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

Какие факторы стали лимитирующими для дальнейшего выполнения закона Мура?

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

Какое сокращение соответствует стандартной одноядерной архитектуре?

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

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

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

Выберите верное определение  f(n) = o(g(n))

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

Выберите верные утверждения

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

Сколько ядер в RAM модели?

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

Может ли программа на 4-х ядерном процессоре работать медленнее чем на одноядерном?

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

Что является ребрами в графе алгоритма?

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

Какие утверждения верны для графа алгоритма ?

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

Какое утверждение верно?

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

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

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

Что такое атомарная операция ?

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

Какой набор активностей называется недетерминированным?

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

Нарушению какого условия Бернстайна соответствует наличие истенной зависимости?

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

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

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

Разрешима ли система диофантовых уравнений общего вида ?

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

Чему равен вектор направлений для вектора расстояний G=(0,1) ?

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

В каких векторах расстояний есть истинная зависимость хотя бы по одной координате ?

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

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

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

Какой вектор растояний соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i,j-1)    enddoenddo

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

Какой вектор направлений соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i+5,j-1)    enddoenddo

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

Укажите вектора расстояний, которые допускают распараллеливание по внутреннему циклу

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

Чему равно растояние зависимости в следующей программе ?
do i = 1,n    a(j) = b(j)+2    c(j) = a(j+1)*3enddo

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

Для чего организуется приватизация переменной ?

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

Какая из переменных является индукционной ?
do i = 1,n    A = A+2*i    B = i*i    c(i) = A + B    D = D + c(i)enddo

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

Какие операции могут быть рудукционными ?

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

Чему равно растояние зависимости в следующей программе ?
do i = 2,n    a(j) = b(j)+2    c(j) = a(j-1)*3enddo

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

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

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

Какая зависимость присутствует для следующих операций S1: x = a/b и S2: y = c/b?

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

Сколько существует различных графов алгоритма для сложения 4-х чисел?

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

Машины с какой архитектурой не используются на практике?

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

Какое утверждение верно?

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

Что решило кризис software 60-70гг?

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

Укажите вектора направлений допускают распараллеливание по внутреннему циклу

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

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

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

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

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

Как называются уравнения с целыми коэффициентами у которых разыскиваются целые решения?

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

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

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

Какие вектора расстояний соответствуют истинной зависимости ?

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

Какие вектора расстояний соответствуют следующему вектору направлений (≥,≤) ?

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

Как формулируется закон Мура?

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

Какие утверждения являются условиями Бернстайна для активностей P и Q ?

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

Что такое суперкомпьютер по определению Кена Батчера?

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

Какие вектора направлений соответствуют истинной зависимости ?

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

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

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

Какой вектор направлений соответствует истинной зависимости во внешнем цикле ?

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

Какой вектор направлений соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i-1,j+0)    enddoenddo

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

Что называют стоимостью (cost) работы параллельной программы?

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

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

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

Как формулируется новый закон Мура?

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

К какой архитектуре относится матричный суперкомпьютер ILLIAC IV?

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

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

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

Какой вектор направлений соответствует антизависимости во внешнем цикле ?

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

Какой вектор растояний соответствует следующей программе ?
do i = 1,100    do j = 1,100        a(i,j) = a(i-1,j)    enddoenddo

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

На какой архитектуре легче организовать приватизацию переменной ?

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

Какие операции могут быть рудукционными ?

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

Какая из переменных является редукционной ?
do i = 1,n    A = i*i*i    B = B-i    c(i) = A - B - c(i)    D = D + c(i)enddo

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

Какие утверждения верны ?

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

Каково максимальное ускорение для системы с N процессорами?

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

Что понимают под параметризованностью графа алгоритма ?

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

Что такое активность ?

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

Выберите верное определение  f(n) = O(g(n))

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

Что решило кризис software 80-90гг?

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

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

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

Какие утверждения верны для графа алгоритма ?

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

Наличие каких зависимостей в цикле допускает эффективное распараллеливание?

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

Какая из переменных является редукционной ?
do i = 1,n    A = i+7    B = B*i    c(i) = A + B +c(i)    D = D + c(i)enddo

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

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

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

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

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

Как называется прием, разделяющий цикл, который нельзя распараллелить, на 2 цикла, которые можно распаралеливать?

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

Нарушению какого условия Бернстайна соответствует наличие антизависисмости?

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

Какие вектора направлений соответствуют антизависимости ?

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

Какая из переменных является индукционной ?
do i = 1,n    A = i+7    B = B*i    c(i) = A + B +c(i)    D = D + c(i)enddo

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

Укажите какие вектора направлений допускают распараллеливание по внешнему циклу

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

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

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