Главная / Программирование /
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) отношение времени выполнения программы на одноядерном процессоре к времени выполнения на многоядерном процессоре