首页> 外文会议>International Conference on Electrical, Computer and Communication Technologies >Monte Carlo simulation on GPGPU using prefix computation method
【24h】

Monte Carlo simulation on GPGPU using prefix computation method

机译:使用前缀计算方法在GPGPU上进行蒙特卡洛模拟

获取原文

摘要

Random probability estimation is one of the computational intensive factors in Monte Carlo simulation. This paper presents the parallel implementation of random probability estimation for a Monte Carlo simulation. Parallel prefix computation is used to accelerate the speedup of parallel formulation of random probability estimation. The proposed work is implemented using C++ AMP (Accelerated Massive Parallelism) programming language and tested on General Purpose computation on Graphics Processing Unit (GPGPU). The experimental result shows that the average speedup achieved on GPU-based implementation is 29.61% when compared to sequential implementation of random probability estimation. The performance of the proposed work is also evaluated and compared with actual American option pricing values.
机译:随机概率估计是蒙特卡洛模拟中的计算密集型因素之一。本文介绍了用于蒙特卡洛模拟的随机概率估计的并行实现。并行前缀计算用于加快随机概率估计的并行公式化的速度。拟议的工作是使用C ++ AMP(加速大规模并行)编程语言实现的,并在图形处理单元(GPGPU)的通用计算上进行了测试。实验结果表明,与顺序执行随机概率估计相比,基于GPU的实现所实现的平均提速为29.61%。还评估了拟议工作的绩效,并与美国期权的实际定价值进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号