博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
并行计算思考----回溯法求解数独问题
阅读量:4644 次
发布时间:2019-06-09

本文共 460 字,大约阅读时间需要 1 分钟。



1.Intel Parallel Studio 环境下的并行程序设计
书官方网站的详情页:
可以下载相关代码
2.在使用并行计算来优化自己的串行程序之前,我们需要思考以下几个方面的问题
什么情况下需要并行?
并行能够带来多少性能的提升?
编码和调试的时间成本?
(串行代码早都搞出来了,并行搞出来的还不一定对,并行时间上的提升是否能够低效开发并行程序的人力资源成本?)
两个计算期望的加速比经常用到的定理Amdahl定理,和Gaustafson定理
理论上认为对于并行计算中的可扩展性(Scalability),一个程序的加速比随着处理器核数增加而变化的情况,一个完美的可扩展程序在一个四核计算机上应该是双核计算机的两倍速度。
3.实验:
并行回溯法计算数独(可能需要Intel的编译器)
资源:
编译的时候要打开vs 的openMP选项:
串行算法:可以看到速度非常快:
书上的串行算法:
openmp并行算法:

转载于:https://www.cnblogs.com/wuyida/p/6301300.html

你可能感兴趣的文章
vue <input type="file">上传图片、预览、删除
查看>>
移动端H5地图离线瓦片方案(1)(2)
查看>>
缓存的三种方案
查看>>
CentOS 7 下安装 Nginx
查看>>
Java-Day04,基本语法
查看>>
C# 实现函数回调
查看>>
一些源码的地址
查看>>
2013-11
查看>>
一、Windows下Git的安装与配置
查看>>
设计灵感
查看>>
Java中float型最大值大于long型?
查看>>
搭建Hadoop集群(centos6.7+hadoop-2.7.3)
查看>>
Xprog 5.5.1 fix xprog-m 5.0 software error and authorization error
查看>>
java基础(第四章课后作业)
查看>>
基础 - 选项卡的实现
查看>>
Asp.net GridView隔行变色和光棒效果2种方法实现
查看>>
第一迭代任务
查看>>
《淘宝技术这十年》读后感
查看>>
sqoop安装与简单实用
查看>>
Struts2之类型转换
查看>>