×

High-performance numerical pricing methods. (English) Zbl 1008.68549

Summary: The pricing of financial derivatives is an important field in finance and constitutes a major component of financial management applications. The uncertainty of future events often makes analytic approaches infeasible and, hence, time-consuming numerical simulations are required. In the Aurora Financial Management System, pricing is performed on the basis of lattice representations of stochastic multidimensional scenario processes using the Monte Carlo simulation and Backward Induction methods, the latter allowing for the exploitation of shared-memory parallelism. We present the parallelization of a Backward Induction numerical pricing kernel on a cluster of SMPs using HPF+, an extended version of High-Performance Fortran. Based on language extensions for specifying a hierarchical mapping of data onto an SMP cluster, the compiler generates a hybrid-parallel program combining distributed-memory and shared-memory parallelism. We outline the parallelization strategy adopted by the VFC compiler and present an experimental evaluation of the pricing kernel on an NEC SX-5 vector supercomputer and a Linux SMP cluster, comparing a pure MPI version to a hybrid-parallel MPI/OpenMP version.

MSC:

68U99 Computing methodologies and applications
68N15 Theory of programming languages
65Y05 Parallel numerical computation
91B28 Finance etc. (MSC2000)
Full Text: DOI

References:

[1] Mulvey, Interfaces 24 pp 22– (1994)
[2] Dockner, Annals of Operations Research 99 pp 189– (2000)
[3] Parallel decision support for financial management under uncertainty. Technical Report, AURORA TR1998-07, Vienna University, 1998.
[4] The AURORA Financial Management System documentation. Technical Report, AURORA TR1998-09, Vienna University, 1998.
[5] Boyle, Journal of Economic Dynamics and Control 21 pp 1267– (1997)
[6] (ed.). Parallel Monte Carlo simulation of mortgage-backed securities. Financial Optimization. Cambridge University Press: Cambridge, 1993. · doi:10.1017/CBO9780511522130
[7] Options, Futures, and Other Derivatives. Prentice-Hall: Englewood Cliffs, NJ, 1997.
[8] Hull, Journal of Financial and Quantitative Analysis 28 pp 235– (1993)
[9] Pricing constant maturity floaters with embedded options using Monte Carlo simulation. Financial Modelling. Proceedings of the 23rd Meeting of the EURO Working Group on Financial Modelling, (ed.). Progress & Business Publishers: Krakow, 1999.
[10] Pricing interest rate exotics using term structure consistent short rate trees. Exotic Options: The State Of The Art, (eds.). International Thomson Business Press: London, 1997.
[11] Initial specification of HPF extensions for clusters of SMPs. Technical Report, ADVANCE Deliverable 4a, University of Vienna, August 2000.
[12] Hierarchical data mapping for clusters of SMPs. Technical Report, ADVICE-2 Deliverable 4a, GMD, St. Augustin, Germany, June 2000.
[13] Benkner, Scientific Programming 7 pp 67– (1999) · doi:10.1155/1999/304639
[14] Benkner, Future Generation Computer Systems 15 pp 381– (1999)
[15] Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, Version 1.1, June 1995. MPI-2: Extensions to the Message-Passing Interface, 1997.
[16] The OpenMP Forum. OpenMP Fortran Application Program Interface, Version 1.1, November 1999. http://www.openmp.org/.
[17] Benkner, Concurrency: Practice and Experience 12 pp 137– (2000)
[18] Zenios, Interfaces 24 pp 122– (1994)
[19] Zenios, Parallel Computing 25 pp 2149– (1999)
[20] Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press: New York, 1997.
[21] Pflug, Parallel Computing 26 pp 3– (2000)
[22] Hutchinson, International Journal of Supercomputer Applications 5 pp 27– (1991)
[23] Consiglio, Operations Research 47 pp 195– (1999)
[24] Worzel, Operations Research 42 pp 223– (1994)
[25] MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks. Proceedings of SC 2000: High Performance Networking and Computing Conference, Dallas, November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000. On CD & Web only. http://www.sc2000.org/proceedings.
[26] Performance of hybrid message-passing and shared-memory parallelism for discrete element modeling. Proceedings of SC 2000: High Performance Networking and Computing Conference, Dallas, November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000. On CD & Web only. http://www.sc2000.org/proceedings.
[27] Matrix transpose with hybrid OpenMP/MPI parallelization. Technical Report. Presentation given at SCICOMP 2000. http://www.spscicomp.org/2000/userpres.html#haan [2000].
[28] Silicon Graphics Inc. MIPSpro Power Fortran 77 Programmer’s Guide: OpenMP multiprocessing directives. Technical Report Document 007-2361-007, 1999.
[29] Extending OpenMP for NUMA machines. Proceedings of SC 2000: High Performance Networking and Computing Conference, Dallas, November 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000. On CD & Web only. http://www.sc2000.org/proceedings.
[30] Enhancing OpenMP with features for locality control. Proceedings of the ECMWF Workshop ?Towards Teracomputing?The Use of Parallel Processors in Meteorology?. World Scientific: Singapore, 1998.
[31] Distributed OMP?A programming model for SMP clusters. Eighth International Workshop on Compilers for Parallel Computers, Aussois, France, January 2000; 229-238.
[32] Implementing Derivative Models. Wiley: Chichester, 1998.
[33] High Performance Fortran Forum. High Performance Fortran Language Specification, Version 2.0, Department of Computer Science, Rice University, January 1997.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.