Теория и практика параллельных вычислений




Результаты вычислительных экспериментов


Вычислительные эксперименты для оценки эффективности параллельного алгоритма умножения матрицы на вектор при разбиении данных по столбцам проводились при условиях, указанных в п. 6.5.5. Результаты вычислительных экспериментов приведены в таблице 6.3.

Таблица 6.3. Результаты вычислительных экспериментов по исследованию параллельного алгоритма умножения матрицы на вектор, основанного на разбиении матрицы по столбцам

Размер матрицыПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессора8 процессоровВремяУскорениеВремяУскорениеВремяУскорение
10000,00410,00221,83520,00153,15380,00084,9409
20000,0160,00851,87990,00463,42460,00295,4682
30000,0310,0191,63150,00953,24130,00555,5456
40000,0620,03311,86790,01683,67140,00906,8599
50000,110,05182,12280,02654,13610,01368,0580

Сравнение экспериментального времени

выполнения эксперимента и времени Tp, вычисленного по соотношениям (6.14), (6.15), представлено в таблице 6.4 и на рис. 6.6 и 6.7. Теоретическое время вычисляется согласно (6.14), а теоретическое время – в соответствии с (6.15).


Рис. 6.6.  График зависимости теоретического и экспериментального времени выполнения параллельного алгоритма на четырех процессорах от объема исходных данных (ленточное разбиение матрицы по столбцам)

Таблица 6.4. Сравнение экспериментального и теоретического времени выполнения параллельного алгоритма умножения матрицы на вектор, основанного на разбиении матрицы по столбцам

Размер матрицы2 процессора4 процессора8 процессоров
10000,00220,00210,00210,00130,00130,00140,00080,00110,0015
20000,00850,00820,00800,00460,00440,00440,00290,00270,0031
30000,0190,01770,01770,00950,00940,00940,00550,00540,0056
40000,03310,03130,03130,01680,01630,01620,00900,00900,0091
50000,05180,04870,04870,02650,02510,02510,01360,01350,0136


Рис. 6.7.  Зависимость ускорения от количества процессоров при выполнении параллельного алгоритма умножения матрицы на вектор (ленточное разбиение матрицы по столбцам) для разных размеров матриц




Содержание  Назад  Вперед