Ускорение параллельного алгоритма по сравнению с последовательным вариантом выполнения определяется как отношение времени выполнения последовательного алгоритма к времени выполнения параллельного алгоритма:
представляет, тем самым, время выполнения последовательного варианта алгоритма решения задачи.
Эффективность параллельного алгоритма определяется следующим образом:
Эффективность показывает, насколько задействованы вычислительные ресурсы системы; идеальное теоретическое значение эффективности равно единице.
--
