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

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

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

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.

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

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

Вероятно, тут про то, что числа представляются как 0.1блаблабла и порядок. (???)

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

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

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

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

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

Нет верного. MAN закон амдала. А именно формула: Sp = 1/(S+P/N). В данном случае S = P = 0.5, N = 100. Максимальное ускорение = 2.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

kayrick: Первой выталкивается дольше всего не использовавшаяся страница (LRU).

nekto: Всякий раз когда данные должны быть вытеснены из кэша, строки запрашиваются из LRU-конца пробного сегмента.

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

Ассоциативной

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

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

Пояснение: R = 1/K, K=10.

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

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

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

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

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

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

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

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

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

Шаблон:Курс ПОД (3 поток)

Получено с http://esyr.org/wiki/%D0%9F%D0%9E%D0%94_%283_%D0%BF%D0%BE%D1%82%D0%BE%D0%BA%29%2C_%D0%A2%D0%B5%D1%81%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B

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

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

Просмотры

Личные инструменты

Навигация

инструменты

Разделы

Спецкурсы

9 семестр

7 семестр

5 семестр

3 семестр

Поиск

Инструменты

@@ Строка 15: / Строка 15: @@
 Полагаю, что через 3.
 На первом шаге 4 попарных суммирования
 На втором - 2 суммирование результатов предыдущего
 На третьем - итоговое
 '''Вопрос 6.'''
 Пусть в ОЗУ используется 4 параллельных банка для расслоения. Выполняется цикл. Тело цикла с видом: a(i+n) = 0, причем каждый элемент массива a занимает одну строку. Расслоение ОЗУ эффективно при