diff --git a/README.md b/README.md new file mode 100644 index 0000000..41d949a --- /dev/null +++ b/README.md @@ -0,0 +1,44 @@ +Задание: +Реализовать нахождение детерминанта квадратной матрицы. +В лабораторной работе требуется сделать два алгоритма: обычный и параллельный +(задание со * - реализовать это в рамках одного алгоритма). В параллельном алгоритме предусмотреть ручное задание количества потоков (число потоков = 1 как раз и реализует задание со *), каждый из которых будет выполнять нахождение отдельной группы множителей. +Сделать несколько бенчмарков последовательного и параллельного алгоритма поиска детерминанта матрицы размером 100x100, 300x300, 500x500 элементов. +Результаты работы: +Размер матрицы: 100x100 +Бенчмаркинг последовательного алгоритма... +Время выполнения последовательного алгоритма: 2455 мс +Бенчмаркинг параллельного алгоритма... +Время выполнения параллельного алгоритма (1 потоков): 2486 мс +Время выполнения параллельного алгоритма (2 потоков): 1428 мс +Время выполнения параллельного алгоритма (4 потоков): 855 мс +Время выполнения параллельного алгоритма (8 потоков): 583 мс +Время выполнения параллельного алгоритма (16 потоков): 479 мс +----------------------------- +Размер матрицы: 300x300 +Бенчмаркинг последовательного алгоритма... +Время выполнения последовательного алгоритма: 24633 мс +Бенчмаркинг параллельного алгоритма... +Время выполнения параллельного алгоритма (1 потоков): 24318 мс +Время выполнения параллельного алгоритма (2 потоков): 13679 мс +Время выполнения параллельного алгоритма (4 потоков): 7720 мс +Время выполнения параллельного алгоритма (8 потоков): 5608 мс +Время выполнения параллельного алгоритма (16 потоков): 4162 мс +----------------------------- +Размер матрицы: 500x500 +Бенчмаркинг последовательного алгоритма... +Время выполнения последовательного алгоритма: 143225 мс +Бенчмаркинг параллельного алгоритма... +Время выполнения параллельного алгоритма (1 потоков): 141256 мс +Время выполнения параллельного алгоритма (2 потоков): 81412 мс +Время выполнения параллельного алгоритма (4 потоков): 45647 мс +Время выполнения параллельного алгоритма (8 потоков): 27759 мс +Время выполнения параллельного алгоритма (16 потоков): 21324 мс +----------------------------- +Работа программы: +Так как программа дает результат очень медленно, были скопированы результаты первого запуска, а в видео предоставлена демонстрация программы. +https://vkvideo.ru/video272231566_456240488?list=ln-zze65r7OQqdttHwz6F + + +Заключение: +Рекурсивный алгоритм вычисления детерминанта является не самым эффективным для больших матриц, поэтому на больших размерах вычисление может занимать много времени. В реальных приложениях лучше использовать более эффективные алгоритмы. +При увеличении размеров матрицы и количества потоков, могут возникнуть ошибки из-за переполнения стека.