Оптимизация программного обеспечения. Билет №16

Билет №16

3) Наибольший выигрыш от использования SIMD SSE расширений процессора x86 можно ожидать для следующей задачи:
1. подсчет математического ожидания для выборки случайных величин, хранящихся в массиве с элементами типа _fp16
2. подсчет математического ожидания для выборки случайных величин, хранящихся в массиве с элементами типа float
3. подсчет математического ожидания для выборки случайных величин, хранящихся в массиве с элементами типа double-double

4) Какой таймер ОС не может быть программно изменен и предпочтителен для замера времени выполнения подпрограмм?
1. таймер астрономического времени
2. таймер монотонного времени
3. счетчик тактов микропроцессора

7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту же строку кэша с прямым отображением или блоки одной и той же строки у множественно-ассоциативного кэша, называется:
1. Холодный промах
2. Промах по объему
3. Промах по конфликту

10) Большой объем регистрового файла в RISC микропроцессорах позволяет:
1. Достичь одинакового времени выполнения большинства команд, и повысить эффективность использования конвейерного исполнения команд
2. Минимизирует негативный эффект от существенной разницы в скорости работы процессора и памяти
3. Упрощает построение оптимизирующих компиляторов

14) Эффект буксования кэш памяти проявляется
1. в любой кэш памяти
2. в наибольшей степени в полностью ассоциативном кэше, в меньшей степени – в множественно-ассоциативном кэше
3. в наибольшей степени в кэше с прямым отображением, в меньшей степени – в множественно-ассоциативном кэше

18) За последние десятилетия рост производительности микропроцессоров и памяти можно охарактеризовать следующим образом:
1. рост происходил примерно одинаково
2. производительность памяти росла быстрее
3. производительность микропроцессоров росла быстрее

25) С целью оптимизации доступа к памяти оптимизатор
1. Заменяет доступ к ячейкам памяти на доступ к регистрам для локальных переменных
2. Заменяет доступ к ячейкам памяти на доступ к регистрам для глобальных переменных
3. Заменяет доступ к регистрам на доступ к ячейкам памяти для глобальных переменных

33) Число итераций в распараллеливаемом цикле for
1. Должно быть известно на момент компиляции
2. Должно быть известно на момент начала исполнения цикла
3. Может меняться в процессе исполнения цикла

44) При реализации кэша в современных процессорах обычно используют
1. Кэш с прямым отображением и полностью ассоциативный кэш
2. Кэш с прямым отображением и множественно-ассоциативный кэш
3. Множественно-ассоциативный кэш и полностью ассоциативный кэш

45) Построение эффективного оптимизирующего компилятора проще в архитектурах:
1. OISC, RISC
2. NISC, CISC, VLIW

47) При написании многопоточной реализации процедуры умножения двух матриц менее трудоемким будет использовать:
1. Windows Threads
2. POSIX Threads
3. OpenMP

52) При реализации работы с графовыми структурами данных более существенный вклад в высокую эффективность полученной программы будет от:
1. правильного выбора используемых алгоритмов и структур данных
2. правильного выбора флагов оптимизации
3. правильного выбора оптимизирующего компилятора

61) Из перечисленных ниже факторов в наибольшей степени влияет на выбор количества потоков в многопоточной программе для современного компьютера следующее:
1. размер обрабатываемых данных в программе
2. число ядер и поддержка многопоточности в них или число независимых этапов обработки запроса в программе
3. ограничения используемой операционной системы

63) Требования к программному обеспечению встраиваемых систем
1. менее разнообразны, чем к программному обеспечению персонального компьютера
2. схожи с требованиями к программному обеспечению персонального компьютера
3. более разнообразны, чем к программному обеспечению персонального компьютера

65) Потоки, выполняющиеся в одном процессе,
1. имеют собственное виртуальное адресное пространство
2. разделяют общее адресное пространство
3. видят отдельные непересекающиеся части адресного пространства

69) Наибольший выигрыш от векторизации можно ожидать для следующей задачи:
1. поиск перевода слова по словарю
2. раскраска графа
3. скалярное произведение двух векторов

70) Заданный блок памяти в полностью ассоциативном кэше может размещаться:
1. в любую строку кэша
2. в некоторый набор строк
3. в одну строку кэша

72) Ключевые критерии оптимизации программного обеспечения – это
1. эффективность использования оперативной памяти и кэша
2. время выполнения программы и размер ее бинарного кода
3. минимизация промахов в кэше и виртуальной памяти
4. максимизация точности вычислений при фиксированном времени выполнения

74) В современном многоядерном процессоре обычно
1. Каждое ядро имеет отдельный кэш
2. Каждое ядро имеет собственный кэш малого объема, и все ядра имеют общий кэш большого объема
3. Все ядра имеют общий кэш

75) Основная используемая в настоящее время модель вычислений для параллельных компьютеров с распределенной памятью – это:
1. модель асинхронных программ
2. модель с посылкой сообщений
3. событийно-ориентированная модель
4. координационная модель
5. модель с распределенной виртуальной памятью

76) Счетчик тактов микропроцессора удобен
1. Для измерения времени работы процесса при высокой загрузке процессора
2. Для измерения очень коротких промежутков времени
3. Для измерения времени работы потока в многопоточной программе

79) Память на жестком магнитном диске по сравнению с памятью на магнитной ленте обладает следующими достоинствами:
1. возможность многократной перезаписи
2. сопоставимые скорости последовательного и произвольного доступа
3. время операции чтения сопоставимо со временем чтения из оперативной памяти
4. более низкая себестоимость одного гигабайта памяти

85) При измерении времени работы подпрограммы, когда на одном ядре процессора в режиме разделения времени выполняется несколько потоков предпочтительно:
1. использовать счетчик тактов микропроцессора;
2. использовать системный таймер;
3. иcпользовать монотонный таймер;
4. использовать таймер времени выполнения потока

87) Динамическая балансировка нагрузки позволяет:
1. равномерно загрузить ядра процессора или узлы кластера
2. равномерно распределить потребности в оперативной памяти для всех потоков или процессов
3. высвободить некоторое подмножество ядер процессора для решения фоновых задач

89) начальный блок, преобразователь, распознаватель, блок останова – это типы вершин в:
1. графе потока данных
2. графе потока управления
3. графе сетевых соединений

93) При использовании OpenMP динамическая балансировка нагрузки между потоками реализуется
1. программистом
2. прагмами OpenMP
3. обоими вариантами

94) Главная цель построения иерархической памяти в современном компьютере – это:
1. максимальное удешевление памяти с возможностью ее многократной перезаписи
2. построение памяти, имеющей одновременно высокую скорость и большой объем
3. построение памяти, устойчивой к аппаратным сбоям и ошибкам

99) Виртуальная память использует для своей работы следующие уровни иерархической памяти:
1. Кэш, оперативную и внешнюю память
2. Регистровую и внешнюю память
3. Оперативную и внешнюю память

100) Заданный блок памяти в кэше с прямым отображением может размещаться:
1. в любую строку кэша
2. в некоторый набор строк
3. в одну строку кэша

101) Выравнивание данных
1. Повышает временную локальность данных
2. Повышает пространственную локальность данных с точки зрения минимизации занимаемых строк кэша
3. Понижает пространственную локальность данных с точки зрения минимизации занимаемых строк кэша

Оценка - отлично!
Дата сдачи: январь 2020 г.
Преподаватель: Остапкевич М.Б.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru