2009年1月1日星期四

blogger daily 01/01/2009

  • tags: concurrency

    • 阿姆达定律讲的是这么一件事:一个程序存在两部分,
      只能串行计算的部分 S,和能够并行计算地部分 P。
      两部分之和是整个程序,因此 S+P=1。
      这个程序如果在一个具有N个核心的处理器上运行,
      那么和它在一个单核处理器上运行相比,速度的提升是 1/(S
      + P/N)。当 N 趋近于无穷大时(即假设我们有无穷多个核心),
      速度提升的上限是 1/S,
      即速度提升的上限取决于程序不能被并行计算的部分。

Posted from Diigo. The rest of my favorite links are here.

没有评论: