Умножение двух квадратных матриц - Оптимизация ПО Курсовая работа вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра изображений
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
10 Умножение двух квадратных матриц. Элементы матрицы имеют тип unsigned long
Задание
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Задание
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Похожие материалы
Лабораторные работы №№1,2,3 + Курсовая по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №0
IT-STUDHELP
: 9 июля 2020
Язык программирования: Javascript
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
{█(Z(x_1,x_2 )=p_1 x_1+p_2 x_2→min@a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при вып
1300 руб.
Лабораторные работы №№1,2,3 + Курсовая по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №0
IT-STUDHELP
: 9 июля 2020
Язык программирования: python3
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
{█(Z(x_1,x_2 )=p_1 x_1+p_2 x_2→min@a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполн
1600 руб.
Другие работы
Розробка водонагрівальної геліоустановки для тваринницьких ферм
SerFACE
: 27 декабря 2013
ЗМІСТ
ВСТУП.....................................................................................4
1.ЗАГАЛЬНІ ВІДОМОСТІ ПРО ВИКОРИСТАННЯ СОНЯЧНОЇ
ЕНЕРГІЇ ТА КЛІМАТОЛОГІЧНІ ДАНІ МІСЦЯ РОЗТАШУВАННЯ........5
1.1.Загальні відомості про використання сонячної енергії......................5
1.2. Кліматологічні дані місця розташування геліоустановки .................7
2.ТЕХНОЛОГІЧНО-ТЕПЛОВИЙ РОЗРАХУНОК СИСТЕМИ
ГАРЯЧОГО ВОДОПОСТАЧАННЯ ТА РОЗРАХУНОК СНІГОВОГО НАВАНТАЖЕННЯ ОПОРНОЇ КОНСТРУКЦІЇ ........
120 руб.
Информатика. Экзамен. Билет №10
student90s
: 23 июля 2015
Билет №10.
1. Basic. Операторы цикла. Привести примеры использования.
2. Составьте программу для вычисления средних значений положительных элементов каждой строки матрицы.
50 руб.
Лабораторный практикум 2. Вариант №2.
studypro3
: 30 июля 2018
Лабораторный практикум 2
Лабораторный практикум выполняется по вариантам. Выберите вариант в соответствии с первой буквой Вашей фамилии:
Вариант 2
«Работа со стандартной библиотекой шаблонов».
На языке С++ реализовать класс, описывающий товар на складе, содержащий поля: наименование, артикул, дата поступления на склад, количество товара, цена за единицу товара. Реализовать класс контейнер - вектор, содержащий объекты класса «Товар». Отсортировать контейнер. С использованием алгоритма двоичного
300 руб.
«Разработка инструмента по оценке соответствия информационной безопасности организаций отраслевым требованиям»
vladimir2050
: 30 мая 2018
Курсовая работа выполняется по варианту №2 (№ группы – 71, последние цифры пароля – 06. Сумма равна 77 (77 – 25 – 25 – 25 = 2)
1800 руб.