 |
 |
 |
Постановка задачи
|
 |
 |
 |
 |
Метод решения
|
 |
 |
 |
 |
Вычислительная схема
|
 |
 |
 |
 |
Анализ эффективности
|
 |
 |
 |
 |
Результаты эксп.
|
 |
 |
 |
 |
Руководство программ.
|
 |
 |
 |
 |
Руководство польз.
|
 |
 |
 |
 |
Об Авторах
|
 |
|
|
Результаты экспериментов.
Эксперименты проводились с определенным количеством
процессоров: 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.
Из сопостовления теоретических рассчетов и эксперементальных данных
вытекает, что реальное время обработки информации отличается в большую сторону
от рассчитанного теоретически из-за времени, необходимого на передачу
информации между процессорами, так как при теоретических рассчётах практически
невозможно учесть все факторы, влияющие на производительность кластера.
Сократить разрыв в расхождении теоретических и эксперементальных результатов
можно путем увеличения размера исходной матрицы. Таким образом использование
варианта параллельного алгоритма позволяет повысить скорость обработки
информации в сравнении с последовательным алгоритмом.
|
|