ПОД (3 поток), Тестовые вопросы

Материал из eSyr's wiki.

[править] Тестовые вопросы по курсу "Параллельная обработка данных".

Правильный ответ выделе курсивом.

Вопрос? В какой позиции находится запятая в современных процессорах в числах с плавающей точкой.

Вероятно, тут про то, что числа представляются как 0.1блаблабла и порядок. (???)

Вопрос 5. Результаты параллельного суммирования 8 чисел методом звайн (сдваивания, ребят, сдваивания) будут получены:

1. Через 8 шагов
2. Через 3 шага
3. Через 16 шагов
4. Верного ответа нет

Полагаю, что через 3.

На первом шаге 4 попарных суммирования

На втором - 2 суммирование результатов предыдущего

На третьем - итоговое

Вопрос 6. Пусть в ОЗУ используется 4 параллельных банка для расслоения. Выполняется цикл. Тело цикла с видом: a(i+n) = 0, причем каждый элемент массива a занимает одну строку. Расслоение ОЗУ эффективно при

1. n = 1
2. n = 4
3. n = 8

В данном случае пофиг, так как обращение идет последовательно к соседним элементам. Но, если a(i*n) то эффект будет при n = 1 (при n = 4 или 8 все запросы будут попадать в 1 банк).

Вопрос 7. Эффективность использования пространства кэш-памяти выше у кэша

1. с прямым отображением
2. полностью ассоциативного
3. частично ассоциативного

(Кто из них не имеет кэш-трэшинга)

С прямым, так как требуется хранить только тег, а не весь адрес.

nekto: Не согласен с объяснением,- в памяти с прямым отображением НЕ хранится тэг вообще. Поэтому и выгоднее. Адрес не знаю, где сохраняется, опять же, это не важно, так как адрес хранится у всех где-то.

kayrick: Зря. В кеше с прямым отображением в теге как раз хранится старшая часть адреса (в полностью ассоциативном - адрес целиком).

Вопрос 8. Закон Амдала. Скалярная часть вычислений равна векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:

1. в 100 раз
2. в 50 раз
3. в 10 раз
4. нет верного ответа

Нет верного. MAN закон амдала. А именно формула: Sp = 1/(S+P/N). В данном случае S = P = 0.5, N = 100. Максимальное ускорение = 2.

Вопрос 9. Параллельный процессор выполняемый по схеме SPMD стартует

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

Katenchik: "На всех процессорах одновременно стартует одна программа, но разные данные"(с) Мои лекции.

Вопрос 10. Параметр ALL в директивах передачи сообщений означает:

1. имя абонента
2. широковещательную рассылку
3. имя отправителя

Katenchik: Тут в вопросе вроде параметр ALL, а не о. И тогда ответ "широковещательная рассылка".

Вопрос 11. Двоичные семафоры обеспечивают синхронизацию:

1. двух процессов
2. произвольного числа
3. одного процесса

Произвольного числа.

Вопрос 12. Запуск и остановка процессоров происходит при выполнении P() или V()

1. P()
2. V()

Katenchik: Вопрос: запуск приостановленных процессов происходит при выполнении P() или V()? Ответ: V().

Вопрос 13. Основу схемы ОЗУ составляют

1. Только транзисторы
2. Только конденсаторы
3. Транзисторы и конденсаторы

Транзисторы и конденсаторы

Вопрос 14. Оперативная память адресуется с точностью до

1. бита
2. байта
3. страницы

Вопрос 15. Оперативная память расслаивается по

1. банкам
2. страницам
3. байтам

Вопрос 16. Размер виртуальной память ЭВМ равен

1. размеру физической памяти
2. объему внешних накопителей
3. величина, определяемый размером исполнительного адреса

Вопрос 17. В соответствии с алгоритмом LRU вытесняется из рабочего набора страница:

1. первую выбранную
2. с минимальным значением счетчика обращений
3. первая в списке последовательностей обращений

kayrick: Первой выталкивается дольше всего не использовавшаяся страница (LRU).

nekto: Всякий раз когда данные должны быть вытеснены из кэша, строки запрашиваются из LRU-конца пробного сегмента.

Вопрос 18. Частично ассоциативная кэш-память реализуется

1. ассоциативной памятью
2. есть частный случай кэш памяти с прямым отображением
3. есть многопотоковая память

Ассоциативной

Вопрос 19. Последовательный порядок выполнения операторов программы нарушается только

1. командами передачи управления
2. может измениться при трансляции программ
3. не изменяется на линейных отрезках программ

(обработка конвеерных конфликов методом нереализованных линейных отрезков)

Вопрос 20. Асимтотическая производительность конвейерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна

1. 100 мегафлопс
2. 200 мегафлопс
3. 500 мегафлопс

(5,10,15 ступени не играет роли, а важно время выполнения такта)

Пояснение: R = 1/K, K=10.

Вопрос 21. Механизм динамического предсказания переходов служит для

1. полной загрузки конвеерных команд
2. счета условных операторов
3. используется для (???отрицаний)

Вопрос 22. Операции записанные в коде VLIW машины выполняются

1. одновременнно
2. последовательно
3. порядок выполнения определяется дополнительными указаниями

Katenchik: VLIW, а не лиф =) Одновременно выполняются.

Вопрос 23. Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой EPIC.

Аудиозапись с этими вопросами: http://esyr.org/wiki/images/3/3d/20101218_105515.m4a