180,0073620,0011000,0049490,0034431,4370,0230,2155000,8530,2553,3450,3752,275100013,4383,0394,421,8727,178150054,37417,0573,195,8113979,3562000129,9733,233,9121,478956,0512500277,84385,0743,26640,231216,913000483,046130,3733,70556,602548,534
Висновок:
. У ході лабораторної роботи були реалізовані 2 алгоритму обчислення твори матриць.
. Результати роботи послідовного і паралельного алгоритму збігаються.
. Прискорення паралельного алгоритму, щодо послідовного, пропорційно числу виконуваних процесів.
Лабораторна робота №3
Паралельні методи розв'язання систем лінійних рівнянь
Мета роботи: розробка паралельної програми, яка виконує рішення системи лінійних рівнянь методом Гаусса.
. Реалізація послідовного алгоритму Гаусса
Малюнок 3.1 - Результат роботи послідовного алгоритму
Рисунок 3.2 - Робота програми з випадковими числами
Малюнок 3.3 - Прямий хід, вибір провідних рядків
. Проведення обчислювальних експериментів
Обчислення часу виконання алгоритму:
Таблиця 3.1 - Порівняльна таблиця роботи послідовного алгоритму
Розмір матріциЕксперіментальное час, сТеоретіческое час, с100,0000150,0000181000,0019780,0016115000,1990,19910001,6471,58961915005,898965,362286200013,15884912,70743250026,06688924,815479300046,43439342,876861
3. Розробка паралельного алгоритму Гаусса
Малюнок 3.4 - Визначення рангу процесу
Малюнок 3.5 - Результат виконання прямого ходу методу Гаусса
4. Проведення обчислювальних експериментів
Таблиця 3.2 - Порівняння роботи послідовного та паралельного алгоритмів
Розмір об'ектовПоследовательний алгоритм, сПараллельний алгорітм2 процесса4 процесса8 процессовВремя, сускореніеВремя, сускореніеВремя, сускорение100,0000150,0001360,1102940,0006250,0240,0648150,0002311000,0019780,0020860,9482260,0035290,5604990,4425130,004475000,1990,1121971,7736660,0889392,2374893,3810950,05885710001,6470,8796861,8722590,6186332,6623229,328910,17654815005,898962,987251,9747133,044871,93734415,7257950,375114200013,1588497,0258731,8729135,0093672,62684924,138710,545135250026,06688914,0227051,85890610,2319772,54759134,0965140,764503300046,43439324,1980621,9189315,6369582,96952945,7494771,014971
Висновок:
. У ході лабораторної роботи були розроблені дві програми для розв'язання систем лінійних рівнянь методом Гаусса.
. Результати роботи програм збігаються.
. Паралельний алгоритм виконується швидше послідовного.
Лабораторна робота №4
матриця вектор алгоритм сортування
Паралельні методи сортування даних
Мета роботи: розробка паралельної програми, яка виконує сортування даних.
. Реалізація послідовного алгоритму сортування даних
Малюнок 4.1 - Завдання розміру об'єкта
Малюнок 4.2 - Результат сортування масиву
. Проведення обчислювальних експериментів
Обчислення часу виконання алгоритму:
Таблиця 4.1 - Порівняльна таблиця роботи послідовного алгоритму
Розмір матріциЕксперіментальное час, сТеоретіческое час, Спріє використанні стандартних бібліотек, с100,0000030,00000030,0000071000,0000350,00003490,000018100000,3259790,352496720,001528200001,4546371,4100573870,002973300003,1726823,1726820,004271400005,5896945,640370560,0061500008,9240288,8131230660,008473
. Розробка паралельного алгоритму сортування
Малюнок 4.3 - Результат роботи паралельної програми
. Проведення обчислювальних експериментів
Таблиця 4.2 - Порівняння роботи послідовного та паралельного алгоритмів
Розмір об'ектовПоследовательний алгоритм, Спріє використанні стандартних бібліотек, сПараллельний алгорітм2 процессаВремя, сУскореніе 1Ускореніе 2100,0000030,0000070,0000280,1071430,251000,0000350,0000180,0000380,9210530,473684100000,3259790,0015280,11122,9314660,013741200001,4546370,0029730,3025824,8074140,009825300003,1726820,0042710,6901554,5970570,006188400005,5896940,00611,2190064,5854520,005004500008,9240280,0084732,0027924,4557940,004231Парал...
