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




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


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

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

выполнения эксперимента и теоретического времени T

p, вычисленного в соответствии с выражением (6.19), представлено в таблице 6.5 и на рис. 6.10.

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

Размер матрицПоследовательный алгоритмПараллельный алгоритм4 процессора9 процессоровВремяУскорениеВремяУскорение
10000,00410,00281,42600,00113,7998
20000,0160,00991,61270,00953,2614
30000,0310,02141,44410,00953,2614
40000,0620,03811,62540,01753,5420
50000,110,05831,88600,02634,1755


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

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

Размер матрицПоследовательный алгоритмПараллельный алгоритм
10000,00250,00280,00120,0011
20000,00950,00990,00430,0042
30000,02120,02140,00950,0095
40000,03760,03810,01680,0175
50000,05860,05830,02620,0263


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




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