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

         

и теоретического времени Tp, вычисленного


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

выполнения параллельного алгоритма и теоретического времени 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.  Зависимость ускорения от количества процессоров при выполнении параллельного алгоритма умножения матрицы на вектор (ленточное разбиение по строкам) для разных размеров матриц


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







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий