基于异构众核架构的BSDE期权定价并行算法研究

发布时间：2017-03-17 21:07

  本文关键词：基于异构众核架构的BSDE期权定价并行算法研究，由笔耕文化传播整理发布。

【摘要】：计算机学科的一大特点是软硬件相互促进发展,计算能力的需求刺激着硬件设备的更新换代,新的计算设备为更加复杂的算法实现提供可能。近些年来,这种特点在高性能计算领域体现的尤为明显。在计算成本一定的前提下,通过现有异构众核架构来充分挖掘计算潜力,是一种可行的解决方案,具有性价比高、利用率高的特点。其中,Nvidia GPU和Intel Xeon Phi是混合架构下两款最为流行的通用高性能计算设备。在金融工程领域,通过分析固有的经济运行规律,借助强大的数学工具,多种有效的计算模型被设计出来。金融问题的求解最直接的价值就是能带来巨大的经济收益,但此类问题的求解往往带有强烈的时效性,以对时间敏感的中高频金融交易为例,经济收益往往出现在毫秒级的时间窗口中,所以计算速度在其中显得尤为重要。此外,当新的金融算法提出之后,如何在瞬息万变的市场中根据实际情况进行修正与验证,也严重依赖高性能计算。因此,将高性能计算逐渐引入金融工程领域成为了一种必然。借助高性能计算设备,快速、准确、高效地求解复杂的金融问题是如今尤为重要的一种途径,相关领域的问题也成为了金融与计算机交叉领域的研究热点。本文充分利用异构众核架构计算性能高、计算边际成本低的优势,选取BSDE-二叉树欧式期权定价算法进行加速,基于有限的计算资源和良好的扩展性原则,对此类问题进行求解。其中,涉及的计算设备包括多核CPU、Nvidia GPU以及Intel Xeon Phi。为了充分利用现有设备的计算能力,实现良好的扩展性,我们设计了一种混合计算模型,包括任务层并行化和设备层并行化两个层次,使得计算设备能够根据自己的计算能力主动索取合适大小的计算任务,实现负载均衡的同时减少数据传输所带来的额外耗时。同时,基于已经提出的BSDE-二叉树欧式期权定价算法,我们通过增加并行粒度来进一步挖掘计算潜能,对原有的运算进行优化,降低了逻辑运算次数,针对新的架构体系进行进一步适配,提高算法的执行效率。最终实现了在大量期权计算任务场景中,多种异构的高性能计算设备组成的集群相互独立地执行各自的期权计算任务。框架在扩展性和加速比两方面都取得了很好的效果。在未来的工作中,我们将在现有研究的基础上,进一步提高框架的通用性,将更多的金融工程算法整合到框架中,为衡量金融风险、获取金融收益以及有效验证金融工程算法表现提供一个快速实现途径。并且进一步提高算法框架的通用性,透明计算设备,降低框架用户的编程成本。
【关键词】：异构众核架构 期权定价 GPU XeonPhi CUDA
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F830.9;TP338.6
【目录】：

• 摘要8-10
• ABSTRACT10-12
• 第一章 绪论12-15
• 1.1 研究背景12-13
• 1.2 研究内容13-14
• 1.3 论文组织14-15
• 第二章 相关背景15-27
• 2.1 期权及期权定价15-16
• 2.2 BSDE期权定价算法16-18
• 2.3 CUDA架构18-21
• 2.4 MIC架构21-24
• 2.5 相关工作与本文贡献24-25
• 2.6 本章小结25-27
• 第三章 实现阐述27-39
• 3.1 任务层并行化28-32
• 3.1.1 节点间并行28-29
• 3.1.2 节点内并行29-32
• 3.2 设备层并行化32
• 3.3 算法实现与优化32-38
• 3.3.1 Dynamic Parallelism34-36
• 3.3.2 细节优化36-37
• 3.3.3 访存优化37
• 3.3.4 MIC实现与优化37
• 3.3.5 其余部分37-38
• 3.4 本章小结38-39
• 第四章 性能分析与比较39-45
• 4.1 实验环境39
• 4.2 单节点表现39-42
• 4.3 集群表现42-43
• 4.4 本章小结43-45
• 第五章 总结与展望45-48
• 5.1 工作总结45-46
• 5.2 下一步工作展望46-48
• 5.2.1 引入更多算法46-47
• 5.2.2 完善框架47-48
• 参考文献48-53
• 致谢53-54
• 攻读学位期间发表的主要学术论文54-55
• 学位论文评阅及答辩情况表55

【相似文献】

中国期刊全文数据库 前10条

1 王秀美,唐小娅,奚振斐,宋国乡;支付交易费用的外汇期权定价[J];现代电子技术;2005年03期

