并行计算思考----回溯法求解数独问题
2015-10-20 10:19
288 查看
1.Intel Parallel Studio 环境下的并行程序设计
书官方网站的详情页:
http://www.wrox.com/WileyCDA/WroxTitle/Parallel-Programming-with-Intel-Parallel-Studio-XE.productCd-0470891653.html
可以下载相关代码
2.在使用并行计算来优化自己的串行程序之前,我们需要思考以下几个方面的问题
什么情况下需要并行?
并行能够带来多少性能的提升?
编码和调试的时间成本?
(串行代码早都搞出来了,并行搞出来的还不一定对,并行时间上的提升是否能够低效开发并行程序的人力资源成本?)
两个计算期望的加速比经常用到的定理Amdahl定理,和Gaustafson定理
http://baike.baidu.com/link?url=lqc1D3ifZGLa46fDN1xcxhGHQZmTsrq5ZAoYJVoPLOfAmp1KlqobXvvm9WYhJyRkbzFctsNBHIKc_HVRfIW4Sg1no8VL7KJVmd9Co0KLnMxHp7WK0OfuIXyxCh9oPAoTVQwlncECy_y1B6h0P9MZ9azvSIuRtJesAjztytIT4BC
理论上认为对于并行计算中的可扩展性(Scalability),一个程序的加速比随着处理器核数增加而变化的情况,一个完美的可扩展程序在一个四核计算机上应该是双核计算机的两倍速度。
3.实验:
并行回溯法计算数独(可能需要Intel的编译器)
资源:
http://download.csdn.net/detail/wangyaninglm/9195537
编译的时候要打开vs 的openMP选项:
串行算法:可以看到速度非常快:
书上的串行算法:
openmp并行算法:
1.Intel Parallel Studio 环境下的并行程序设计
书官方网站的详情页:
http://www.wrox.com/WileyCDA/WroxTitle/Parallel-Programming-with-Intel-Parallel-Studio-XE.productCd-0470891653.html
可以下载相关代码
2.在使用并行计算来优化自己的串行程序之前,我们需要思考以下几个方面的问题
什么情况下需要并行?
并行能够带来多少性能的提升?
编码和调试的时间成本?
(串行代码早都搞出来了,并行搞出来的还不一定对,并行时间上的提升是否能够低效开发并行程序的人力资源成本?)
两个计算期望的加速比经常用到的定理Amdahl定理,和Gaustafson定理
http://baike.baidu.com/link?url=lqc1D3ifZGLa46fDN1xcxhGHQZmTsrq5ZAoYJVoPLOfAmp1KlqobXvvm9WYhJyRkbzFctsNBHIKc_HVRfIW4Sg1no8VL7KJVmd9Co0KLnMxHp7WK0OfuIXyxCh9oPAoTVQwlncECy_y1B6h0P9MZ9azvSIuRtJesAjztytIT4BC
理论上认为对于并行计算中的可扩展性(Scalability),一个程序的加速比随着处理器核数增加而变化的情况,一个完美的可扩展程序在一个四核计算机上应该是双核计算机的两倍速度。
3.实验:
并行回溯法计算数独(可能需要Intel的编译器)
资源:
http://download.csdn.net/detail/wangyaninglm/9195537
编译的时候要打开vs 的openMP选项:
串行算法:可以看到速度非常快:
书上的串行算法:
openmp并行算法:
相关文章推荐
- Servlet学习笔记
- web测试方法总结(四)
- 主要继承方式
- Mac 下安装、卸载Java 7
- IT研发测试类笔试(第二篇
- Oracle 编译、调用或调试Procedure、Function或Package时卡死问题
- DotNet中FTP操作
- HDFS的架构及原理
- iOS_mapKit与Core Location
- web测试方法总结(三)
- 在Android上实现图像颜色过滤与反转
- 26个提升java性能需要注意的地方
- NSNumber(把数字存进数组字典等的问题)
- oracel update
- java基础学习笔记——LinkedList
- CMake生成VS2010工程相对路径和绝对路径问题说明
- Linux IPC实践(3) --具名FIFO
- OpenCV之处理视频帧
- MongoDB的下载与安装
- MySQL快速命令