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

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

(Различия между версиями)
Перейти к: навигация, поиск
(Тестовые вопросы по курсу "Параллельная обработка данных".)
м (Тестовые вопросы по курсу "Параллельная обработка данных".)
 
(37 промежуточных версий не показаны.)
Строка 3: Строка 3:
'''Вопрос?'''
'''Вопрос?'''
-
В какой позиции нахохоядтся запятая в современных процессорах в числах с плавающей точкой.
+
В какой позиции находится запятая в современных процессорах в числах с плавающей точкой.
 +
 
 +
Вероятно, тут про то, что числа представляются как 0.1блаблабла и порядок. (???)
'''Вопрос 5.'''
'''Вопрос 5.'''
-
Резутаты параллельного суммирования 8 чисел методов звайн будут получены:
+
Результаты параллельного суммирования 8 чисел методом звайн (сдваивания, ребят, сдваивания) будут получены:
# Через 8 шагов
# Через 8 шагов
-
# Через 3 шага
+
# ''Через 3 шага''
# Через 16 шагов
# Через 16 шагов
# Верного ответа нет
# Верного ответа нет
 +
 +
Полагаю, что через 3.
 +
 +
На первом шаге 4 попарных суммирования
 +
 +
На втором - 2 суммирование результатов предыдущего
 +
 +
На третьем - итоговое
 +
'''Вопрос 6.'''
'''Вопрос 6.'''
Строка 22: Строка 33:
'''Вопрос 7.'''
'''Вопрос 7.'''
Эффективность использования пространства кэш-памяти выше у кэша
Эффективность использования пространства кэш-памяти выше у кэша
-
# с прямым отображением
+
# ''с прямым отображением''
# полностью ассоциативного
# полностью ассоциативного
-
# частично (вроде)
+
# частично ассоциативного
(Кто из них не имеет кэш-трэшинга)
(Кто из них не имеет кэш-трэшинга)
С прямым, так как требуется хранить только тег, а не весь адрес.
С прямым, так как требуется хранить только тег, а не весь адрес.
 +
 +
nekto: Не согласен с объяснением,- в памяти с прямым отображением НЕ хранится тэг вообще. Поэтому и выгоднее. Адрес не знаю, где сохраняется, опять же, это не важно, так как адрес хранится у всех где-то.
 +
 +
kayrick: Зря. В кеше с прямым отображением в теге как раз хранится старшая часть адреса (в полностью ассоциативном - адрес целиком).
 +
'''Вопрос 8.'''
'''Вопрос 8.'''
-
Закон Амдала. Скалярную часть вычислений равную векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
+
Закон Амдала. Скалярная часть вычислений равна векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
# в 100 раз
# в 100 раз
# в 50 раз
# в 50 раз
# в 10 раз
# в 10 раз
-
# нет верного ответа
+
# ''нет верного ответа''
-
Нет верного. MAN закон амдала.
+
Нет верного. MAN закон амдала. А именно формула: Sp = 1/(S+P/N). В данном случае S = P = 0.5, N = 100. Максимальное ускорение = 2.
'''Вопрос 9.'''
'''Вопрос 9.'''
Параллельный процессор выполняемый по схеме SPMD стартует
Параллельный процессор выполняемый по схеме SPMD стартует
-
# по одинаковой программе
+
# ''по одинаковой программе ''
# последовательно
# последовательно
# выполняется (???)
# выполняется (???)
-
По одинаковой (не уверен).
+
Katenchik: "На всех процессорах одновременно стартует одна программа, но разные данные"(с) Мои лекции.
'''Вопрос 10.'''
'''Вопрос 10.'''
-
Параметр o в директивах передачи сообщений означает:
+
Параметр ALL в директивах передачи сообщений означает:
# имя абонента
# имя абонента
-
# широковещательную рассылку
+
# ''широковещательную рассылку''
# имя отправителя
# имя отправителя
 +
 +
