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

Упражнение 1:

Номер 1

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

Ответ:

(1) граф является ориентированным

(2) граф не может быть параметризованным

(3) граф может быть детерминированным или недетерминированным

(4) граф является ациклическим

Номер 2

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

Ответ:

(1) граф является неориентированным

(2) граф может быть параметризованным

(3) граф может быть детерминированным или недетерминированным

(4) граф является ациклическим

Номер 3

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

Ответ:

(1) граф является ориентированным

(2) граф всегда параметризован

(3) граф может быть детерминированным или недетерминированным

(4) граф может содержать циклы

Упражнение 2:

Номер 1

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

Ответ:

(1) в графе могут быть циклы

(2) в графе могут быть кратные ребра

(3) в графе могут быть петли

(4) граф может быть мультиграфом

Номер 2

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

Ответ:

(1) наличие весов у вершин графа

(2) зависимость графа от входных данных

(3) зависимость графа от размерности задачи

(4) наличие весов у ребер графа

Номер 3

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

Ответ:

(1) строгая параллельная форма единственна

(2) в строгой параллельной форме номера всех вершин графа различны

(3) все вершины с номером 1 это вершины ввода

(4) все вершины ввода имеют номер 1

Упражнение 3:

Номер 1

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

Ответ:

(1) этажами

(2) наборами параллельности

(3) уровнями

(4) ярусами

Номер 2

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

Ответ:

(1) глубина канонической параллельной формы минимальна

(2) если глубина строгой параллельной формы минимальна, то это каноническая параллельная форма

(3) каноническая параллельная форма единственна

Номер 3

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

Ответ:

(1) глубина канонической параллельной формы минимальна

(2) ширина канонической параллельной формы минимальна

(3) глубина канонической параллельной формы максимальна

(4) ширина канонической параллельной формы максимальна

Упражнение 4:

Номер 1

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

Ответ:

(1) вопрос параллельности

(2) вопрос гранулярности

(3) вопрос производительности

Номер 2

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

Ответ:

(1) последовательность атомарых действий

(2) некоторая последовательность действий, направленная на реализацию определенной цели

(3) набор процессов

Номер 3

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

Ответ:

(1) операция, которую нельзя прерывать

(2) операция над атомами

(3) операция ввода-вывода

(4) базовая арифметическая операция

Упражнение 5:

Номер 1

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

Ответ:

(1) интерливинг

(2) перекрытие

(3) интроливинг

(4) макроливинг

Номер 2

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

Ответ:

(1) тот, в котором нет входных данных

(2) тот, в котором результат работы всех активностей не зависит от интерливинга

(3) тот, в которм нет условных операторов

Номер 3

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

Ответ:

(1) тот, результат работы которого зависит от входных данных

(2) тот, в котором результат работы активностей зависит от интерливинга

(3) тот, в котором есть условные операторы

Упражнение 6:

Номер 1

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

Ответ:

(1) выполнение условий Бернстайна - это необходимое условия детерминированности набора активностей

(2) выполнение условий Бернстайна - это достаточное условия детерминированности набора активностей

(3) выполнение условий Бернстайна - это необходимое и достаточной условия детерминированности набора активностей

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

(7)

Номер 3

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

Ответ:

(1) нарушению первого условия Бернстайна

(2) нарушению второго условия Бернстайна

(3) нарушению третьего условия Бернстайна

Упражнение 7:

Номер 1

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

Ответ:

(1) нарушению первого условия Бернстайна

(2) нарушению второго условия Бернстайна

(3) нарушению третьего условия Бернстайна

Номер 2

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

Ответ:

(1) нарушению первого условия Бернстайна

(2) нарушению второго условия Бернстайна

(3) нарушению третьего условия Бернстайна

Номер 3

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

Ответ:

(1) зависисмость по выходным данным

(2) истинная зависимость

(3) антизависимость

Упражнение 8:

Номер 1

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

Ответ:

(1) истинная зависимость

(2) зависимость по управлению

(3) зависимость по ресурсу

(4) зависимость по выходным данным

(5) антизависимость

Номер 2

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

Ответ:

(1) истинная зависимость

(2) зависимость по управлению

(3) зависимость по ресурсу

(4) зависимость по выходным данным

(5) антизависимость

Номер 3

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

Ответ:

(1) истинная зависимость

(2) зависимость по управлению

(3) зависимость по выходным данным

(4) антизависимость

Упражнение 9:

Номер 1

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

Ответ:

(1) растояние зависимости d=-1

(2) растояние зависимости d неопределено

(3) растояние зависимости d=0

Номер 2

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

Ответ:

(1) антизависимость

(2) истинная зависимость

(3) истенная зависимость с большим по модулю расстоянием зависимости

Номер 3

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

Ответ:

(1) истинная зависимость

(2) зависимость по выходным данным

(3) антизависимость

Упражнение 10:

Номер 1

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

Ответ:

(1) уравнения с целыми коэффициентами

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

(3) уравнения у которых разыскиваются целые решения

Номер 2

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

Ответ:

(1) да

(2) нет

(3) да, с помощью компьютера

Номер 3

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

Ответ:

(1) диофантовы

(2) пифогоровы

(3) эвклидовы

Упражнение 11:

Номер 1

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

Ответ:

(1) целочисленные

(2) < , > , =

(3) 0,1,-1

Номер 2

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

Ответ:

(1) (=, ≤ )

(2) (=, = )

(3) (=, ≥ )

Номер 3

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

Ответ:

(1) (=, ≤ )

(2) (=, = )

(3) (=, ≥ )

Упражнение 12:

Номер 1

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

Ответ:

(1) (1,1)

(2) (1,-1)

(3) (-1,0)

Номер 2

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

Ответ:

(1) (1,1)

(2) (1,-1)

(3) (-1,0)

Номер 3

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

Ответ:

(1) (1,-1)

(2) (-1,1)

(3) (-3,4)

(4) (2,10)

(5) (3,0)

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