Отчет по практике: Тема не указана

1. Изучить теоретический материал. В алгоритме (функции) parallel_for обратить внимание на объекты - разделители итераций.

2. Используя алгоритм parallel_for определить произведение A⨯A, где А - квадратная целочисленная матрица размера N⨯N, N=10000.

Реализовать 2 варианта вычислений с различными разделителями итераций (разделители выбрать произвольно).

Сравнить время выполнения этих вариантов.

​

Замечание (о размещении программ и данных в оперативной памяти с точки зрения операционной системы (ОС)

Полностью программы и данные во время выполнения хранятся в виртуальной памяти, которая представлена так называемым файле подкачки. И виртуальная, и оперативная память(ОП) представляет совокупность страниц, размером 4К. В процессе выполнения программы в каждый момент времени некоторые страницы ОП могут быть выделены для данной программы. По мере необходимости страницы из виртуальной памяти загружаются в страницы ОП. Если происходит обращение к команде, которая находится на странице, отсутствующей в ОП, то ОС прерывает выполнение программы и загружает необходимую страницу в ОП при наличии свободных страниц или принудительно выгружает на диск некоторую страницу и загружает на ее место необходимую страницу.

Двумерные массива (матрицы) хранятся в памяти в виде единого блока по строкам. Если число столбцов в матрице примерно 1000, то учитывая, что целое значение занимает 4 байта, получаем, что одна строка матрицы занимает практически страницу ОП. Другими словами, перебор элементов любого столбца вызывает при каждом обращении к элементу возможное прерывание программы, вызванное загрузкой новой страницы, что может отрицательно сказываться на производительности.

При выполнении операции умножения матриц элемент результирующей матрицы есть произведение строки первой матрицы на столбец второй. Можно предварительно транспонировать вторую матрицу, тогда умножение буде сводится к суммированию попарных произведений строк матриц, что снизит число прерываний при больших размерах матриц.

Это не обязательное требование, но возможный вариант улучшения результата.

​

3. Используя метод редукции вычислить max min целочисленной матрицы размера N⨯N, N=10000.

​

Результаты работы должны быть оформлены в виде отчета, который содержит:

а) постановка задач,

б) описание теоретического материала, на использовании которого создано приложение,

в) описание алгоритма решения,

г) листинги программ и screenshots, демонстрирующих результаты выполнения.