Анализ эффективности будет проводить для одной итерации задачи.
Последовательный алгоритм:
, где t -
время необходимо для подсчёта влияния одного тела на другое, а
N - количество тел системы.
Параллельный алгоритм:
Пусть программа выполняется на p процессорах и
m - объём данных в одном теле (передаваемый объём данных),
тогда:
Ускорение и эффективность:
Таким образом получается, что для работы программы в 2 потока, мы должны
получить 2-х кратное уменьшение времени работы алгоритмы.