2 李海秋;Black-Scholes模型扩展性研究及参数估计综述[J];软科学;2005年01期

3 徐国泉,王元地;技术交易中的期权定价法[J];科技管理研究;2004年04期

4 陈勇;叶茂;;期权定价多元树的计算[J];数值计算与计算机应用;2006年03期

5 王忠玉 ,刘培杰;从复制到倒向随机微分方程[J];科学中国人;1999年04期

6 唐小娅;宋国乡;;分析对比不同波动率模型下的期权定价[J];现代电子技术;2006年23期

7 孙晓琳;;建立基于Excel的期权定价模板[J];财会月刊;2007年30期

8 黎春;郭丹;;Black-Scholes模型在ESO会计处理中的应用[J];河北经贸大学学报(综合版);2007年01期

9 唐小娅,王秀美,奚振斐,宋国乡;波动率服从马尔可夫链的期权定价[J];现代电子技术;2005年02期

10 ;[J];;年期

中国重要会议论文全文数据库 前10条

1 邓东雅;马敬堂;单悦;;美式勒式期权定价及其应用价值研究[A];第六届（2011）中国管理学年会论文摘要集[C];2011年

2 梅雨;马路安;何穗;;具有随机寿命的两值期权定价[A];第四届中国不确定系统年会论文集[C];2006年

3 陈黎明;易卫平;;期权定价新思路:量子金融观点[A];第八届中国管理科学学术年会论文集[C];2006年

4 徐建强;彭锦;;模糊彩虹期权定价[A];第二届中国智能计算大会论文集[C];2008年

5 韩立岩;郑承利;;期权定价中的非统一理性与模糊测度[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年

6 赵中秋;李金林;;基于期权定价思想的绩效评估与组合动态管理方法设计[A];第七届北京青年科技论文评选获奖论文集[C];2003年

7 林建华;王世柱;冯敬海;;随机利率下的期权定价[A];2001年中国管理科学学术会议论文集[C];2001年

8 朱玉旭;黄洁纲;徐纪良;;连续交易保值与期权定价[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

9 戴兰若;高金伍;;基于指数O-U模型的不确定期权定价[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年

10 田萍;张屹山;;基于中国股市的期权定价模型初探[A];21世纪数量经济学（第5卷）[C];2004年

中国重要报纸全文数据库 前3条

1 赵美;期权定价的4大影响因素[N];财会信报;2005年

2 周洛华;现时不宜推出股票期权[N];中国保险报;2005年

3 长城伟业北京营业部 王小方;中国和印度：交易系统供应商争夺的目标[N];期货日报;2007年

中国博士学位论文全文数据库 前10条

1 梁晨曦;不完备市场中期权定价与对冲方法[D];浙江大学;2016年

2 周航;马尔科夫区制转移下的期权定价研究[D];吉林大学;2016年

3 秦洪元;交易成本/交易限制下的期权定价[D];厦门大学;2008年

4 冯广波;期权定价有关问题的探讨[D];中南大学;2002年

5 李亚琼;扩展的欧式期权定价模型研究[D];湖南大学;2009年

6 孙超;带交易成本的新式期权定价问题及算法[D];浙江大学;2006年

7 韩继光;非完全市场中的期权定价[D];中国科学技术大学;2010年

8 李英华;基于熵树模型的期权定价研究[D];大连理工大学;2013年

9 唐勇;基于时变波动率的期权定价与避险策略研究[D];上海交通大学;2009年

10 赵金实;引进期权定价三因素的供应链协调机制研究[D];上海交通大学;2008年

中国硕士学位论文全文数据库 前10条

1 靳大力;高维资产组合期权定价探究[D];兰州财经大学;2015年

2 彭婷;基于分形理论的碳金融资产期权定价研究[D];合肥工业大学;2015年

3 杨屹;拓展Black Scholes模型和非参数方法的期权定价研究[D];首都经济贸易大学;2015年

4 庄乾乾;基于Fourier变换的裂解价差期权定价研究[D];中国科学技术大学;2016年

5 刘红杰;基于信用风险的期权定价[D];华中科技大学;2014年

6 王诏;基于异构众核架构的BSDE期权定价并行算法研究[D];山东大学;2016年

7 鞠全永;上证50ETF期权定价与交易策略的实证分析[D];山东大学;2016年

8 任玉超;跳跃扩散模型下期权定价的实证分析[D];华南理工大学;2016年

9 欧荣军;随机利率条件下一类奇异外汇期权定价[D];南京理工大学;2016年

10 王继红;含交易方违约风险的交换期权定价[D];新疆大学;2008年

  本文关键词：基于异构众核架构的BSDE期权定价并行算法研究，，由笔耕文化传播整理发布。

本文编号：253459