Параллельные вычисления
Отчет по ДЗ должен содержать:
- Титульный лист.
- Задачи для варианта.
- Описание, идея реализации, теоретически найденные характеристики алгоритмов.
- Код.
- Результаты, их анализ, графики.
- Выводы.
Разработать параллельную и последовательную программу, реализующую алгоритм, описанный в задаче. Теоретически оценить время выполнения последовательной и параллельной программ, емкостные сложности, ускорение параллельного алгоритма. Програмно замерить время выполнения параллельной и последовательной реализаций. Представить график теоретических и экспериментальных зависимостей ускорения от размерности входных данных, при этом количество потоков взять таким, чтобы обеспечить максимальное ускорение.
Задание 3
Сумма элементов массива.
Задание 6
Транспонирование матрицы.