arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.13560cs.DC
收藏

基于GPU的倒向随机微分方程多步求解格式

Multistep schemes for solving backward stochastic differential equations on GPU

Lorenc Kapllani, Long Teng

AI总结:

本研究针对倒向随机微分方程的多步数值格式,利用其网格点计算独立的特性,基于CUDA实现GPU并行化,通过性能优化缩短计算时间,并通过金融算例验证了加速效果,兼顾了计算精度与效率。

摘要:

本研究旨在对倒向随机微分方程(BSDEs)数值逼近的多步格式进行并行化,以同时实现高精度与计算时间的缩减。多步格式中每个网格点的计算相互独立,这一特性促使我们选用基于CUDA的大规模并行GPU计算。研究中我们识别了性能瓶颈,并在均匀域下采用相应的优化技术缩短计算时间。最后,本文给出若干金融应用实例,验证了GPU上实现的加速效果。

英文摘要:

The goal of this work is to parallelize the multistep scheme for the numerical approximation of the backward stochastic differential equations (BSDEs) in order to achieve both, a high accuracy and a reduction of the computation time as well. In the multistep scheme the computations at each grid point are independent and this fact motivates us to select massively parallel GPU computing using CUDA. In our investigations we identify performance bottlenecks and apply appropriate optimization techniques for reducing the computation time, using a uniform domain. Finally, some examples with financial applications are provided to demonstrate the achieved acceleration on GPUs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