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

Количество вопросов - 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

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

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