OpenMP 编程实例（蒙特卡罗算法）

有关clock（）函数

1，clock（）函数在头文件#include<time.h>中

2，clock（）函数的返回值类型为clock_t。clock_t其实是long，即长整形。

clock_t是用来保存时间的数据类型，typedef long clock_t。

3，clock()函数的功能：从程序被调用，创建程序进程到clock（）函数调用之间的cpu时间计时单位

4，常量CLOCKS_PER_SEC，他表示一秒钟有多少个时钟计时单位。

  #define CLOCK_PER_SEC ((clock_t)1000)

5. 注意： (1) clock（）函数范围的时间单位是ms（毫秒）。(2) 现在的机器运算速度很快，当用clock（）函数记录算法的效率时，不一定有效，可能得到的结果为0。可以尝试多次调用，这个“多”就自己去尝试吧

 //利用蒙特卡罗算法计算半径为 1 单元的球体体积：
//（1）串行执行程序为：#include<iostream>
#include<stdlib.h>
#include<time.h>using namespace std; int main()
{long int max=10000000;long int i,count=0;double x,y,z,bulk,start_time,end_time;start_time=clock();time_t t;srand((unsigned) time(&t));//函数产生一个以当前时间开始的随机种子for(i=0;i<max;i++){x=rand();
//生成0~RAND_MAX之间的一个随机数，其中RAND_MAX 是stdlib.h 中定义的一个整数，它与系统有关。
/*　　RAND_MAX是VC中stdlib.h中宏定义的一个字符常量： 　#define RAND_MAX 0x7FFF 　　其值最小为32767,最大为2147483647 　　通常在产生随机小数时可以使用RAND_MAX。*/x=x/32767;y=rand(); y=y/32767; z=rand(); z=z/32767;if((x*x+y*y+z*z)<=1)count++;}bulk=8*(double(count)/max);end_time=clock();cout<<"球体的体积为"<<bulk<<endl; cout<<"运算时间为"<<(end_time-start_time)<<endl;return 0;
}
//在四核服务器上执行结果为：球体体积为 4.18862，运算时间为 1703ms。//(2）并行执行程序：利用 for 语句和归并语句对程序进行并行化。#include<stdlib.h>
#include<time.h>
#include <stdio.h>int main()
{long long max=10000000;long long i,count=0;double x,y,z,bulk,start_time,end_time;start_time=clock();time_t t;srand((unsigned) time(&t));//函数产生一个以当前时间开始的随机种子#pragma omp parallel for private(x,y,z) reduction(+:count)for(i=0;i<max;i++){x=rand();x=x/32767;y=rand();y=y/32767;z=rand();z=z/32767;if((x*x+y*y+z*z)<=1)count++;} bulk=8*((double)(count)/max); end_time=clock();printf("球体的体积为%0.8f\n",bulk);printf("运算时间为%0.8f s\n",(end_time-start_time)/1000);return 0;
}
//在四核服务器上执行结果为：球体体积为 4.18861，运算时间为 406ms。

OpenMP 编程实例（蒙特卡罗算法）相关推荐

java编程算法出现在窗口_Java实现轨迹压缩算法开放窗口代码编程实例分享
Java实现轨迹压缩算法开放窗口代码编程实例分享,今天要给各位朋友分享的这篇文章主要介绍了Java编程实现轨迹压缩算法开放窗口实例代码,具有一定的参考价值,有兴趣的朋友来看看吧. 轨迹压缩算法场景描 ...
OpenMP: OpenMP编程指南
from: OpenMP: OpenMP编程指南进入多核时代后,必须使用多线程编写程序才能让各个CPU核得到利用.在单核时代,通常使用操作系统提供的API来创建线程,然而,在多核系统中,情况发生了很 ...
三菱modbusRTU通讯实例_干货 | 解析西门子系列PLC编程实例
点击箭头处"工业之家",选择"关注公众号"! 解析西门子系列PLC编程实例三辊卷板机有分为机械式和液压式,机械式又分为对称式和非对称式.用于重型机械公司,将金 ...
java做a_Java编程实现A*算法完整代码
前言 A*搜寻算法俗称A星算法.这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法.常用于游戏中通过二维数组构建的一个迷宫,"%"表示墙壁,A为起点,B为终点,&qu ...
大数据之Hadoop学习——动手实战学习MapReduce编程实例
文章目录一.MapReduce理论基础二.Hadoop.Spark学习路线及资源收纳三.MapReduce编程实例 1.自定义对象序列化需求分析报错:Exception in thread ...
零基础学CocosCreator·第六季-常用编程框架和算法
第六季-常用编程框架和算法 01.MVC架构 MVC的含义 02.单例模式单例(instance)的特点作用实现调用结果补充 03.观察者模式-订阅发布模式流程实现结果 04.工厂模 ...
【Akka】Akka入门编程实例
引言这篇文章主要是第一次学习Akka编程,先试试水,探探坑,对Akka和SBT的使用有一个直观的了解,以几个简单的akka编程实例来说明akka的使用.希望在日后的学习和编程中,能有更多自己的体会和 ...
【强化学习笔记】4.3 无模型的强化学习方法-蒙特卡罗算法与重要性采样
异策略与重要性采样因为异策略中的行动策略和目标策略不一样,也就是说行动策略产生的数据分布与目标策略的数据分布存在偏差,即即行动策略的轨迹概率分布和改善策略的轨迹概率分布不一样,因此在使用数据进行目标 ...
Java经典编程实例源码及视频专题汇总
转:http://blog.itpub.net/28566218/viewspace-760945/ Java经典编程实例源码及视频专题汇总 Java是一种可以撰写跨平台应用软件的面向对象的程序设计语 ...

OpenMP 编程实例（蒙特卡罗算法）

OpenMP 编程实例（蒙特卡罗算法）相关推荐

最新文章

热门文章