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



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


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

выполнения параллельного алгоритма и теоретического времени Tp, вычисленного в соответствии с выражением (6.8), представлено в таблице 6.2 и в графическом виде на рис. 6.3 и 6.4.

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

Размер объектов2 процессора4 процессора8 процессоровTpT'pTpT'pTpT'p
10000,00690,00210,01080,00170,01520,0175
20000,01320,00840,01400,00470,01690,0032
30000,02350,01850,01930,00970,01960,0059
40000,03790,03810,02650,01880,02330,0244
50000,05650,05740,03590,03140,02800,0150


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


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




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