Умножение двух квадратных матриц - Оптимизация ПО Курсовая работа вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра изображений
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
10 Умножение двух квадратных матриц. Элементы матрицы имеют тип unsigned long
Задание
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Задание
Написать вычислительную подпрограмму по заданию варианта.
Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным шагом приращения размера.
Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера.
Собрать статистику времени выполнения вычислительной подпрограммы для нескольких уровней оптимизации в выбранном компиляторе. Построить графики зависимости времени выполнения от размеров.
(только для варианта с умножением матриц) провести транспонирование второй матрицы, сделать обход по ней по строкам, повторить для этого варианта реализации п. 4.
векторизовать вычисления в теле самого вложенного цикла вычислительной подпрограммы. Повторить для этого варианта реализации п. 4.
(для всех вариантов, кроме решения системы линейных уравнений) Реализовать многопоточный вариант вычислительной процедуры. Замерить ускорение для различного числа потоков по сравнению с последовательной версией.
(только для скалярного произведения векторов) Объединить векторизованную версию и многопоточную. Оценить полученный выигрыш в производительности по сравнению с последовательной, векторной и многопоточной версиями.
Похожие материалы
Лабораторные работы №№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 руб.
Лабораторные работы №№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 руб.
Другие работы
ОПРЕДЕЛЕНИЕ ПОТЕНЦИАЛА ИОНИЗАЦИИ АРГОНА. Лабораторная работа № 6.3 (СибГУТИ)
ileavoin
: 18 октября 2021
Лабораторная работа 6.3
ОПРЕДЕЛЕНИЕ ПОТЕНЦИАЛА ИОНИЗАЦИИ АРГОНА
ЦЕЛЬ РАБОТЫ:
Определить потенциал ионизации атомов аргона.
400 руб.
Концептуализация продажности власти и/или должностных лиц в истории российской науки.
Romashka23
: 9 января 2024
Зачет. Основы антикоррупционной культуры. Билет №7.
100 руб.
РГР №2. Сечение многогранника плоскостью по методичке Липовки. Вариант №9
Чертежи
: 31 октября 2021
Всё выполнено в программе Компас 3D v16.
Вариант 9. РГР №2. Сечение многогранника плоскостью и натуральная величина сечения.
Это комплексная РГР, состоящая из двух работ.
Задача 1. По данным координатам вершин построить многогранник и задать плоскость общего положения. Определить фигуру сечения многогранника этой плоскостью.
Задача 2. Определить натуральный вид сечения, применяя для этого способ замены плоскостей проекций.
На образце видно что первая работа делается на горизонтальном формат
120 руб.
Зачетная работа по дисциплине: Электротехника и электроника. Билет №2
Roma967
: 17 июня 2024
Билеты к экзамену по курсу «Электротехника и электроника» для специальности «Безопасность технологических процессов и производств».
Билет 2
1. Гармонические колебания в резистивных, индуктивных и емкостных элементах
2. Расчет усилителя на биполярном транзисторе графическим методом. Построение нагрузочной прямой.
3. P-n переход в прямом и обратном включении. Вольтамперная характеристика.
700 руб.