Умножение двух квадратных матриц - Оптимизация ПО Курсовая работа вариант 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 руб.
Другие работы
Электромагнитные поля и волны 10 вариант
Parallax
: 21 марта 2022
Задание 1 Структура электромагнитного поля и другие электрические характеристики волны H10 в волноводе прямоугольного поперечного сечения: а, мм=28, b, мм=12, n=0, Em, В/м=3,5, Материал стенок-медь, Сигма,МСм/м=57, t=1,25
а) частотные границы одноволнового режима
б) Расчет и график
в) коэффициент фазы , коэффициент затухания , длина волны в волноводе, фазовая скорость, характеристическое сопротивление
г) графики составляющих поверхностного электрического тока на внутренних стенках волновода
д) ф
500 руб.
Контрольные работы. ФИЗИКА. Вариант 3
vladslad
: 23 ноября 2018
Задача 203
С какой скоростью достигают анода электронной лампы электроны, испускаемые катодом, если напряжение между анодом и катодом равно 200 В?
Задача 218
Медная и железная проволоки одинаковой длины включены параллельно в цепь, причем железная проволока имеет вдвое больший диаметр. По медной проволоке протекает ток 60 мА. Какова сила тока в железной проволоке?
Задача 230
Сколько времени потребуется для нагревания 2 кг воды от 20 до100 °С в электрическом чайнике мощностью 6
400 руб.
Проект участка автомобильной дороги (Малиновка — Ступкино в Рязанской области)
Рики-Тики-Та
: 13 июня 2012
В настоящем дипломном проекте представлен проект автомобильной дороги IV технической категории Малиновка — Ступкино в Рязанской области.
Пояснительная записка включает в себя краткую характеристику природных условий района проектирования, расчеты малых водопропускных сооружений и варианты конструкций дорожной одежды, из которых был вы-бран один наиболее экономичный вариант 3, а также технико-экономическое сравнение и выбор варианта трассы автомобильной дороги.
При трассировании
2200 руб.
Контрольная работа. Банк и банковские операции. 0 вариант.
studypro2
: 28 июня 2017
Теоретический вопрос 1. Правовая основа деятельности коммерческих банков: состав и содержание банковского законодательства, взаимоотношения коммерческих банков с Центральным банком. Правовое регулирование открытия, лицензирования, реорганизации и ликвидации банков.
Практическое задание 2. Имеются следующие данные об остатках счетов в иностранной валюте в банке:
-на счетах ЛОРО в USD – 300 000 000 $
-на счетах НОСТРО в EUR – 40 000 000 €
-на ссудных счетах клиентов с учетом резервов в USD –25
150 руб.