Оптимизация программного обеспечения. Вариант №6
-
Категории:
Работа Курсовая, Оптимизация программного обеспечения
-
Добавлен:
26.11.2021
-
Размер:
67 KB
-
Покупок:
0
-
Добавил:
Damovoy
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
Conv1.cpp
|
|
Conv2.cpp
|
|
Conv3.cpp
|
|
convolution.sln
|
|
convolution.vcxproj
|
|
convolution.vcxproj.filters
|
|
convolution.vcxproj.user
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Рекомендации по выполнению работы
Векторизованную версию вычислительной процедуры можно реализовать с помощью SIMD/SSE интринсиков или ассемблерных вставок с SIMD/SSE командами. Если имеется компьютер с процессором с AVX, желательно построить версию на AVX и сравнить выигрыш с SSE.
Многопоточную версию вычислительной процедуры можно реализовать с помощью OpenMP, POSIX Threads или Windows Threads.
Номер варианта Вашего индивидуального задания курсовой работы соответствует последней цифре Вашего пароля (если последняя цифра 0, то вариант - 10).
Примерные темы контрольных работ:
6 Вычисление свертки двух сигналов. Тип элемента, хранящего значение отсчета сигнала, - float
2, 6, 0 Монотонный таймер
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Рекомендации по выполнению работы
Векторизованную версию вычислительной процедуры можно реализовать с помощью SIMD/SSE интринсиков или ассемблерных вставок с SIMD/SSE командами. Если имеется компьютер с процессором с AVX, желательно построить версию на AVX и сравнить выигрыш с SSE.
Многопоточную версию вычислительной процедуры можно реализовать с помощью OpenMP, POSIX Threads или Windows Threads.
Номер варианта Вашего индивидуального задания курсовой работы соответствует последней цифре Вашего пароля (если последняя цифра 0, то вариант - 10).
Примерные темы контрольных работ:
6 Вычисление свертки двух сигналов. Тип элемента, хранящего значение отсчета сигнала, - float
2, 6, 0 Монотонный таймер
Дополнительная информация
Зачет без замечаний. Отлично
Похожие материалы
Оптимизация программного обеспечения. Курсовая работа. Вариант №6
Акула73
: 25 февраля 2021
1. Написать вычислительную подпрограмму по заданию варианта.
2. Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
4. Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени
Акула73
: 25 февраля 2021
1499 руб.
Оптимизация программного обеспечения. Вариант №10
LowCost
: 1 февраля 2022
Задание
1. Написать вычислительную подпрограмму по заданию варианта.
2. Реализовать возможность вызова подпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
4. Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости
LowCost
: 1 февраля 2022
249 руб.
Оптимизация программного обеспечения. Билет №77
IT-STUDHELP
: 30 декабря 2021
Билет №77
1) Более экономное использование шины памяти достигается при использовании
1. сквозной записи
2. обратной записи
3. одинаково для сквозной и обратной записи
6) Разработчик может заниматься оптимизацией разрабатываемого обеспечения на следующих этапах:
1. при формировании спецификации
2. при проектировании
3. при реализации
4. при сопровождении
5. на всех выше перечисленных этапах
8) Более плотное размещение и большая локальность:
1. достигается при представлении данных в виде массив
IT-STUDHELP
: 30 декабря 2021
500 руб.
«Оптимизация программного обеспечения». Билет №11
boeobq
: 4 декабря 2021
Вопросы билета.
4) Какой таймер ОС не может быть программно изменен и предпочтителен для замера времени выполнения подпрограмм?
1. таймер астрономического времени
2. таймер монотонного времени
3. счетчик тактов микропроцессора
5) При выполнении многопоточной программы, использующей POSIX Threads, завершение работы функции main в случае, когда могут еще выполняться другие потоки производится с помощью:
1. вызова оператора return
2. вызова функции _exit
3. вызова функции pthread_exit
4. вызова фу
boeobq
: 4 декабря 2021
300 руб.
Оптимизация программного обеспечения. Билет №10
Damovoy
: 3 декабря 2021
Билет №10
8) Более плотное размещение и большая локальность:
1. достигается при представлении данных в виде массива записей
2. достигается при представлении данных в виде записи массивов
3. зависит от характера доступа к данным в конкретной задаче
11) Кто выявляет независимых команды в суперскалярной архитектуре и VLIW
1. Компилятор
2. В суперскаляре – компилятор, во VLIW – процессор
3. В суперскаляре – процессор, во VLIW – компилятор
4. Процессор
13) При работе с двумерными массивами на Си п
Damovoy
: 3 декабря 2021
180 руб.
Оптимизация программного обеспечения. Билет №81
IT-STUDHELP
: 2 декабря 2021
Билет №81
1) Более экономное использование шины памяти достигается при использовании
1. сквозной записи
2. обратной записи
3. одинаково для сквозной и обратной записи
4) Какой таймер ОС не может быть программно изменен и предпочтителен для замера времени выполнения подпрограмм?
1. таймер астрономического времени
2. таймер монотонного времени
3. счетчик тактов микропроцессора
7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту же строку кэша
IT-STUDHELP
: 2 декабря 2021
500 руб.
Оптимизация программного обеспечения. Билет №10
IT-STUDHELP
: 2 декабря 2021
Билет №10
8) Более плотное размещение и большая локальность:
1. достигается при представлении данных в виде массива записей
2. достигается при представлении данных в виде записи массивов
3. зависит от характера доступа к данным в конкретной задаче
11) Кто выявляет независимых команды в суперскалярной архитектуре и VLIW
1. Компилятор
2. В суперскаляре – компилятор, во VLIW – процессор
3. В суперскаляре – процессор, во VLIW – компилятор
4. Процессор
13) При работе с двумерными массивами на Си п
IT-STUDHELP
: 2 декабря 2021
500 руб.
Оптимизация программного обеспечения. Билет №8
IT-STUDHELP
: 24 ноября 2021
Билет №8
1) Более экономное использование шины памяти достигается при использовании
1. сквозной записи
2. обратной записи
3. одинаково для сквозной и обратной записи
6) Разработчик может заниматься оптимизацией разрабатываемого обеспечения на следующих этапах:
1. при формировании спецификации
2. при проектировании
3. при реализации
4. при сопровождении
5. на всех выше перечисленных этапах
10) Большой объем регистрового файла в RISC микропроцессорах позволяет:
1. Достичь одинакового времени вып
IT-STUDHELP
: 24 ноября 2021
500 руб.
Другие работы
Познание
Qiwir
: 29 августа 2013
Человечество всегда стремилось к приобретению новых знаний. Процесс овладения тайнами бытия есть выражение высших устремлений творческой активности разума, составляющего великую гордость человечества. За тысячелетия своего развития оно прошло длительный и тернистый путь познания от примитивного и ограниченного ко все более глубокому и всестороннему проникновению в сущность бытия. На этом пути было открыто неисчислимое множество фактов, свойств и законов природы, общественной жизни и самого челов
Qiwir
: 29 августа 2013
5 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 6 Вариант 58
Z24
: 28 декабря 2025
Ось горизонтального участка трубы диаметром d1 расположена на высоте h1 = (0,25 + 0,05·y) м над уровнем воды в резервуаре II. Ось горизонтального участка трубы диаметром d2 лежит ниже уровня воды в резервуаре II на величину h2 = (0,5 + 0,05·z) м. Длины участков: l1 = (10 + 0,1·y) м; l2 = (20 + 0,1·z) м; l3 = (10 + 0,1·y) м. Напор в резервуаре I H = (1,0 + 0,1·z) м, коэффициенты поворотов ζ30 = 0,7, ζ120 = 1,44.
Определить расход воды в трубопроводе и построить напорную и пьезометрическую лини
Z24
: 28 декабря 2025
400 руб.
Развитие программного обеспечения
elementpio
: 10 ноября 2012
Программное обеспечение как товар. Создание программного обеспечения для персональных компьютеров за какой-то десяток лет превратилось из занятия программистов-одиночек в важную и мощную сферу промышленности. Только в США более 50 фирм – производителей программного обеспечения имеют объемы продаж более 10 млн. дол., а у десяти из них (в частности, Microsoft, Lotus, Novell, Borland, Autodesk, Symantec и Computer Associates) объемы продаж превышают 100 млн. дол. Поэтому развитие программного обесп
elementpio
: 10 ноября 2012
15 руб.
Геоморфология
OstVER
: 17 сентября 2012
Краткие конспекты леций по геоморфологии. С пояснительными схемами.
Предмет геоморфологии. Представление о вещественности рельефа земной поверхности.
Геоморфология, как самостоятельная наука. Основные разделы геоморфологии и её взаимосвязи с другими науками.
Место и значение учения о морфологии рельефа земной поверхности в геоморфологии. Морфодинамическая концепция.
Проблема элементаризации земной поверхности. Дискретность и континуальность рельефа земной поверхности. Представление об элементах
OstVER
: 17 сентября 2012
