Редактирование: ПОД (3 поток), Тестовые вопросы

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

Версия от 15:48, 22 декабря 2010; 91.79.206.41 (Обсуждение)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

ПРЕДУПРЕЖДЕНИЕ: Вы редактируете устаревшую версию данной страницы. После сохранения страницы будут потеряны изменения, сделанные в последующих версиях.

Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.

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

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

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

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

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

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

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

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

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

'''Вопрос 7.'''
Эффективность использования пространства кэш-памяти выше у кэша
# ''с прямым отображением''
# полностью ассоциативного
# частично ассоциативного
(Кто из них не имеет кэш-трэшинга)

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

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

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

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

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

'''Вопрос 9.'''
Параллельный процессор выполняемый по схеме SPMD стартует 
# ''по одинаковой программе ''
# последовательно
# выполняется (???)

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

'''Вопрос 10.'''
Параметр o в директивах передачи сообщений означает:
# имя абонента
# широковещательную рассылку
# имя отправителя

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

'''Вопрос 11.'''
Двоичные семафоры обеспечивают синхронизацию:
# двух процессов
# ''произвольного числа''
# одного процесса

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

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

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

'''Вопрос 13.'''
Основу схемы ОЗУ составляют
# Только транзисторы
# Только конденсаторы
# ''Транзисторы и конденсаторы''

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

'''Вопрос 14.'''
Оперативная память адресуется с точностью до
# бита
# ''байта''
# страницы

'''Вопрос 15.'''
Оперативная память расслаивается по
# ''банкам''
# страницам
# байтам

'''Вопрос 16.'''
Размер виртуальной память ЭВМ равен
# размеру физической памяти
# объему внешних накопителей
# ''величина, определяемый размером исполнительного адреса''

'''Вопрос 17.'''
В соответствии с алгоритмом LRU вытесняется из рабочего набора страница:
# первую выбранную
# с минимальным значением счетчика обращений
# первая в списке последовательностей обращений

'''Вопрос 18.'''
Частично ассоциативная кэш-память реализуется
# ''ассоциативной памятью''
# есть частный случай кэш памяти с прямым отображением
# есть многопотоковая память

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

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

'''Вопрос 19.'''
Последовательный порядок выполнения операторов программы нарушается только
# командами передачи управления
# может измениться при трансляции программ
# не изменяется на линейных отрезках программ
(обработка конвеерных конфликов методом нереализованных линейных отрезков)

'''Вопрос 20.'''
Ассимтотическая производительность конвеерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна
# 100 мегафлопс
# ''200 мегафлопс''
# 500 мегафлопс
(5,10,15 ступени не играет роли, а важно время выполнения такта)

200

'''Вопрос 21.'''
Механизм динамического предсказания переходов служит для
# ''полной загрузки конвеерных команд''
# счета условных операторов
# используется для (???отрицаний)

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

(Nekto) Согласен. Если все согласны, удаляйте комментарии =)

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

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

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

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

Пожалуйста, обратите внимание, что все ваши добавления могут быть отредактированы или удалены другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. eSyr's_wiki:Авторское право).
НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Описание изменений:

Отменить | Справка по редактированию (в новом окне)

Шаблоны, использованные на этой странице: