Модель "Хищник-Жертва"
Постановка задачи
Метод решения
Вычислительная схема
Анализ эффективности
Результаты эксп.
Руководство программ.
Руководство польз.
 Об Авторах

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

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