Parallel processing 如何计算两种算法之间的并行加速比

假设我有算法1和2，它们的顺序执行时间是ts1和ts2。它们的并行执行时间是tp1和tp2

现在，当计算两种算法的加速时，以下哪项是正确的

• 算法1的最小值（ts1，ts2）/tp1
• 算法2的最小值（ts1，ts2）/tp2

或

• 算法1的ts1/tp1
• 算法2的ts2/tp2

换句话说，对于分子，我应该使用最佳顺序时间还是他们自己的顺序时间

简短版本： 以上都没有

---

图1：

---

你的问题有一个根本问题。这就是你被困住的原因。问题是加速是为处理器而不是算法定义的

在计算机体系结构中，加速是处理同一问题的两个系统之间提高性能的过程。更严格地说，它是在两个具有不同资源的相似体系结构上执行任务的速度的提高

---

定义取自。

@user3666197-请不要对某人进行毫无根据的指控，并不断地对他们进行迫害。使用缩短为三个字的引语并不能证明你对此人的攻击是正当的。

                                                     a SPEEDUP
                                                       BETWEEN
                                                     a BLACK-BOX <PROCESS_2>
   [START]                                             and
         +-----------------------------------------+ a BLACK-BOX <PROCESS_1>
         |                                         |
      [T0]         [T0+ts1]             [T0+ts1+tp1] 
         |                |                        |   
         |                |                        |   
         v                v                        v
         |________________|R.0: ____.____.____.____| ~~ <PAR.1:1> == [SEQ]
         |                |R.1? ____.____|         :
         |                |R.2? ____|    :         :
         |                |R.3? ____|    :         :
         |                |         :    :         :
         |<SEQ.1>>>>>>>>>>|         :    :         :
         |                |<PAR.1:N>:    :         :
                          |         :    :         :
                                    :    :         :
                                    :    :         [FINISH] using 1 PAR-RESOURCE
                                    :    [FINISH]        if using 2 PAR-RESOURCEs
                                    [FINISH]             if using 4 PAR-RESOURCEs

      max( [ ts1 + tp1 ], [ ts2, tp2 ] )
S =  ______________________________________
      min( [ ts1 + tp1 ], [ ts2, tp2 ] )