amdahl定律:输入改进部分占整个系统的比例和改进部分的加速比,返回整个系统的加速比
虽然这是通用的形式,但是这个定律其实是为了计算并行带来性能提升的。因此具体的描述是:
输入系统可并行的比例,返回系统的加速比与CPU个数的函数关系
有一个结论是部分的提速影响力有限,因为比如可提速部分占系统比例为50%,那它撑死让这50%不花时间,加速比为2,参照下图蓝色曲线
amdahl定律:输入改进部分占整个系统的比例和改进部分的加速比,返回整个系统的加速比,公式如下
系统加速比=1/[(1-f)+f/r],f是比例,r是部分的加速比
并行(parallel)与并发(concurrent)
并行是并发的子集,更加强大,并发但不并行指的是比如单核CPU被OS分时(分片)运行多进程
换个角度,多线程是并行,确实有多核;向量机是并行
2018年12月28日16:45
吞吐量和带宽很像,都是数据传输速率,但是带宽是供应商给你承诺的“这条宽带是100M”,实际上是100Mb/s,除以8才是MB/s,这个是宽带本身的属性,然后因为现实的原因,实际传输速率再打折,即runtime的真实速率,才是吞吐量;这个是计算机网络中的定义
总之,吞吐量和带宽都是速率,吞吐量是生产速率,带宽是传输速率