Умножение двух квадратных матриц - Оптимизация ПО Курсовая работа вариант 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 руб.
Другие работы
Анализ состояний линейных электрических цепей постоянного тока
Dima17m
: 6 июня 2012
Расчет линейных электрических цепей постоянного тока
Корпус. Вариант №10. Упражнение №43
bublegum
: 17 февраля 2021
Корпус Вариант 10 Упражнение 43
Корпус Упражнение 43 Вариант 10
По двум видам построить третий вид. Выполнить необходимые разрезы. Поставить размеры.
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
80 руб.
Зачетная работа по дисциплине: Оптические мультисервисные сети.
IT-STUDHELP
: 29 ноября 2019
Задача
Составить схему организации связи оптической транспортной сети кольцевого типа с гарантированной защитой оптических секций мультиплексирования и 3 каналами передачи информации на скорости 100 Гбит/с между всеми попарно из 4 станций с ROADM. Рассчитать число требуемых транспондеров и число оптических каналов в каждой секции мультиплексирования. Предложить стандартную технологию реализации этой транспортной сети.
Задача
Определить количество ячеек АТМ (сегментация в AAL1), которые необходи
700 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 4 Вариант 31
Z24
: 1 января 2026
Круглое отверстие в вертикальной стенке закрытого резервуара с водой перекрыто сферической крышкой. Радиус сферы R = (0,5 + 0,02·y) м. угол α = (120 + 0,1·z)º, глубина погружения центра тяжести отверстия H = (1,0 + 0,1·y) м.
Определить давление воды на крышку, если на свободной поверхности рм = (147 + 0,2·z) = 148,8 кПа (рис. 4).
200 руб.