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

来源 :山东大学 | 被引量 : 0次 | 上传用户:jingqihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机学科的一大特点是软硬件相互促进发展,计算能力的需求刺激着硬件设备的更新换代,新的计算设备为更加复杂的算法实现提供可能。近些年来,这种特点在高性能计算领域体现的尤为明显。在计算成本一定的前提下,通过现有异构众核架构来充分挖掘计算潜力,是一种可行的解决方案,具有性价比高、利用率高的特点。其中,Nvidia GPU和Intel Xeon Phi是混合架构下两款最为流行的通用高性能计算设备。在金融工程领域,通过分析固有的经济运行规律,借助强大的数学工具,多种有效的计算模型被设计出来。金融问题的求解最直接的价值就是能带来巨大的经济收益,但此类问题的求解往往带有强烈的时效性,以对时间敏感的中高频金融交易为例,经济收益往往出现在毫秒级的时间窗口中,所以计算速度在其中显得尤为重要。此外,当新的金融算法提出之后,如何在瞬息万变的市场中根据实际情况进行修正与验证,也严重依赖高性能计算。因此,将高性能计算逐渐引入金融工程领域成为了一种必然。借助高性能计算设备,快速、准确、高效地求解复杂的金融问题是如今尤为重要的一种途径,相关领域的问题也成为了金融与计算机交叉领域的研究热点。本文充分利用异构众核架构计算性能高、计算边际成本低的优势,选取BSDE-二叉树欧式期权定价算法进行加速,基于有限的计算资源和良好的扩展性原则,对此类问题进行求解。其中,涉及的计算设备包括多核CPU、Nvidia GPU以及Intel Xeon Phi。为了充分利用现有设备的计算能力,实现良好的扩展性,我们设计了一种混合计算模型,包括任务层并行化和设备层并行化两个层次,使得计算设备能够根据自己的计算能力主动索取合适大小的计算任务,实现负载均衡的同时减少数据传输所带来的额外耗时。同时,基于已经提出的BSDE-二叉树欧式期权定价算法,我们通过增加并行粒度来进一步挖掘计算潜能,对原有的运算进行优化,降低了逻辑运算次数,针对新的架构体系进行进一步适配,提高算法的执行效率。最终实现了在大量期权计算任务场景中,多种异构的高性能计算设备组成的集群相互独立地执行各自的期权计算任务。框架在扩展性和加速比两方面都取得了很好的效果。在未来的工作中,我们将在现有研究的基础上,进一步提高框架的通用性,将更多的金融工程算法整合到框架中,为衡量金融风险、获取金融收益以及有效验证金融工程算法表现提供一个快速实现途径。并且进一步提高算法框架的通用性,透明计算设备,降低框架用户的编程成本。
其他文献
代谢综合征青睐"苹果型"身材长久以来,在许多人的观念里,代谢综合征都是胖人的专利,瘦人不会得代谢综合征。事实上,并非所有的胖人会得代谢综合征,瘦人也可能患有代谢综合征。
本文通过小组访谈,结合文献研究,从消费者感知的角度提出消费者对网络虚拟物品的感知价值维度。消费者对网络虚拟物品的价值进行衡量时主要考虑网络虚拟物品所带来的效用和为了
随着我国教学水平的不断提高,我国的国家政府也重视教育领域教学的发展和进步。物理作为一门基础性学科,其具有缜密逻辑性的特点,同时物理实验是衔接到我国教学过程中的一个
《黄帝内经》说:"阳气者,若天与日,失其所,则折寿而不彰。"天与日,《失黄其帝所内,经则》折说寿:『而不彰阳。气』者,若霜降节气一过,转眼就到了立冬。寒凉面前,人人平等。没有寒
品牌是一种名称的符号,也就是企业的牌子。品牌实质上代表着销售者交付给消费者的产品特征、利益和服务的一贯性的承诺。最佳品牌就是最佳的质量保证。
<正>翻开6月的日历,有个特别重要的传统节日,那就是端午节。端午的习俗众多,如吃粽子、赛龙舟、戴香囊、挂艾叶……今天我们就说说端午节的香囊。端午节前后,我国大部分地区
随着社会节奏的加快,工作和生活的压力逐渐加大,头痛的病人越来越多。头痛可单独出现,也可与其他症状同时出现,多见于各种急慢性疾病。中医认为,头痛常与外感风邪、情志、饮
<正>我今年52岁,患结肠炎两三年了,最近又有加重,发现大便不成形,每天2次~3次,以前也治疗过,但总反反复复,想问一下,平常在饮食上有什么要注意的?答:诸多研究表明饮食中的某
不等式证明由于方法多样,技巧性强,证明不等式一般无固定规律可循,有一定难度。突破难点的关键在于:理解不等式证明中所需的思想方法,熟练运用不等式的性质,对于有些不等式的
薪酬是组织中所有员工都关心的事情,建立合理的薪酬体系是每个组织领导所关心的重点问题之一。面对传统薪酬理论的种种缺陷,组织需要根据组织实际情况把理论与实践紧密结合,充分