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

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

(Различия между версиями)
Перейти к: навигация, поиск
(Тестовые вопросы по курсу "Параллельная обработка данных".)
(Тестовые вопросы по курсу "Параллельная обработка данных".)
Строка 13: Строка 13:
'''Вопрос 6.'''
'''Вопрос 6.'''
-
Пусть в ОЗУ используется 4 параллельных манты для расслоения. Выполняется цикл. Тело цикла с видом: a(i+n) = 0, причем каждый элемент массива a занимает одну строку. Расслоение ОЗУ эффективно при
+
Пусть в ОЗУ используется 4 параллельных банка для расслоения. Выполняется цикл. Тело цикла с видом: a(i+n) = 0, причем каждый элемент массива a занимает одну строку. Расслоение ОЗУ эффективно при
# n = 1
# n = 1
# n = 4
# n = 4
# n = 8
# n = 8
 +
 +
В данном случае пофиг, так как обращение идет последовательно к соседним элементам. Но, если a(i*n) то эффект будет при n = 1 (при n = 4 или 8 все запросы будут попадать в 1 банк).
'''Вопрос 7.'''
'''Вопрос 7.'''
Строка 24: Строка 26:
# частично (вроде)
# частично (вроде)
(Кто из них не имеет кэш-трэшинга)
(Кто из них не имеет кэш-трэшинга)
 +
 +
С прямым, так как требуется хранить только тег, а не весь адрес.
'''Вопрос 8.'''
'''Вопрос 8.'''
Строка 31: Строка 35:
# в 10 раз
# в 10 раз
# нет верного ответа
# нет верного ответа
 +
 +
Нет верного. MAN закон амдала.
'''Вопрос 9.'''
'''Вопрос 9.'''
-
Параллельный процессор выполняемый по схеме СПНД стартует
+
Параллельный процессор выполняемый по схеме SPMD стартует
# по одинаковой программе
# по одинаковой программе
# последовательно
# последовательно
# выполняется (???)
# выполняется (???)
 +
 +
По одинаковой (не уверен).
'''Вопрос 10.'''
'''Вопрос 10.'''
Строка 50: Строка 58:
# одного процессора
# одного процессора
 +
Процессоров или процессов?
'''Вопрос 12.'''
'''Вопрос 12.'''
Запуск и остановка процессоров происходит (??)
Запуск и остановка процессоров происходит (??)
Строка 61: Строка 70:
# Только конденсаторы
# Только конденсаторы
# Транзисторы и конденсаторы
# Транзисторы и конденсаторы
 +
 +
Транзисторы и конденсаторы
 +
'''Вопрос 14.'''
'''Вопрос 14.'''
Строка 67: Строка 79:
# байта
# байта
# страницы
# страницы
 +
 +
Байта
'''Вопрос 15.'''
'''Вопрос 15.'''
Строка 73: Строка 87:
# страницам
# страницам
# байтам
# байтам
 +
 +
Банкам
'''Вопрос 16.'''
'''Вопрос 16.'''
Строка 79: Строка 95:
# объему внешних накопителей
# объему внешних накопителей
# величина, определяемый размером исполнительного адреса
# величина, определяемый размером исполнительного адреса
 +
 +
 +
Определяется размером исполнительного адреса.
'''Вопрос 17.'''
'''Вопрос 17.'''
-
В соответствии с алгоритмом (??? Элеро) вытесняется из рабочего набора страница:
+
В соответствии с алгоритмом LRU вытесняется из рабочего набора страница:
# первую выбранную
# первую выбранную
# с минимальным значением счетчика обращений
# с минимальным значением счетчика обращений
Строка 91: Строка 110:
# есть частный случай кэш памяти с прямым отображением
# есть частный случай кэш памяти с прямым отображением
# есть многопотоковая память
# есть многопотоковая память
 +
 +
Ассоциативной (остальное просто бред)
'''Вопрос 19.'''
'''Вопрос 19.'''
Строка 105: Строка 126:
# 500 мегафлопс
# 500 мегафлопс
(5,10,15 ступени не играет роли, а важно время выполнения такта)
(5,10,15 ступени не играет роли, а важно время выполнения такта)
 +
 +
200
'''Вопрос 21.'''
'''Вопрос 21.'''
Строка 112: Строка 135:
# используется для (???отрицаний)
# используется для (???отрицаний)
 +
Для полной загрузки (не уверен).
'''Вопрос 22.'''
'''Вопрос 22.'''
Операции записанные в коде лиф машины выполняются
Операции записанные в коде лиф машины выполняются

Версия 10:44, 22 декабря 2010

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

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

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

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

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

Вопрос 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. есть многопотоковая память

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

Вопрос 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

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