Каким образом возможно вычислить уровень производительности при параллельном выполнении рабочих операций?

Для вычисления уровня производительности при параллельном выполнении рабочих операций используют следующие методы:

• Определение времени выполнения параллельного алгоритма. ratcatcher.ru cyberleninka.ru Поскольку параллельно могут выполняться операции, требующие разного времени обработки, то время выполнения параллельного алгоритма определяется временем самой длительной операции. cyberleninka.ru
• Вычисление суммарного времени параллельного выполнения. keldysh.ru Оно вычисляется как произведение времени выполнения на число процессоров. keldysh.ru Рассчитывать суммарное время параллельного выполнения важно именно таким образом, а не как сумму времён выполнения на всех процессорах, потому что все процессоры выделяются программе в момент её запуска и освобождаются после окончания её выполнения. keldysh.ru
• Определение коэффициента эффективности распараллеливания. keldysh.ru Он равен отношению времени последовательного выполнения к суммарному времени параллельного выполнения. keldysh.ru
• Вычисление потерянного времени. keldysh.ru Это разница между суммарным временем параллельного выполнения и временем последовательного выполнения. keldysh.ru В потерянное время попадают и времена, когда процессоры не выполняли программу, то есть различия времён выполнения программы на разных процессорах приводит к увеличению потерянного времени. keldysh.ru

Для анализа и отладки эффективности выполнения параллельных программ используют специальные инструменты, например анализаторы производительности. keldysh.ru sp.cs.msu.ru