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

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

Версия 14:35, 22 декабря 2010 (править) Nekto (Обсуждение | вклад) (→Тестовые вопросы по курсу "Параллельная обработка данных".) ← К предыдущему изменению		Версия 14:36, 22 декабря 2010 (править) (отменить) Nekto (Обсуждение | вклад) (→Тестовые вопросы по курсу "Параллельная обработка данных".) К следующему изменению →
Строка 33:		Строка 33:
	# ''с прямым отображением''		# ''с прямым отображением''
	# полностью ассоциативного		# полностью ассоциативного
-	# частично (вроде)	+	# частично ассоциативного
	(Кто из них не имеет кэш-трэшинга)		(Кто из них не имеет кэш-трэшинга)

---

Версия 14:36, 22 декабря 2010

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

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

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

Вопрос 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. частично ассоциативного

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

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

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

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

Нет верного. MAN закон амдала.

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

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

По одинаковой (не уверен).

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

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

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

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

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

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

1. перед выполнением (??) операции
2. ???

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

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

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

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

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

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

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

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

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

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

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

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

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

Ассоциативной (остальное просто бред)

(Кононов) Не уверен, вариант 2 тоже подходит. Так как тут применяется сначала принцип прямого отображения, когда выбирается группа, а затем принцип ассоциативности, когда последовательный поиск адреса. Но с другой стороны - это НЕ частный случай памяти с пр.отоб., так как есть поиск, а не сразу получается ответ.

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

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

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

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

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

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

200

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

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

Для полной загрузки (не уверен).

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

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

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

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