loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)
A Threaded Parallel Code for Pricing Discrete Asian Options on SMP Systems
St. John's, Newfoundland
May 14-May 17
ISBN: 0-7695-2582-2
Baolai Ge, The University of Western Ontario, Canada
Allan B. MacIsaac, The University of Western Ontario, Canada
Henning Rasmussen, The University of Western Ontario, Canada
This paper discusses the implementation and performance of a parallel algorithm for pricing discrete Asian options. Using a partial differential equation (PDE) based method, one attempts to solve simultaneously many PDEs on a Cartesian grid in the direction of underlying asset S then followed by an interpolation in the orthogonal direction A - average of the underlying - at each time step. This leads one to consider algorithms to perform such calculations in parallel. The interpolation is non-local, thus it requires a global data access to A. This requires that an efficient parallel implementation must minimize the cost of data movement among processes. We describe in this paper three implementations: one using message passing interface (MPI), one using OpenMP and one using POSIX threads through a high level FORTRAN API. We then discuss the performances of these three implementations on different platforms.
Citation:
Baolai Ge, Allan B. MacIsaac, Henning Rasmussen, "A Threaded Parallel Code for Pricing Discrete Asian Options on SMP Systems," hpcs, pp.35, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.