您好我有关于 内在并行性 的问题。
假设我们有一个顺序程序，需要20秒才能完成执行。假设执行时间包括开始时的2秒设置时间和执行结束时的2秒完成时间，剩余的工作可以并行化。我们如何计算此程序的 固有并行性 ？
答案 0 :(得分：1)
如何定义＆＃34;固有的并行性＆＃34;？我没有听说过这个词。我们可以谈论＆＃34;可能的加速＆＃34;。
OP表示＆＃34; 剩下的工作可以并行化＆＃34; ...到什么程度？
可以用无限并行运行吗？如果这是可能的（它不实用），则总运行时间为4秒，加速比为20/4 - > 5。
如果剩余的工作可以完全并行地在N个处理器上运行， 那么总运行时间将是4 + 16 / N.它与20秒的比率为20 /（4 + 16 / N），根据N的值，它可以具有从1（无加速）到5（极限情况）的任何加速度。