Умножение двух квадратных матриц - Оптимизация ПО Курсовая работа вариант 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 руб.
Другие работы
Информатика О Т Ч Е Т по лабораторной работе № 5
Zalevsky
: 6 февраля 2018
Использование электронных таблиц для расчетов
Решение задач оптимизации
1. Полученные данные при решении задачи.
2.Решение задач оптимизации
3. Пример решения аналогичной оптимизационной задачи
Задача. На складе воинской части комплектуются сухие пайки трёх видов (набор А, набор В и набор С), используя при наборе продукты трех видов (вид 1, вид 2 и вид 3). Расход продуктов задается следующей таблицей:
Был получен оптимальный результат, продукты израсходованы максимально.
100 руб.
Изучение технологии EPON и GPON. В-9.
sibgutimts
: 30 октября 2011
Интегральные и оптические сети
Лабораторная работа 1. Вариант 9.
Цель работы: ознакомиться с технологиями пассивных оптических сетей.
1. Теоретические сведения по технологиям PON
Суть технологии PON заключается в том, что между центральным узлом, обеспечивающим подключение к магистрали (SDH/ATM/Ethernet), и абонентскими узлами создается полностью пассивная оптическая сеть древовидной топологии. В промежуточных узлах дерева размещаются компактные пассивные оптические разветвители (сплиттеры), н
250 руб.
Такелаж
GAGARIN
: 15 мая 2012
Такелаж
Рисунки грузозахватных приспособлений
Чертеж выполнен с помощью программы КОМПАС 3D
С соблюдением всех требований ГОСТ
Чертеж выполнен очень качественно без ошибок
готово к распечатке!
100 руб.
Контрольная работа по Теории массового обслуживания. Вариант №7, 4-й семестр.
SybNet
: 14 ноября 2012
Контрольная работа по Теории массового обслуживания, вариант 07, 4 семестр.
1. Пусть , , – возможные состояния дискретной Марковской цепи и – матрица вероятностей переходов из состояния в состояние за один шаг:
2. Рассматривается работа автозаправочной станции (АЗС), на которой имеется три заправочных колонки. Заправка каждой машины длится в среднем 5 минут. В среднем на АЗС каждые две минуты прибывает машина, нуждающаяся в заправке. Число мест в очереди неограниченно. Все машины, вставши
120 руб.