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