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

         

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


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

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

Размер матрицыПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессора8 процессоровВремяУскорениеВремяУскорениеВремяУскорение
10000,00410,00221,83520,00153,15380,00084,9409
20000,0160,00851,87990,00463,42460,00295,4682
30000,0310,0191,63150,00953,24130,00555,5456
40000,0620,03311,86790,01683,67140,00906,8599
50000,110,05182,12280,02654,13610,01368,0580

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

выполнения эксперимента и времени Tp, вычисленного по соотношениям (6.14), (6.15), представлено в таблице 6.4 и на рис. 6.6 и 6.7. Теоретическое время вычисляется согласно (6.14), а теоретическое время – в соответствии с (6.15).


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

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

Размер матрицы2 процессора4 процессора8 процессоров
10000,00220,00210,00210,00130,00130,00140,00080,00110,0015
20000,00850,00820,00800,00460,00440,00440,00290,00270,0031
30000,0190,01770,01770,00950,00940,00940,00550,00540,0056
40000,03310,03130,03130,01680,01630,01620,00900,00900,0091
50000,05180,04870,04870,02650,02510,02510,01360,01350,0136


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



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







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