игра брюс 2048
Главная / Программирование / Intel Parallel Programming Professional (Introduction) / Тест 2

Intel Parallel Programming Professional (Introduction) - тест 2

Упражнение 1:
Номер 1
Граф:

Ответ:

 (1) состоит из множества вершин 

 (2) состоит из множества дуг 

 (3) состоит из множества вершин и дуг 

 (4) всегда ацикличен 

 (5) всегда содержит циклы 

 (6) всегда содержит непустое множество дуг 

 (7) всегда содержит непустое множество вершин 

 (8) бывает цикличным 


Номер 2
Верно ли, что информационная история любого фрагмента всегда содержит больше дуг, чем операционная история того же фрагмента?

Ответ:

 (1) да 

 (2) нет 


Упражнение 2:
Номер 1
Может ли информационная история некоторого фрагмента содержать 102 вершины и лишь 7 дуг?

Ответ:

 (1) да 

 (2) нет 


Номер 2
Может ли управляющий граф некоторого фрагмента программы быть связным, а его информационный граф несвязным?

Ответ:

 (1) да 

 (2) нет 

 (3) управляющий граф не может быть несвязным 

 (4) только для фрагментов, в которых нет циклов 

 (5) только для фрагментов, записанных на языке Си 


Упражнение 3:
Номер 1
Для некоторого фрагмента программы построили четыре модели. Может ли оказаться несвязным граф:

Ответ:

 (1) информационный граф 

 (2) граф управления 

 (3) операционная история 

 (4) информационная история 


Номер 2
Верно ли утверждение: если в тесновложенном гнезде циклов все итерации каждого цикла гнезда независимы, то перестановка циклов в таком гнезде будет эквивалентным преобразованием?

Ответ:

 (1) да 

 (2) нет 


Упражнение 4:
Номер 1
 Подход к оптимизации вычислений, основанный на использовании команд SIMD (SSE, SSE2…), называется:

Ответ:

 (1) интерполяция 

 (2) модуляция 

 (3) векторизация 

 (4) комбинация 


Номер 2
Статическая конвейерезация выполняется

Ответ:

 (1) оптимизирующим компилятором 

 (2) программистом 

 (3) ядром CPU 


Упражнение 5:
Номер 1
Динамическое планирование это:

Ответ:

 (1) аппаратный механизм переупорядочивания исполнения инструкций (out-of-order engine) 

 (2) генерация машинного кода с учетом результатов профилирования 

 (3) метод решения задач дискретной оптимизации 


Номер 2
Степень параллелизма программы

Ответ:

 (1) D(t) – число процессоров, участвующих в исполнении программы в момент времени 

 (2) отношение времени выполнения последовательной версии к времени выполнения параллельной версии программы 

 (3) отношение времени выполнения программы на одноядерном процессоре к времени выполнения на многоядерном процессоре 


Номер 3
Ускорение за счёт параллельного выполнения

Ответ:

 (1) D(t) – число процессоров, участвующих в исполнении программы в момент времени 

 (2) отношение времени выполнения последовательной версии к времени выполнения параллельной версии программы 

 (3) отношение времени выполнения программы на одноядерном процессоре к времени выполнения на многоядерном процессоре 




Главная / Программирование / Intel Parallel Programming Professional (Introduction) / Тест 2