一种基于GPU编程模型的Monte Carlo并行算法

摘要

本发明公开一种基于GPU编程模型的Monte Carlo并行算法，包括如下步骤：选择随机数生成器；采用最简的积分公式；并行化积分代码，将庞大的计算次数量化，然后根据GPU型号优化并行线程，使用Monte Carlo积分算法求π的值；使用Monte Carlo积分算法求e的值；本发明目的是为了充分利用GPU的并行计算能力，减少数值计算时间，提供一种基于CUDA编程模型的Monte Carlo并行算法。选择了较为优质的Mersenne Twister随机数算法，以π和e作为Monte Carlo积分算法的实例，通过万亿次的投点操作，最终使得常数π的计算值具有8位有效数字，e具有7位有效数字。