|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
39th Annual Simulation Symposium (ANSS'06)
Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using mpC
Huntsville, Alabama
April 02-April 06
ISBN: 0-7695-2559-8
| ASCII Text | x | ||
| Gong Chen, Parimala Thulasiraman, Ruppa K. Thulasiram, "Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using mpC," Simulation Symposium, Annual, pp. 90-97, 39th Annual Simulation Symposium (ANSS'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ANSS.2006.20, author = {Gong Chen and Parimala Thulasiraman and Ruppa K. Thulasiram}, title = {Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using mpC}, journal ={Simulation Symposium, Annual}, volume = {0}, year = {2006}, issn = {1080-241X}, pages = {90-97}, doi = {http://doi.ieeecomputersociety.org/10.1109/ANSS.2006.20}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Simulation Symposium, Annual TI - Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using mpC SN - 1080-241X SP90 EP97 A1 - Gong Chen, A1 - Parimala Thulasiraman, A1 - Ruppa K. Thulasiram, PY - 2006 KW - null VL - 0 JA - Simulation Symposium, Annual ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ANSS.2006.20
Monte Carlo (MC) simulation is one of the popular approaches for approximating the value of options and other derivative securities due to the absence of straightforward closed form solutions for many financial models. However, the slow convergence rate, for number of samples of the MC method has motivated research in Quasi Monte-Carlo (QMC) techniques. QMC methods use low discrepancy (LD) sequences that provide faster, more accurate results than MC methods. In this paper, we focus on the parallelization of the QMC method on a heterogeneous network of workstations (HNOWs) for option pricing. HNOWs are machines with different processing capabilities and have distinct execution time for the same task. It is therefore important to allocate and schedule the tasks depending on the performance and resources of these machines. We present an adaptive, distributed QMC algorithm for option pricing, taking into account the performances of both processors and communications. The algorithm will distribute data and computations based on the architectural features of the available processors at run time. We implement the algorithm using mpC, an extension of ANSI C language for parallel computation on heterogeneous networks. We compare and analyze the performance results with different parallel implementations. The results of our algorithm demonstrate a good performance on heteroogenous parallel platforms.
Citation:
Gong Chen, Parimala Thulasiraman, Ruppa K. Thulasiram, "Distributed Quasi-Monte Carlo Algorithm for Option Pricing on HNOWs Using mpC," anss, pp.90-97, 39th Annual Simulation Symposium (ANSS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
