谈并行计算效率中的Ahmdal’s法则 (阿姆达尔定律)
Ahmdal’s Law 是并行计算中最简单最有名的公式(阿姆达尔定律). 这个公式是用来理论上估计程序在使用多线程或者多核甚至多台机 同时计算的情况下最大能获得的性能提升. 性能的提升是由改进算法前的时间 比上 改进后的时间, 比如: 其中 T(1) 就是没有并行(或者可以理解为单线程), T(N) 则是使用N个线程或者核或者多台机器同时计算后的时间. 假设一个算法中不能并行的部分所占比重为 B, 那么: 1 – B 则是可以并行所占的比重. 该公式可以通过 来简化 (P 表示可以并行化的比例), 也就是有名的 Ahmdal’s法则(阿姆达尔定律): 性能分析 根据不同的比重 …