- 8
- 0
- 约7.42千字
- 约 40页
- 2020-01-30 发布于安徽
- 举报
.
Word 资料
多核并行编程实验报告
多核并行编程实验报告
一、实验目的
使用三种编程方法实现积分法或蒙特卡洛法计算pi值(选择实现其中一种,建议蒙特卡洛法)
串行方法
Windows环境多线程编程
Windows环境OpenMP库并行编程
二、实验原理
积分法计算pi值的基本原理
因此可以用上述公式来计算π的值。
蒙特卡罗法计算pi值的基本原理
蒙特卡洛算法可理解为通过大量实验,模拟实际行为,来收集统计数据。本例中,算法随机产生一系列点,模拟这些点落在如下图所示的正方形区域内的情况。其几何解释如下
如图所示,正方形边长为1,左下顶点与原点重合,两边分别与x轴重合。曲线为1/4圆弧,圆心位于原点,与正方形左下定点重合,半径为1。正方形面积S1=1,圆弧内面积S2=?/4。算法模拟大量点随机落在此正方形区域内,落在圆弧内的点的数量(n2)与点的总数(n1)的比例与面积成正比关系。即
三、实验环境
系统硬件环境:通过CPU-Z获取本机CPU型号,二级cache容量,处理器内核数和逻辑线程数等信息
操作系统:winxp 32位(学校机房电脑)
开发工具: Visual studio 2010
???????
??????
???
1. ???????
#includewindows.h
#includestdio.h
#includestdlib.h
原创力文档

文档评论(0)