并行OpenMP应用执行时间选取：如何确定加速比计算用时间值？

在估算OpenMP应用的加速比时，必须选取所有线程时间中的最大值作为并行应用的执行时间，原因如下：

• OpenMP并行区域的执行逻辑是：主线程触发并行任务后，会等待所有线程完成并行区域的工作，才会继续执行后续串行代码。因此，整个并行阶段的实际耗时由执行最慢的线程决定——只有当耗时最久的线程完成任务，程序才算真正完成并行部分的执行。
• 举个直观例子：若3个线程的执行时间分别为1s、2s、1.5s，那么整个并行部分的实际耗时是2s，因为主线程必须等待耗时最长的线程结束，这才是程序真实的执行时长。

为什么不选其他值：

• 最小值：仅代表最快线程的完成时间，完全无法反映程序的实际结束时间——此时其他线程仍在运行，程序并未完成并行任务。
• 平均值：是所有线程时间的算术平均，会低估程序实际耗时，因为程序的结束节点由最慢线程决定，平均时间不能代表程序真正的执行周期。

额外补充：更精准的时间统计方式，是在并行区域开始前用主线程调用omp_get_wtime()记录起始时间，并行区域完全结束后再调用一次记录结束时间，两者的差值就是并行应用的真实执行时间，比单独统计每个线程的时间更可靠。但如果只能从已有的N个线程时间中选择单一值，最大值是唯一合理的替代选项。

内容的提问来源于stack exchange，提问作者Athanasios Margaris