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

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

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

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

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

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

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

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

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

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

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

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

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

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

По одинаковой (не уверен).

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

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

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

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

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

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

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

Байта

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

Банкам

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

Определяется размером исполнительного адреса.

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

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

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

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

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

200

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

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

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

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

Аудиозапись с этими вопросами: 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 семестр

Поиск

Инструменты

@@ Строка 3: / Строка 3: @@
 '''Вопрос?'''
-В какой позиции находится запятая в современных процессорах в числах с плавающей точкой.
+В какой позиции нахохоядтся запятая в современных процессорах в числах с плавающей точкой.
-Вероятно, тут про то, что числа представляются как 0.1блаблабла и порядок. (???)
 '''Вопрос 5.'''
-Результаты параллельного суммирования 8 чисел методом звайн (сдваивания, ребят, сдваивания) будут получены:
+Резутаты параллельного суммирования 8 чисел методов звайн будут получены:
 # Через 8 шагов
-# ''Через 3 шага''
+# Через 3 шага
 # Через 16 шагов
 # Верного ответа нет
-Полагаю, что через 3.
-На первом шаге 4 попарных суммирования
-На втором - 2 суммирование результатов предыдущего
-На третьем - итоговое
 '''Вопрос 6.'''
@@ Строка 33: / Строка 22: @@
 '''Вопрос 7.'''
 Эффективность использования пространства кэш-памяти выше у кэша
-# ''с прямым отображением''
+# с прямым отображением
 # полностью ассоциативного
-# частично ассоциативного
+# частично (вроде)
 (Кто из них не имеет кэш-трэшинга)
 С прямым, так как требуется хранить только тег, а не весь адрес.
-nekto: Не согласен с объяснением,- в памяти с прямым отображением НЕ хранится тэг вообще. Поэтому и выгоднее. Адрес не знаю, где сохраняется, опять же, это не важно, так как адрес хранится у всех где-то.
-kayrick: Зря. В кеше с прямым отображением в теге как раз хранится старшая часть адреса (в полностью ассоциативном - адрес целиком).
 '''Вопрос 8.'''
-Закон Амдала. Скалярная часть вычислений равна векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
+Закон Амдала. Скалярную часть вычислений равную векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных:
 # в 100 раз
 # в 50 раз
 # в 10 раз
-# ''нет верного ответа''
+# нет верного ответа
-Нет верного. MAN закон амдала. А именно формула: Sp = 1/(S+P/N). В данном случае S = P = 0.5, N = 100. Максимальное ускорение = 2.
+Нет верного. MAN закон амдала.
 '''Вопрос 9.'''
 Параллельный процессор выполняемый по схеме SPMD стартует
-# ''по одинаковой программе ''
+# по одинаковой программе
 # последовательно
 # выполняется (???)
-Katenchik: "На всех процессорах одновременно стартует одна программа, но разные данные"(с) Мои лекции.
+По одинаковой (не уверен).
 '''Вопрос 10.'''
-Параметр ALL в директивах передачи сообщений означает:
+Параметр o в директивах передачи сообщений означает:
 # имя абонента
-# ''широковещательную рассылку''
+# широковещательную рассылку
 # имя отправителя
-Katenchik: Тут в вопросе вроде параметр ALL, а не о. И тогда ответ "широковещательная рассылка".
 '''Вопрос 11.'''
 Двоичные семафоры обеспечивают синхронизацию:
 # двух процессов
-# ''произвольного числа''
+# произвольного числа
 # одного процесса
@@ Строка 79: / Строка 61: @@
 '''Вопрос 12.'''
-Запуск и остановка процессоров происходит при выполнении P() или V()
+Запуск и остановка процессоров происходит (??)
-# P()
+# перед выполнением (??) операции
-# ''V()''
+#???
-Katenchik: Вопрос: запуск приостановленных процессов происходит при выполнении P() или V()? Ответ: V().
 '''Вопрос 13.'''
@@ Строка 89: / Строка 70: @@
 # Только транзисторы
 # Только конденсаторы
-# ''Транзисторы и конденсаторы''
+# Транзисторы и конденсаторы
 Транзисторы и конденсаторы
@@ Строка 97: / Строка 78: @@
 Оперативная память адресуется с точностью до
 # бита
-# ''байта''
+# байта
 # страницы
+Байта
 '''Вопрос 15.'''
 Оперативная память расслаивается по
-# ''банкам''
+# банкам
 # страницам
 # байтам
+Банкам
 '''Вопрос 16.'''
@@ Строка 112: / Строка 95: @@
 # размеру физической памяти
 # объему внешних накопителей
-# ''величина, определяемый размером исполнительного адреса''
+# величина, определяемый размером исполнительного адреса
+Определяется размером исполнительного адреса.
 '''Вопрос 17.'''
@@ Строка 119: / Строка 104: @@
 # первую выбранную
 # с минимальным значением счетчика обращений
-# ''первая в списке последовательностей обращений''
+# первая в списке последовательностей обращений
-kayrick: Первой выталкивается дольше всего не использовавшаяся страница (LRU).
-nekto: Всякий раз когда данные должны быть вытеснены из кэша, строки запрашиваются из LRU-конца пробного сегмента.
 '''Вопрос 18.'''
 Частично ассоциативная кэш-память реализуется
-# ''ассоциативной памятью''
+# ассоциативной памятью
 # есть частный случай кэш памяти с прямым отображением
 # есть многопотоковая память
-Ассоциативной
+Ассоциативной (остальное просто бред)
 '''Вопрос 19.'''
@@ Строка 140: / Строка 120: @@
 # не изменяется на линейных отрезках программ
 (обработка конвеерных конфликов методом нереализованных линейных отрезков)
 '''Вопрос 20.'''
-Асимтотическая производительность конвейерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна
+Ассимтотическая производительность конвеерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна
-# ''100 мегафлопс''
+# 100 мегафлопс
 # 200 мегафлопс
 # 500 мегафлопс
 (5,10,15 ступени не играет роли, а важно время выполнения такта)
-Пояснение: R = 1/K, K=10.
 '''Вопрос 21.'''
 Механизм динамического предсказания переходов служит для
-# ''полной загрузки конвеерных команд''
+# полной загрузки конвеерных команд
 # счета условных операторов
 # используется для (???отрицаний)
+Для полной загрузки (не уверен).
 '''Вопрос 22.'''
-Операции записанные в коде VLIW машины выполняются
+Операции записанные в коде лиф машины выполняются
-# ''одновременнно''
+# одновременнно
 # последовательно
 # порядок выполнения определяется дополнительными указаниями
-Katenchik: VLIW, а не лиф =) Одновременно выполняются.
 '''Вопрос 23.'''
-Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой EPIC.
+Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой эби
 Аудиозапись с этими вопросами: http://esyr.org/wiki/images/3/3d/20101218_105515.m4a
-{{Курс ПОД (3 поток)}}