Katenchik: Тут в вопросе вроде параметр ALL, а не о. И тогда ответ "широковещательная рассылка".
'''Вопрос 11.'''
'''Вопрос 11.'''
Двоичные семафоры обеспечивают синхронизацию:
Двоичные семафоры обеспечивают синхронизацию:
-
# двух процессоров
+
# двух процессов
-
# произвольного числа
+
# ''произвольного числа''
-
# одного процессора
+
# одного процесса
 +
 
 +
Произвольного числа.
-
Процессоров или процессов?
 
'''Вопрос 12.'''
'''Вопрос 12.'''
-
Запуск и остановка процессоров происходит (??)
+
Запуск и остановка процессоров происходит при выполнении P() или V()
-
# перед выполнением (??) операции
+
# P()
-
#???
+
# ''V()''
 +
Katenchik: Вопрос: запуск приостановленных процессов происходит при выполнении P() или V()? Ответ: V().
'''Вопрос 13.'''
'''Вопрос 13.'''
Строка 69: Строка 89:
# Только транзисторы
# Только транзисторы
# Только конденсаторы
# Только конденсаторы
-
# Транзисторы и конденсаторы
+
# ''Транзисторы и конденсаторы''
Транзисторы и конденсаторы
Транзисторы и конденсаторы
Строка 77: Строка 97:
Оперативная память адресуется с точностью до
Оперативная память адресуется с точностью до
# бита
# бита
-
# байта
+
# ''байта''
# страницы
# страницы
-
Байта
 
'''Вопрос 15.'''
'''Вопрос 15.'''
Оперативная память расслаивается по
Оперативная память расслаивается по
-
# банкам
+
# ''банкам''
# страницам
# страницам
# байтам
# байтам
-
Банкам
 
'''Вопрос 16.'''
'''Вопрос 16.'''
Строка 94: Строка 112:
# размеру физической памяти
# размеру физической памяти
# объему внешних накопителей
# объему внешних накопителей
-
# величина, определяемый размером исполнительного адреса
+
# ''величина, определяемый размером исполнительного адреса''
- 
-
Определяется размером исполнительного адреса.
 
'''Вопрос 17.'''
'''Вопрос 17.'''
Строка 103: Строка 119:
# первую выбранную
# первую выбранную
# с минимальным значением счетчика обращений
# с минимальным значением счетчика обращений
-
# первая в списке последовательностей обращений
+
# ''первая в списке последовательностей обращений''
 +
 
 +
kayrick: Первой выталкивается дольше всего не использовавшаяся страница (LRU).
 +
 
 +
nekto: Всякий раз когда данные должны быть вытеснены из кэша, строки запрашиваются из LRU-конца пробного сегмента.
 +
 
'''Вопрос 18.'''
'''Вопрос 18.'''
Частично ассоциативная кэш-память реализуется
Частично ассоциативная кэш-память реализуется
-
# ассоциативной памятью
+
# ''ассоциативной памятью''
# есть частный случай кэш памяти с прямым отображением
# есть частный случай кэш памяти с прямым отображением
# есть многопотоковая память
# есть многопотоковая память
-
Ассоциативной (остальное просто бред)
+
Ассоциативной
'''Вопрос 19.'''
'''Вопрос 19.'''
Строка 119: Строка 140:
# не изменяется на линейных отрезках программ
# не изменяется на линейных отрезках программ
(обработка конвеерных конфликов методом нереализованных линейных отрезков)
(обработка конвеерных конфликов методом нереализованных линейных отрезков)
 +
'''Вопрос 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.'''
Механизм динамического предсказания переходов служит для
Механизм динамического предсказания переходов служит для
-
# полной загрузки конвеерных команд
+
# ''полной загрузки конвеерных команд''
# счета условных операторов
# счета условных операторов
# используется для (???отрицаний)
# используется для (???отрицаний)
-
Для полной загрузки (не уверен).
+
 
 +
 
'''Вопрос 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


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


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

Разделы