Основы распараллеливания программ
700,00 руб.
В течение часа!
Экзамен "Основы распараллеливания программ" для пользователей и системных администраторов.
Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
12555 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Что такое суперкомпьютер по определению 1986 года?
очень мощная ЭВМ производительностью 300 MFLOP
очень мощная ЭВМ производительностью 10 MFLOP
очень мощная ЭВМ производительностью 50 MFLOP
очень мощная ЭВМ производительностью 1 MFLOP (мегафлопс)
Что называют стоимостью (cost) работы параллельной программы?
время работы
время работы умножить на число процессоров
сумма времен работы каждого процессора
время работы делить на число процессоров
Что такое суперкомпьютер по определению Кена Батчера?
это устройство сводящее проблему вычислений к проблеме ввода/вывода
это компьютер, мощность которого всего на порядок меньше необходимой для решения задач
это система, цена которой выше 1-2 млн долларов
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?
1015 FLOP
1017 FLOP
1010 FLOP
1016 FLOP
Какова вычислительная сложность определения массы протона в квантовой хромодинамике?
10^12 FLOP
10^15 FLOP
10^17 FLOP
10^20 FLOP
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?
10^17 FLOP
10^15 FLOP
10^12 FLOP
10^20 FLOP
Что решило кризис software 80-90гг?
появление языков программирования высокого уровня
развитие объектно-ориентированных языков
развитие языка ассемблер
С чем связан кризис software 2005-20?? годов?
с появлением параллельных программ
с появлением многоядерных процессоров
со сменой парадигмы развития hardware
Что решило кризис software 60-70гг?
появление более совершенных алгоритмов
появление более мощных ЭВМ
появление языков программирования низкого уровня
появление языков программирования высокого уровня
Как формулируется новый закон Мура?
количество ядер на одном процессоре увеличивается в 2 раза каждые 1,5 года
производительность процессоров увеличивается в 2 раза каждые 2 года
количество ядер на одном процессоре увеличивается в 1,5 раза каждые 2 года
производительность процессоров увеличивается в 2 раза каждые 1,5 года
Как формулируется закон Мура?
производительность процессоров увеличивается в 2 раза каждые год
производительность процессоров увеличивается в 2 раза каждые 2 года
производительность процессоров увеличивается в 3 раза каждые 2 года
производительность процессоров увеличивается в 2 раза каждые 1,5 года
Какие факторы стали лимитирующими для дальнейшего выполнения закона Мура?
ограниченность скорости передачи сигнала
проблема теплоотвода
исчезновение спроса на мощные одноядерные системы
появление многопроцессорных компьютеров
Какое сокращение соответствует стандартной одноядерной архитектуре?
MISD
SIMD
MIMD
SISD
К какой архитектуре относится матричный суперкомпьютер ILLIAC IV?
MISD
MIMD
SISD
SIMD
Какая архитектура получила наибольшее распространение среди суперкомпьютеров?
SISD
SIMD
MIMD
MISD
Какие этапы присутствуют в создание однопоточной программы?
этап назначения задач исполнителям (assignment)
отображение программы на архитектуру (mapping)
выбор алгоритма
постановка задачи
дирижирование (orchestration)
создание программы
декомпозиция модели/алгоритма
построение математической модели
Какие этапы общие для создания однопоточной и параллельной программ?
создание программы
постановка задачи
декомпозиция модели/алгоритма
дирижирование (orchestration)
этап назначения задач исполнителям (assignment)
отображение программы на архитектуру (mapping)
построение математической модели
выбор алгоритма
Какие этапы появляются при переходе от создания однопоточной программы к созданию параллельной программы?
декомпозиция модели/алгоритма
создание программы
отображение программы на архитектуру (mapping)
выбор алгоритма
этап назначения задач исполнителям (assignment)
построение математической модели
постановка задачи
дирижирование (orchestration)
Выберите верное определение
Пусть это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы оптимален?
В рамках какой модели оценивают алгоритмическую сложность последовательных алгоритмов?
SISD
RISC
RAM
В рамках какой модели оценивают алгоритмическую сложность параллельных алгоритмов?
MIMD
RAM
PRAM
Сколько ядер в RAM модели?
3
1
2
Какие модели параллельной архитектуры позволяют одновременную запись в одну ячейку памяти?
ERCW
CREW
CRCW
EREW
Какие модели параллельной архитектуры не позволяют одновременного чтения одной ячейки из памяти?
ERCW
EREW
CRCW
CREW
Машины с какой архитектурой не используются на практике?
CRCW
CREW
ERCW
EREW
Может ли программа на 4-х ядерном процессоре работать медленнее чем на одноядерном?
нет
да
Чем отличаются многоядерная и многопроцессорная архитектуры?
в многоядерной архитектуре общий кеш
в многопроцессорной архитектуре общий кеш
в многоядерной архитектуре общая оперативная память
в многопроцессорной архитектуре общая оперативная память
Что является ребрами в графе алгоритма?
входные данные
операции
зависимости по данным
Что является вершинами в графе алгоритма?
процессоры
зависимости по данным
операции
Сколько существует различных графов алгоритма для сложения 4-х чисел?
4
2
15
Какие утверждения верны для графа алгоритма ?
граф может содержать циклы
граф всегда параметризован
граф может быть детерминированным или недетерминированным
граф является ориентированным
Какие утверждения верны для графа алгоритма ?
граф является ациклическим
граф может быть детерминированным или недетерминированным
граф является ориентированным
граф не может быть параметризованным
Какие утверждения верны для графа алгоритма ?
граф является ациклическим
граф является неориентированным
граф может быть параметризованным
граф может быть детерминированным или недетерминированным
Какое утверждение верно?
все вершины с номером 1 это вершины ввода
строгая параллельная форма единственна
все вершины ввода имеют номер 1
в строгой параллельной форме номера всех вершин графа различны
Что понимают под параметризованностью графа алгоритма ?
наличие весов у ребер графа
зависимость графа от входных данных
зависимость графа от размерности задачи
наличие весов у вершин графа
Какие утверждения верны для графа алгоритма ?
в графе могут быть циклы
в графе могут быть кратные ребра
в графе могут быть петли
граф может быть мультиграфом
Какие утверждения верны ?
каноническая параллельная форма единственна
если глубина строгой параллельной формы минимальна, то это каноническая параллельная форма
глубина канонической параллельной формы минимальна
Какие утверждения верны ?
глубина канонической параллельной формы минимальна
ширина канонической параллельной формы максимальна
глубина канонической параллельной формы максимальна
ширина канонической параллельной формы минимальна
Как называются наборы вершин с одинаковыми номерами в строгой параллельной форме графа алгоритма ?
этажами
уровнями
наборами параллельности
ярусами
Что такое атомарная операция ?
операция над атомами
операция, которую нельзя прерывать
базовая арифметическая операция
операция ввода-вывода
Что такое активность ?
набор процессов
некоторая последовательность действий, направленная на реализацию определенной цели
последовательность атомарых действий
Как называют вопрос выбора уровня декомпозиции до которого спускаться?
вопрос параллельности
вопрос гранулярности
вопрос производительности
Какой набор активностей называется детерминированным?
тот, в котором нет входных данных
тот, в котором результат работы всех активностей не зависит от интерливинга
тот, в которм нет условных операторов
Как называется перемешивание порядка исполнения атомарных операций для активностей исполняемых в псевдопаралельном режиме ?
интерливинг
макроливинг
интроливинг
перекрытие
Какой набор активностей называется недетерминированным?
тот, результат работы которого зависит от входных данных
тот, в котором есть условные операторы
тот, в котором результат работы активностей зависит от интерливинга
Какие утверждения являются условиями Бернстайна для активностей P и Q ?
Нарушению какого условия Бернстайна соответствует наличие зависимости по выходным данным?
нарушению второго условия Бернстайна
нарушению третьего условия Бернстайна
нарушению первого условия Бернстайна
Какое утверждение верно?
выполнение условий Бернстайна - это необходимое условия детерминированности набора активностей
выполнение условий Бернстайна - это достаточное условия детерминированности набора активностей
выполнение условий Бернстайна - это необходимое и достаточной условия детерминированности набора активностей
Нарушению какого условия Бернстайна соответствует наличие антизависисмости?
нарушению второго условия Бернстайна
нарушению первого условия Бернстайна
нарушению третьего условия Бернстайна
Какая из зависимостей сложнее всего распаралеливается ?
зависисмость по выходным данным
антизависимость
истинная зависимость
Нарушению какого условия Бернстайна соответствует наличие истенной зависимости?
нарушению первого условия Бернстайна
нарушению третьего условия Бернстайна
нарушению второго условия Бернстайна
Какие зависимости могут присутствовать при выполнении условий Бернстайна ?
Антизависимость
зависимость по ресурсу
истинная зависимость
зависимость по выходным данным
зависимость по управлению
Какие зависимости соответствуют нарушению условий Бернстайна ?
Антизависимость
зависимость по выходным данным
зависимость по ресурсу
зависимость по управлению
истинная зависимость
Какая зависимость присутствует для следующих операций S1: x = a/b и S2: y = c/b?
зависимость по управлению
истинная зависимость
антизависимость
зависимость по выходным данным
С какой зависимостью в цикле можно справиться, раскопировав данные на каждый процессор?
истинная зависимость
антизависимость
зависимость по выходным данным
Наличие каких зависимостей в цикле допускает эффективное распараллеливание?
Антизависимость
истинная зависимость
истенная зависимость с большим по модулю расстоянием зависимости
Какие случаи допускают эффективное распараллеливание ?
растояние зависимости d=-1
растояние зависимости d неопределено
растояние зависимости d=0
Что такое диофантовы уравнения ?
уравнения у которых разыскиваются целые решения
уравнения с целыми коэффициентами
уравнения с целыми коэффициентами у которых разыскиваются целые решения
Как называются уравнения с целыми коэффициентами у которых разыскиваются целые решения?
эвклидовы
диофантовы
пифогоровы
Разрешима ли система диофантовых уравнений общего вида ?
да, с помощью компьютера
нет
да
Чему равен вектор направлений для вектора расстояний G=(0,1) ?
(=, ≤ )
(=, = )
(=, ≥ )
Чему равен вектор направлений для вектора расстояний G=(0,-1) ?
(=, = )
(=, ≥ )
(=, ≤ )
Какие значения могут принимать координаты вектора направлений?
целочисленные
0,1,-1
< , > , =
Какие вектора расстояний соответствуют следующему вектору направлений (≥,≤) ?
(2,10)
(1,-1)
(-1,1)
(-3,4)
(3,0)
В каких векторах расстояний есть антизависимость хотя бы по одной координате ?
(1,-1)
(1,1)
(-1,0)
В каких векторах расстояний есть истинная зависимость хотя бы по одной координате ?
(1,1)
(1,-1)
(-1,0)
Какой вектор направлений соответствует антизависимости во внешнем цикле ?
( = , ≥ )
( = , = )
( ≤ , = )
( ≥ , = )
Какой вектор направлений соответствует истинной зависимости во внешнем цикле ?
( ≥ , = )
( = , = )
( = , ≤ )
( ≤ , = )
Какой вектор направлений соответствует зависимости не связанной с циклами ?
( ≤ , ≤ )
( = , = )
( ≤ , ≥ )
( ≥ , ≥ )
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j+1)
enddo
enddo
(1,-1)
(-1,-1)
(-1,1)
(1,1)
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j)
enddo
enddo
(1,0)
(0,1)
(0,-1)
(-1,0)
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i,j-1)
enddo
enddo
(-1,0)
(0,-1)
(0,1)
(1,0)
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j+0)
enddo
enddo
(= , ≥ )
( ≥ , ≥ )
( ≥ , = )
( ≤ , ≤ )
( ≤ , ≥ )
( ≥ , ≤ )
( = , ≤ )
( ≤ , = )
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i+5,j-1)
enddo
enddo
( ≥ , = )
( = , ≤ )
( ≥ , ≥ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , ≤ )
( ≤ , = )
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i+1,j+1)
enddo
enddo
( = , ≤ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , = )
( ≤ , = )
( ≥ , ≤ )
( ≥ , ≥ )
Укажите какие вектора направлений допускают распараллеливание по внешнему циклу
( ≥ , = )
( ≥ , ≥ )
( = , ≤ )
( = , ≥ )
Укажите вектора направлений допускают распараллеливание по внутреннему циклу
( ≥ , = )
( ≥ , ≤ )
( = , ≥ )
( = , ≤ )
( ≤ , ≥ )
Укажите вектора расстояний, которые допускают распараллеливание по внутреннему циклу
(1 , 0 )
(0 , -1 )
(1 , 1 )
(0 , 1 )
Какие вектора направлений соответствуют антизависимости ?
( ≥ , = )
( = , ≤ )
( ≤ , ≥ )
( ≥ , ≤ )
( = , ≥ )
( ≤ , = )
( ≤ , ≤ )
( ≥ , ≥ )
Какие вектора расстояний соответствуют истинной зависимости ?
(-3, -1)
(-2, 1)
(0, -5)
(1, 1)
(0, 2)
(1, 0)
(-1, 0)
(2, -2)
Какие вектора направлений соответствуют истинной зависимости ?
( ≤ , = )
( ≥ , ≥ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , = )
( = , ≤ )
( ≥ , ≤ )
Чему равно растояние зависимости в следующей программе ?
do i = 1,n
a(j) = b(j)+2
c(j) = a(j+1)*3
enddo
1
0
-1
Чему равно растояние зависимости в следующей программе ?
do i = 2,n
a(j) = b(j)+2
c(j) = a(j-1)*3
enddo
1
0
-1
Какая зависимость присутствует в следующей программе ?
do i = 2,n
a(j) = b(j)+2
c(j) = a(j-1)*3
enddo
истинная зависимость
антизависимость
зависимости нет
Какой прием ухудшает последовательный код, для того чтобы получить выигрыш при распараллеливании ?
loop elignment
репликация кода
loop distribution
Как называется прием, разделяющий цикл, который нельзя распараллелить, на 2 цикла, которые можно распаралеливать?
репликация кода
loop distribution
loop elignment
Как называется прием устранения зависимости в цикле, который сдвигает выполнение некоторых вычислений в соседние итерации цикла?
loop distribution
репликация кода
loop alignment
На какой архитектуре легче организовать приватизацию переменной ?
на архитектуре с разделяемой памятью
на архитектуре с распределенной памятью
На какой архитектуре труднее организовать приватизацию переменной ?
на архитектуре с распределенной памятью
на архитектуре с разделяемой памятью
Для чего организуется приватизация переменной ?
для устранения зависимости по скалярной переменной между итерациями цикла
для устранения зависимости по элементам массива между итерациями цикла
для ускорения работы
Какая из переменных является индукционной ?
do i = 1,n
A = A+2*i
B = i*i
c(i) = A + B
D = D + c(i)
enddo
c
A
B
D
Какая из переменных является индукционной ?
do i = 1,n
A = i+7
B = B*i
c(i) = A + B +c(i)
D = D + c(i)
enddo
c
B
D
A
Как называется переменная, которая ,с ипользованием своего значения на прошлой итерации, перечитывается на каждой итерации цикла ?
приватезированная
индукционная
редукционная
Какая из переменных является редукционной ?
do i = 1,n
A = i+7
B = B*i
c(i) = A + B +c(i)
D = D + c(i)
enddo
A
D
C
B
Какая из переменных является редукционной ?
do i = 1,n
A = i*i*i
B = B-i
c(i) = A - B - c(i)
D = D + c(i)
enddo
c
D
A
B
Какая из переменных является редукционной ?
do i = 1,n
A = A+c(i)
B = B*i
c(i) = A + B +c(i)
D = D + 2
enddo
c
A
D
B
Какие операции могут быть рудукционными ?
Max
mod
-
Какими свойствами должны обладать редукционные операции ?
ассоциативность
дистрибутивность
комутативность
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Что такое суперкомпьютер по определению 1986 года?
очень мощная ЭВМ производительностью 300 MFLOP
очень мощная ЭВМ производительностью 10 MFLOP
очень мощная ЭВМ производительностью 50 MFLOP
очень мощная ЭВМ производительностью 1 MFLOP (мегафлопс)
Что называют стоимостью (cost) работы параллельной программы?
время работы
время работы умножить на число процессоров
сумма времен работы каждого процессора
время работы делить на число процессоров
Что такое суперкомпьютер по определению Кена Батчера?
это устройство сводящее проблему вычислений к проблеме ввода/вывода
это компьютер, мощность которого всего на порядок меньше необходимой для решения задач
это система, цена которой выше 1-2 млн долларов
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?
1015 FLOP
1017 FLOP
1010 FLOP
1016 FLOP
Какова вычислительная сложность определения массы протона в квантовой хромодинамике?
10^12 FLOP
10^15 FLOP
10^17 FLOP
10^20 FLOP
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?
10^17 FLOP
10^15 FLOP
10^12 FLOP
10^20 FLOP
Что решило кризис software 80-90гг?
появление языков программирования высокого уровня
развитие объектно-ориентированных языков
развитие языка ассемблер
С чем связан кризис software 2005-20?? годов?
с появлением параллельных программ
с появлением многоядерных процессоров
со сменой парадигмы развития hardware
Что решило кризис software 60-70гг?
появление более совершенных алгоритмов
появление более мощных ЭВМ
появление языков программирования низкого уровня
появление языков программирования высокого уровня
Как формулируется новый закон Мура?
количество ядер на одном процессоре увеличивается в 2 раза каждые 1,5 года
производительность процессоров увеличивается в 2 раза каждые 2 года
количество ядер на одном процессоре увеличивается в 1,5 раза каждые 2 года
производительность процессоров увеличивается в 2 раза каждые 1,5 года
Как формулируется закон Мура?
производительность процессоров увеличивается в 2 раза каждые год
производительность процессоров увеличивается в 2 раза каждые 2 года
производительность процессоров увеличивается в 3 раза каждые 2 года
производительность процессоров увеличивается в 2 раза каждые 1,5 года
Какие факторы стали лимитирующими для дальнейшего выполнения закона Мура?
ограниченность скорости передачи сигнала
проблема теплоотвода
исчезновение спроса на мощные одноядерные системы
появление многопроцессорных компьютеров
Какое сокращение соответствует стандартной одноядерной архитектуре?
MISD
SIMD
MIMD
SISD
К какой архитектуре относится матричный суперкомпьютер ILLIAC IV?
MISD
MIMD
SISD
SIMD
Какая архитектура получила наибольшее распространение среди суперкомпьютеров?
SISD
SIMD
MIMD
MISD
Какие этапы присутствуют в создание однопоточной программы?
этап назначения задач исполнителям (assignment)
отображение программы на архитектуру (mapping)
выбор алгоритма
постановка задачи
дирижирование (orchestration)
создание программы
декомпозиция модели/алгоритма
построение математической модели
Какие этапы общие для создания однопоточной и параллельной программ?
создание программы
постановка задачи
декомпозиция модели/алгоритма
дирижирование (orchestration)
этап назначения задач исполнителям (assignment)
отображение программы на архитектуру (mapping)
построение математической модели
выбор алгоритма
Какие этапы появляются при переходе от создания однопоточной программы к созданию параллельной программы?
декомпозиция модели/алгоритма
создание программы
отображение программы на архитектуру (mapping)
выбор алгоритма
этап назначения задач исполнителям (assignment)
построение математической модели
постановка задачи
дирижирование (orchestration)
Выберите верное определение
Пусть это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы оптимален?
В рамках какой модели оценивают алгоритмическую сложность последовательных алгоритмов?
SISD
RISC
RAM
В рамках какой модели оценивают алгоритмическую сложность параллельных алгоритмов?
MIMD
RAM
PRAM
Сколько ядер в RAM модели?
3
1
2
Какие модели параллельной архитектуры позволяют одновременную запись в одну ячейку памяти?
ERCW
CREW
CRCW
EREW
Какие модели параллельной архитектуры не позволяют одновременного чтения одной ячейки из памяти?
ERCW
EREW
CRCW
CREW
Машины с какой архитектурой не используются на практике?
CRCW
CREW
ERCW
EREW
Может ли программа на 4-х ядерном процессоре работать медленнее чем на одноядерном?
нет
да
Чем отличаются многоядерная и многопроцессорная архитектуры?
в многоядерной архитектуре общий кеш
в многопроцессорной архитектуре общий кеш
в многоядерной архитектуре общая оперативная память
в многопроцессорной архитектуре общая оперативная память
Что является ребрами в графе алгоритма?
входные данные
операции
зависимости по данным
Что является вершинами в графе алгоритма?
процессоры
зависимости по данным
операции
Сколько существует различных графов алгоритма для сложения 4-х чисел?
4
2
15
Какие утверждения верны для графа алгоритма ?
граф может содержать циклы
граф всегда параметризован
граф может быть детерминированным или недетерминированным
граф является ориентированным
Какие утверждения верны для графа алгоритма ?
граф является ациклическим
граф может быть детерминированным или недетерминированным
граф является ориентированным
граф не может быть параметризованным
Какие утверждения верны для графа алгоритма ?
граф является ациклическим
граф является неориентированным
граф может быть параметризованным
граф может быть детерминированным или недетерминированным
Какое утверждение верно?
все вершины с номером 1 это вершины ввода
строгая параллельная форма единственна
все вершины ввода имеют номер 1
в строгой параллельной форме номера всех вершин графа различны
Что понимают под параметризованностью графа алгоритма ?
наличие весов у ребер графа
зависимость графа от входных данных
зависимость графа от размерности задачи
наличие весов у вершин графа
Какие утверждения верны для графа алгоритма ?
в графе могут быть циклы
в графе могут быть кратные ребра
в графе могут быть петли
граф может быть мультиграфом
Какие утверждения верны ?
каноническая параллельная форма единственна
если глубина строгой параллельной формы минимальна, то это каноническая параллельная форма
глубина канонической параллельной формы минимальна
Какие утверждения верны ?
глубина канонической параллельной формы минимальна
ширина канонической параллельной формы максимальна
глубина канонической параллельной формы максимальна
ширина канонической параллельной формы минимальна
Как называются наборы вершин с одинаковыми номерами в строгой параллельной форме графа алгоритма ?
этажами
уровнями
наборами параллельности
ярусами
Что такое атомарная операция ?
операция над атомами
операция, которую нельзя прерывать
базовая арифметическая операция
операция ввода-вывода
Что такое активность ?
набор процессов
некоторая последовательность действий, направленная на реализацию определенной цели
последовательность атомарых действий
Как называют вопрос выбора уровня декомпозиции до которого спускаться?
вопрос параллельности
вопрос гранулярности
вопрос производительности
Какой набор активностей называется детерминированным?
тот, в котором нет входных данных
тот, в котором результат работы всех активностей не зависит от интерливинга
тот, в которм нет условных операторов
Как называется перемешивание порядка исполнения атомарных операций для активностей исполняемых в псевдопаралельном режиме ?
интерливинг
макроливинг
интроливинг
перекрытие
Какой набор активностей называется недетерминированным?
тот, результат работы которого зависит от входных данных
тот, в котором есть условные операторы
тот, в котором результат работы активностей зависит от интерливинга
Какие утверждения являются условиями Бернстайна для активностей P и Q ?
Нарушению какого условия Бернстайна соответствует наличие зависимости по выходным данным?
нарушению второго условия Бернстайна
нарушению третьего условия Бернстайна
нарушению первого условия Бернстайна
Какое утверждение верно?
выполнение условий Бернстайна - это необходимое условия детерминированности набора активностей
выполнение условий Бернстайна - это достаточное условия детерминированности набора активностей
выполнение условий Бернстайна - это необходимое и достаточной условия детерминированности набора активностей
Нарушению какого условия Бернстайна соответствует наличие антизависисмости?
нарушению второго условия Бернстайна
нарушению первого условия Бернстайна
нарушению третьего условия Бернстайна
Какая из зависимостей сложнее всего распаралеливается ?
зависисмость по выходным данным
антизависимость
истинная зависимость
Нарушению какого условия Бернстайна соответствует наличие истенной зависимости?
нарушению первого условия Бернстайна
нарушению третьего условия Бернстайна
нарушению второго условия Бернстайна
Какие зависимости могут присутствовать при выполнении условий Бернстайна ?
Антизависимость
зависимость по ресурсу
истинная зависимость
зависимость по выходным данным
зависимость по управлению
Какие зависимости соответствуют нарушению условий Бернстайна ?
Антизависимость
зависимость по выходным данным
зависимость по ресурсу
зависимость по управлению
истинная зависимость
Какая зависимость присутствует для следующих операций S1: x = a/b и S2: y = c/b?
зависимость по управлению
истинная зависимость
антизависимость
зависимость по выходным данным
С какой зависимостью в цикле можно справиться, раскопировав данные на каждый процессор?
истинная зависимость
антизависимость
зависимость по выходным данным
Наличие каких зависимостей в цикле допускает эффективное распараллеливание?
Антизависимость
истинная зависимость
истенная зависимость с большим по модулю расстоянием зависимости
Какие случаи допускают эффективное распараллеливание ?
растояние зависимости d=-1
растояние зависимости d неопределено
растояние зависимости d=0
Что такое диофантовы уравнения ?
уравнения у которых разыскиваются целые решения
уравнения с целыми коэффициентами
уравнения с целыми коэффициентами у которых разыскиваются целые решения
Как называются уравнения с целыми коэффициентами у которых разыскиваются целые решения?
эвклидовы
диофантовы
пифогоровы
Разрешима ли система диофантовых уравнений общего вида ?
да, с помощью компьютера
нет
да
Чему равен вектор направлений для вектора расстояний G=(0,1) ?
(=, ≤ )
(=, = )
(=, ≥ )
Чему равен вектор направлений для вектора расстояний G=(0,-1) ?
(=, = )
(=, ≥ )
(=, ≤ )
Какие значения могут принимать координаты вектора направлений?
целочисленные
0,1,-1
< , > , =
Какие вектора расстояний соответствуют следующему вектору направлений (≥,≤) ?
(2,10)
(1,-1)
(-1,1)
(-3,4)
(3,0)
В каких векторах расстояний есть антизависимость хотя бы по одной координате ?
(1,-1)
(1,1)
(-1,0)
В каких векторах расстояний есть истинная зависимость хотя бы по одной координате ?
(1,1)
(1,-1)
(-1,0)
Какой вектор направлений соответствует антизависимости во внешнем цикле ?
( = , ≥ )
( = , = )
( ≤ , = )
( ≥ , = )
Какой вектор направлений соответствует истинной зависимости во внешнем цикле ?
( ≥ , = )
( = , = )
( = , ≤ )
( ≤ , = )
Какой вектор направлений соответствует зависимости не связанной с циклами ?
( ≤ , ≤ )
( = , = )
( ≤ , ≥ )
( ≥ , ≥ )
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j+1)
enddo
enddo
(1,-1)
(-1,-1)
(-1,1)
(1,1)
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j)
enddo
enddo
(1,0)
(0,1)
(0,-1)
(-1,0)
Какой вектор растояний соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i,j-1)
enddo
enddo
(-1,0)
(0,-1)
(0,1)
(1,0)
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i-1,j+0)
enddo
enddo
(= , ≥ )
( ≥ , ≥ )
( ≥ , = )
( ≤ , ≤ )
( ≤ , ≥ )
( ≥ , ≤ )
( = , ≤ )
( ≤ , = )
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i+5,j-1)
enddo
enddo
( ≥ , = )
( = , ≤ )
( ≥ , ≥ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , ≤ )
( ≤ , = )
Какой вектор направлений соответствует следующей программе ?
do i = 1,100
do j = 1,100
a(i,j) = a(i+1,j+1)
enddo
enddo
( = , ≤ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , = )
( ≤ , = )
( ≥ , ≤ )
( ≥ , ≥ )
Укажите какие вектора направлений допускают распараллеливание по внешнему циклу
( ≥ , = )
( ≥ , ≥ )
( = , ≤ )
( = , ≥ )
Укажите вектора направлений допускают распараллеливание по внутреннему циклу
( ≥ , = )
( ≥ , ≤ )
( = , ≥ )
( = , ≤ )
( ≤ , ≥ )
Укажите вектора расстояний, которые допускают распараллеливание по внутреннему циклу
(1 , 0 )
(0 , -1 )
(1 , 1 )
(0 , 1 )
Какие вектора направлений соответствуют антизависимости ?
( ≥ , = )
( = , ≤ )
( ≤ , ≥ )
( ≥ , ≤ )
( = , ≥ )
( ≤ , = )
( ≤ , ≤ )
( ≥ , ≥ )
Какие вектора расстояний соответствуют истинной зависимости ?
(-3, -1)
(-2, 1)
(0, -5)
(1, 1)
(0, 2)
(1, 0)
(-1, 0)
(2, -2)
Какие вектора направлений соответствуют истинной зависимости ?
( ≤ , = )
( ≥ , ≥ )
( ≤ , ≥ )
( = , ≥ )
( ≤ , ≤ )
( ≥ , = )
( = , ≤ )
( ≥ , ≤ )
Чему равно растояние зависимости в следующей программе ?
do i = 1,n
a(j) = b(j)+2
c(j) = a(j+1)*3
enddo
1
0
-1
Чему равно растояние зависимости в следующей программе ?
do i = 2,n
a(j) = b(j)+2
c(j) = a(j-1)*3
enddo
1
0
-1
Какая зависимость присутствует в следующей программе ?
do i = 2,n
a(j) = b(j)+2
c(j) = a(j-1)*3
enddo
истинная зависимость
антизависимость
зависимости нет
Какой прием ухудшает последовательный код, для того чтобы получить выигрыш при распараллеливании ?
loop elignment
репликация кода
loop distribution
Как называется прием, разделяющий цикл, который нельзя распараллелить, на 2 цикла, которые можно распаралеливать?
репликация кода
loop distribution
loop elignment
Как называется прием устранения зависимости в цикле, который сдвигает выполнение некоторых вычислений в соседние итерации цикла?
loop distribution
репликация кода
loop alignment
На какой архитектуре легче организовать приватизацию переменной ?
на архитектуре с разделяемой памятью
на архитектуре с распределенной памятью
На какой архитектуре труднее организовать приватизацию переменной ?
на архитектуре с распределенной памятью
на архитектуре с разделяемой памятью
Для чего организуется приватизация переменной ?
для устранения зависимости по скалярной переменной между итерациями цикла
для устранения зависимости по элементам массива между итерациями цикла
для ускорения работы
Какая из переменных является индукционной ?
do i = 1,n
A = A+2*i
B = i*i
c(i) = A + B
D = D + c(i)
enddo
c
A
B
D
Какая из переменных является индукционной ?
do i = 1,n
A = i+7
B = B*i
c(i) = A + B +c(i)
D = D + c(i)
enddo
c
B
D
A
Как называется переменная, которая ,с ипользованием своего значения на прошлой итерации, перечитывается на каждой итерации цикла ?
приватезированная
индукционная
редукционная
Какая из переменных является редукционной ?
do i = 1,n
A = i+7
B = B*i
c(i) = A + B +c(i)
D = D + c(i)
enddo
A
D
C
B
Какая из переменных является редукционной ?
do i = 1,n
A = i*i*i
B = B-i
c(i) = A - B - c(i)
D = D + c(i)
enddo
c
D
A
B
Какая из переменных является редукционной ?
do i = 1,n
A = A+c(i)
B = B*i
c(i) = A + B +c(i)
D = D + 2
enddo
c
A
D
B
Какие операции могут быть рудукционными ?
Max
mod
-
Какими свойствами должны обладать редукционные операции ?
ассоциативность
дистрибутивность
комутативность
Вы можете обратится к нам напрямую, через:
По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516
Или через форму обратной связи на нашем сайте
По Skype: molodoyberkut По Telegram: @MolodoyBerkut По ICQ: 657089516Или через форму обратной связи на нашем сайте
Пока сочиняется...
Экзамен "Основы распараллеливания программ" для пользователей и системных администраторов.
