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



         

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


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

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

Размер матрицПоследовательный алгоритмПараллельный алгоритм4 процессора9 процессоровВремяУскорениеВремяУскорение
100012,87873,08064,18051,188910,8324
150043,473111,17163,89134,63109,3872
2000103,056124,05024,285014,47597,1191
2500201,291553,14443,787623,53988,5511
3000347,843488,29793,939436,36889,5643

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

Таблица 7.6. Сравнение экспериментального и теоретического времени выполнения параллельного алгоритма Кэннона

Размер матриц4 процессора9 процессоров
10003,44853,08061,56691,1889
150011,382111,17165,13484,6310
200026,676924,050211,991214,4759
250051,748853,144423,209823,5398
300089,013888,297939,864336,3688


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


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




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