Оптимизация программного обеспечения

Задание 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова подпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера. 3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера. 4. Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости

Оглавление Задание на курсовую работу 3 1. Вычислительная подпрограмма 4 2. Вызов подпрограммы в цикле 5 3. Добавление таймера 5 4. Статистика времени выполнения программы при различных уровнях оптимизации 8 5. Транспонирование матрицы 15 6. Векторизация вычислений 20 7. Многопоточный вариант вычисления скалярного произведения 29 Заключение 37 Список литературы 38 Задание на курсовую работу 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрог

Оглавление Задание на курсовую работу 3 1. Вычислительная подпрограмма 4 2. Вызов подпрограммы в цикле 5 3. Добавление таймера 6 4. Статистика времени выполнения программы при различных уровнях оптимизации 8 4. Транспонирование матрицы 15 5. Векторизация вычислений 21 6. Многопоточный вариант вычисления скалярного произведения 29 Заключение 37 Список использованных источников 38 Задание на курсовую работу 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность

Содержание 1. Задание на курсовую работу 3 2. Исходные тексты реализаций 4 2.1. Для свёртки двух сигналов с циклом вызовов подпрограммы 4 2.2. Для свёртки двух сигналов с векторизованным вычислением 6 2.3. Для многопоточного варианта свёртки двух сигналов 8 3. Графики зависимости времени выполнения 10 Заключение 13 Список использованных источников 15 1. Задание на курсовую работу 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрограммы из п.

Содержание Задание на курсовую работу 3 1. Вычислительная подпрограмма 4 2. Вызов подпрограммы в цикле 5 3. Добавление таймера 6 4. Статистика времени выполнения программы при различных уровнях оптимизации 7 5. Векторизация вычислений 12 6. Многопоточный вариант вычисления вычисление свертки двух сигналов 17 Заключение 24 Список использованных источников 25 Задание на курсовую работу 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрограммы и

Билет №59 1) Более экономное использование шины памяти достигается при использовании 1. сквозной записи 2. обратной записи 3. одинаково для сквозной и обратной записи 6) Разработчик может заниматься оптимизацией разрабатываемого обеспечения на следующих этапах: 1. при формировании спецификации 2. при проектировании 3. при реализации 4. при сопровождении 5. на всех выше перечисленных этапах 7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту

Билет №77 1) Более экономное использование шины памяти достигается при использовании 1. сквозной записи 2. обратной записи 3. одинаково для сквозной и обратной записи 6) Разработчик может заниматься оптимизацией разрабатываемого обеспечения на следующих этапах: 1. при формировании спецификации 2. при проектировании 3. при реализации 4. при сопровождении 5. на всех выше перечисленных этапах 8) Более плотное размещение и большая локальность: 1. достигается при представлении данных в виде массив

Билет №10 8) Более плотное размещение и большая локальность: 1. достигается при представлении данных в виде массива записей 2. достигается при представлении данных в виде записи массивов 3. зависит от характера доступа к данным в конкретной задаче 11) Кто выявляет независимых команды в суперскалярной архитектуре и VLIW 1. Компилятор 2. В суперскаляре – компилятор, во VLIW – процессор 3. В суперскаляре – процессор, во VLIW – компилятор 4. Процессор 13) При работе с двумерными массивами на Си п

Билет №81 1) Более экономное использование шины памяти достигается при использовании 1. сквозной записи 2. обратной записи 3. одинаково для сквозной и обратной записи 4) Какой таймер ОС не может быть программно изменен и предпочтителен для замера времени выполнения подпрограмм? 1. таймер астрономического времени 2. таймер монотонного времени 3. счетчик тактов микропроцессора 7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту же строку кэша

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

Задание 1. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным ша-гом приращения размера. 3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера. 4. Собрать статистику времени выполнения вычислительной подпро-граммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики завис

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

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

Вариант № 15 1. Задание 1. Напиcать вычиcлительную подпрограмму для cкалярного произведения двух векторов. Элементы векторов имеют тип long. 2. Реализовать возможноcть вызова подпрограммы из п.1 в цикле для заданного диапазона размеров вектора c заданным шагом приращения размера. 3. Вcтроить измерение времени выполнения главной вычиcлительной операции c помощью таймера аcтрономичеcкого времени (cиcтемного таймера). 4. Cобрать cтатиcтику времени выполнения вычиcлительной подпрограммы для неcколь

Билет №62 4) Какой таймер ОС не может быть программно изменен и предпочтителен для замера времени выполнения подпрограмм? 1. таймер астрономического времени 2. таймер монотонного времени 3. счетчик тактов микропроцессора 6) Разработчик может заниматься оптимизацией разрабатываемого обеспечения на следующих этапах: 1. при формировании спецификации 2. при проектировании 3. при реализации 4. при сопровождении 5. на всех выше перечисленных этапах 9) При использовании POSIX Threads число потоков 1

Вариант № 7 1. Задание 1. Написать подпрограмму вычисления свёртки двух сигналов. Тип элемента, хранящего значение отсчёта сигнала, - long. 2. Реализовать возможность вызова подпрограммы из п.1 в цикле для заданного диапазона размеров матрицы с заданным шагом приращения размера. 3. Встроить измерение времени выполнения главной вычислительной операции с помощью монотонного таймера. 4. Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном