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

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

(Различия между версиями)
Перейти к: навигация, поиск
(Тестовые вопросы по курсу "Параллельная обработка данных".)
м (Тестовые вопросы по курсу "Параллельная обработка данных".)
 
(30 промежуточных версий не показаны.)
Строка 3: Строка 3:
'''Вопрос?'''
'''Вопрос?'''
-
В какой позиции нахохоядтся запятая в современных процессорах в числах с плавающей точкой.
+
В какой позиции находится запятая в современных процессорах в числах с плавающей точкой.
 +
 
 +
Вероятно, тут про то, что числа представляются как 0.1блаблабла и порядок. (???)
'''Вопрос 5.'''
'''Вопрос 5.'''
-
Результаты параллельного суммирования 8 чисел методом звайн будут получены:
+
Результаты параллельного суммирования 8 чисел методом звайн (сдваивания, ребят, сдваивания) будут получены:
# Через 8 шагов
# Через 8 шагов
# ''Через 3 шага''
# ''Через 3 шага''
Строка 33: Строка 35:
# ''с прямым отображением''
# ''с прямым отображением''
# полностью ассоциативного
# полностью ассоциативного
-
# частично (вроде)
+
# частично ассоциативного
(Кто из них не имеет кэш-трэшинга)
(Кто из них не имеет кэш-трэшинга)
С прямым, так как требуется хранить только тег, а не весь адрес.
С прямым, так как требуется хранить только тег, а не весь адрес.
 +
 +
nekto: Не согласен с объяснением,- в памяти с прямым отображением НЕ хранится тэг вообще. Поэтому и выгоднее. Адрес не знаю, где сохраняется, опять же, это не важно, так как адрес хранится у всех где-то.
 +
 +
kayrick: Зря. В кеше с прямым отображением в теге как раз хранится старшая часть адреса (в полностью ассоциативном - адрес целиком).
 +
'''Вопрос 8.'''
'''Вопрос 8.'''
-
Закон Амдала. Скалярную часть вычислений равную векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
+
Закон Амдала. Скалярная часть вычислений равна векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
# в 100 раз
# в 100 раз
# в 50 раз
# в 50 раз
Строка 45: Строка 52:
# ''нет верного ответа''
# ''нет верного ответа''
-
Нет верного. MAN закон амдала.
+
Нет верного. MAN закон амдала. А именно формула: Sp = 1/(S+P/N). В данном случае S = P = 0.5, N = 100. Максимальное ускорение = 2.
'''Вопрос 9.'''
'''Вопрос 9.'''
Строка 53: Строка 60:
# выполняется (???)
# выполняется (???)
-
По одинаковой (не уверен).
+
Katenchik: "На всех процессорах одновременно стартует одна программа, но разные данные"(с) Мои лекции.
'''Вопрос 10.'''
'''Вопрос 10.'''
-
Параметр o в директивах передачи сообщений означает:
+
Параметр ALL в директивах передачи сообщений означает:
# имя абонента
# имя абонента
-
# широковещательную рассылку
+
# ''широковещательную рассылку''
# имя отправителя
# имя отправителя
 +
 +
Katenchik: Тут в вопросе вроде параметр ALL, а не о. И тогда ответ "широковещательная рассылка".
'''Вопрос 11.'''
'''Вопрос 11.'''
Строка 70: Строка 79:
'''Вопрос 12.'''
'''Вопрос 12.'''
-
Запуск и остановка процессоров происходит (??)
+
Запуск и остановка процессоров происходит при выполнении P() или V()
-
# перед выполнением (??) операции
+
# P()
-
#???
+
# ''V()''
 +
Katenchik: Вопрос: запуск приостановленных процессов происходит при выполнении P() или V()? Ответ: V().
'''Вопрос 13.'''
'''Вопрос 13.'''
Строка 90: Строка 100:
# страницы
# страницы
-
Байта
 
'''Вопрос 15.'''
'''Вопрос 15.'''
Строка 98: Строка 107:
# байтам
# байтам
-
Банкам
 
'''Вопрос 16.'''
'''Вопрос 16.'''
Строка 106: Строка 114:
# ''величина, определяемый размером исполнительного адреса''
# ''величина, определяемый размером исполнительного адреса''
- 
-
Определяется размером исполнительного адреса.
 
'''Вопрос 17.'''
'''Вопрос 17.'''
Строка 113: Строка 119:
# первую выбранную
# первую выбранную
# с минимальным значением счетчика обращений
# с минимальным значением счетчика обращений
-
# первая в списке последовательностей обращений
+
# ''первая в списке последовательностей обращений''
 +
 
 +
kayrick: Первой выталкивается дольше всего не использовавшаяся страница (LRU).
 +
 
 +
nekto: Всякий раз когда данные должны быть вытеснены из кэша, строки запрашиваются из LRU-конца пробного сегмента.
 +
 
'''Вопрос 18.'''
'''Вопрос 18.'''
Строка 121: Строка 132:
# есть многопотоковая память
# есть многопотоковая память
-
Ассоциативной (остальное просто бред)
+
Ассоциативной
'''Вопрос 19.'''
'''Вопрос 19.'''
Строка 132: Строка 143:
'''Вопрос 20.'''
'''Вопрос 20.'''
-
Ассимтотическая производительность конвеерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна
+
Асимтотическая производительность конвейерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна
-
# 100 мегафлопс
+
# ''100 мегафлопс''
-
# ''200 мегафлопс''
+
# 200 мегафлопс
# 500 мегафлопс
# 500 мегафлопс
(5,10,15 ступени не играет роли, а важно время выполнения такта)
(5,10,15 ступени не играет роли, а важно время выполнения такта)
-
200
+
Пояснение: R = 1/K, K=10.
 +
 
'''Вопрос 21.'''
'''Вопрос 21.'''
Строка 146: Строка 158:
# используется для (???отрицаний)
# используется для (???отрицаний)
-
Для полной загрузки (не уверен).
+
 
'''Вопрос 22.'''
'''Вопрос 22.'''
-
Операции записанные в коде лиф машины выполняются
+
Операции записанные в коде VLIW машины выполняются
-
# одновременнно
+
# ''одновременнно''
# последовательно
# последовательно
# порядок выполнения определяется дополнительными указаниями
# порядок выполнения определяется дополнительными указаниями
 +
 +
Katenchik: VLIW, а не лиф =) Одновременно выполняются.
'''Вопрос 23.'''
'''Вопрос 23.'''
-
Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой эби
+
Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой EPIC.
Аудиозапись с этими вопросами: http://esyr.org/wiki/images/3/3d/20101218_105515.m4a
Аудиозапись с этими вопросами: http://esyr.org/wiki/images/3/3d/20101218_105515.m4a
 +
 +
{{Курс ПОД (3 поток)}}

Текущая версия

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

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

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

Вероятно, тут про то, что числа представляются как 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


Параллельная обработка данных (курс третьего потока)


Вопросы | Ответы | Тестовые вопросы

Личные инструменты
Разделы