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



         

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


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

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

Размер матрицПоследовательный алгоритмПараллельный алгоритм4 процессора9 процессоровВремяУскорениеВремяУскорение
5000,85270,21903,89250,14685,8079
100012,87873,09104,16642,15655,9719
150043,473110,86784,00017,25025,9960
2000103,056124,14214,268721,41574,8121
2500201,291551,47353,910541,21594,8838
3000347,843487,05383,995758,20225,9764


Рис. 7.7.  Зависимость ускорения от размера матриц при выполнении параллельного алгоритма Фокса


Рис. 7.8.  График зависимости экспериментального и теоретического времени выполнения алгоритма Фокса на четырех процессорах

Таблица 7.4. Сравнение экспериментального и теоретического времени параллельного алгоритма Фокса

Размер матриц4 процессора9 процессоров
5000,42170,21900,22000,1468
10003,29703,09101,59242,1565
150011,041910,86785,19207,2502
200026,072624,142112,092721,4157
250050,804951,473523,368241,2159
300087,654887,053840,092358,2022

Сравнение времени выполнения эксперимента и теоретического времени Tp, вычисленного в соответствии с выражением (7.13), представлено в таблице 7.4 и на рис. 7.8.




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