|
|
|
Постановка задачи
|
|
|
|
|
Метод решения
|
|
|
|
|
Вычислительная схема
|
|
|
|
|
Анализ эффективности
|
|
|
|
|
Результаты эксп.
|
|
|
|
|
Руководство программ.
|
|
|
|
|
Руководство польз.
|
|
|
|
|
Об Авторах
|
|
|
|
Результаты экспериментов.
Эксперименты проводились с определенным количеством
процессоров: 1-для последовательной, 10-для параллельной программы. Изменялись
размеры общей матрицы. Результаты приведены ниже.
Размеры матрицы для последовательного и параллельного методов
|
Практическое ускорение
|
Практическая эффективность
|
N=22500: 150x150; 50x50 |
2
|
0,2
|
N=9000000: 3000x3000; 1000x1000 |
2,6
|
0,3
|
N=144000000: 12000x12000; 4000x4000 |
3
|
0,3
|
Из теоретических формул:
теоретическое ускорение S=9/v,
теоретическая эффективность E=1/v, где 1<v<2.
Из сопостовления теоретических рассчетов и эксперементальных данных
вытекает, что реальное время обработки информации отличается в большую сторону
от рассчитанного теоретически из-за времени, необходимого на передачу
информации между процессорами, так как при теоретических рассчётах практически
невозможно учесть все факторы, влияющие на производительность кластера.
Сократить разрыв в расхождении теоретических и эксперементальных результатов
можно путем увеличения размера исходной матрицы. Таким образом использование
варианта параллельного алгоритма позволяет повысить скорость обработки
информации в сравнении с последовательным алгоритмом.
|
|