我的一个新的并行优化定理
来源:互联网 发布:怎样购买空间和域名 编辑:程序博客网 时间:2024/06/11 11:16
摘要
本文主要讲述我的一个新的并行优化理论,发展自 Amdahld 定理和 Gustafson 定理。
1. Amdahld定理(相对于串行程序而言,并行程序的加速率)
程序中可并行代码的比例为p, 并行处理器的数目为n,
串行程序耗时为:
并行程序耗时为:
所以,程序并行化后的加速率=串行程序耗时/并行程序耗时,即产生Amdahld定理如下:
2. Gustafson 定理(相对于串行程序而言,并行程序的工作效率)
Gustafson 定理是Amdahld定理的进一步的发展而来,这里我们将Amdahld定理定义为s,即:
并行程序工作量为:
串行程序工作量为:
所以,程序并行化后的工作效率=串行程序工作量/并行程序工作量,即产生Gustafson定理如下:
3. 一个新定理
不论是Amdahld 定理还是 Gustafson 定理,相比于GPU并行方案而言,这两个定理可能更加适合多核CPU的并行化原则,因为CPU和GPU的线程执行速度差别太大,这个问题是不可能忽略的。所以,我在这里有必要重新丰富一下这两个定理。在GPU结合CPU加速领域上,下面发展出我的两个新定理。
不妨令CPU线程执行速度为,GPU线程的执行速度为,程序中可并行代码的比例为p, 并行处理器的数目为n
串行程序耗时为:
并行程序耗时为:
所以,程序并行化后的加速率=串行程序耗时/并行程序耗时,即产生新的定理如下:
0 0
- 我的一个新的并行优化定理
- LightGBM的并行优化
- 一个有用的定理
- 我要开始一个新的旅程
- 我要一个新的开始!
- 我要一个新的开始
- 也许这会是我一个新的起点
- 众核上的数据仓库并行优化
- java8,你应该了解的新特性(并行流优化篇)
- 一个有趣的并行程序
- Lucas定理的一个证明
- 《一个定理的诞生》感
- 一个有趣的几何定理
- 并行编程是否需要新的程序语言
- OpenMp 程序优化,怎么让并行达到并行的效果!
- GreenPlum的并行查询优化策略
- 矩阵乘法的并行算法优化
- GreenPlum的并行查询优化策略
- SQLSERVER 解决SQLServer 2008安装时代理服务提供的凭据无效的方法
- Linux 下mysql安装
- Oracle序列
- 1.2.1. 标准输入与输出对象
- asdf
- 我的一个新的并行优化定理
- MYSQL explain详解
- yum
- 准备开始收集一些零散的知识了
- win10 uwp 异步进度条
- OTP算法
- iOS10 权限崩溃问题
- DFS(深度优先)算法编程实践
- linux 磁盘 2T以上的分区parted