论文部分内容阅读
金融分析是计算科学的重要应用领域,目前受到越来越广泛的关注。但是随着科技发展,金融分析提出来的越来越复杂的随机性问题,用确定性方法给出其近似解是很困难的,甚至是不可能的。Monte Carlo方法是金融分析最为常用的方法,是对欧式期权定价的一种十分有效的特殊数值分析方法,有时甚至是唯一的方法。然而由于蒙特卡罗方法一次有效的定价过程所需的模拟次数巨大,有时甚至需要上百万次的模拟,计算量相当大。巨大的计算代价严重地阻碍了蒙特卡罗方法的应用,所以迫切需要解决计算量大的问题。并行计算机的出现,提供了并行计算的方法,为解决计算量大、计算时间长的问题提供了有效的方法。本文通过对蒙特卡罗方法的基本原理和欧式期权定价特点的研究分析,用蒙特卡罗方法对欧式期权定价问题进行模拟,针对金融分析的复杂性和蒙特卡罗方法计算量巨大的问题,采用符合对数正态分布的伪随机数代替随机数,把巨大数目的伪随机实验交由计算机完成。在对模拟过程深入分析的基础上,结合并行计算的特点,提出采用并行蒙特卡罗方法的解决方案。在分布式存储结构的机群系统上,采用可移植消息传递接口MPI与C语言绑定,设计并实现了并行蒙特卡罗算法。通过对机群节点间通信时间开销的研究分析,对并行算法进行多次改进,采用主从式编程模型,实现了负载平衡,提高了机群处理器的利用率,有效地解决了计算量大、串行算法执行时间长的问题。通过对并行算法进行验证,证明并行算法得了到较高的加速比和并行效率,大大提高了计算效率,缩短了执行时间,以较低的成本完成了复杂的、大量的计算任务。