
	Модель "Хищник-Жертва"


	Постановка задачи


	Метод решения


	Вычислительная схема


	Анализ эффективности


	Результаты эксп.


	Руководство программ.


	Руководство польз.


	Об Авторах

Анализ эффективности.

  Для анализа эффективности необходимо рассмотреть последовательный и параллельный алгоритмы. Для каждой матрицы число заполненных клеток с равной вероятностью будет равно n, где n=(M*M)*2/3 (т.к. клетка с равной вероятностью может быть заполнена "рыбой", "акулой" или быть пустой), M - размер матрицы. Коэффициент С1 определяет, сколько времени будет обрабатываться одна клетка. Этот коэффициент одинаковый для обоих алгоритмов. Количество итераций равно k. Тогда теоретически время выполнения последовательного алгоритма можно рассчитать по формуле:
T1 = k*C1*(M*M)*2/3.
  Для параллельного алгоритма число обрабатываемых клеток будет равно n/p, где p - число процессоров.Для слаженной работы программы необходимо выполнять пересылку данных. Но т.к. размер пересылаемого массива мал по сравнению с размером всей матрицы (q = M / 2), то затраты времени на эту операцию будут малы по сравнению с затратами на обработку данных. Тогда теоретическое время выполнения алгоритма будет равно:
Tp = k*C1*((M*M)*2/3)*v/p, где 1< v <2, позволяет учесть время на пересылку.
  По приведенным выше формулам можно посчитать теоретическое ускорение:
S = T1/Tp= p/v.
Эффективность будет равна:
E = S/p = 1/v.