Name
Abstract | ||
|---|---|---|
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, O(N- 12/) for N 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 distributes 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 heterogenous parallel platforms. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ANSS.2006.20 | Annual Simulation Symposium |
Keywords | Field | DocType |
securities trading,processor scheduling,mpc,heteroogenous parallel platform,monte carlo simulation,derivative securities,low discrepancy sequences,parallel computation,quasi-monte carlo algorithm,option pricing,share prices,resource allocation,convergence rate,distributed quasi-monte carlo algorithm,mc method,convergence,parallel algorithms,heterogenous parallel platform,monte carlo methods,different parallel implementation,good performance,workstation clusters,performance result,heterogeneous network of workstations,qmc method,qmc algorithm,heterogeneous network,ansi c language,data distribution,pricing,monte carlo,distributed computing,concurrent computing,parallel computer,process capability,security,workstations,closed form solution,computer networks,quasi monte carlo,resource management | Computer science,Real-time computing,Rate of convergence,Distributed computing,Monte Carlo method,Valuation of options,ANSI C,Parallel algorithm,Parallel computing,Quasi-Monte Carlo method,Algorithm,Heterogeneous network,Concurrent computing | Conference |
ISSN | ISBN | Citations |
1080-241X | 0-7695-2559-8 | 5 |
PageRank | References | Authors |
0.63 | 5 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gong Chen | 1 | 58 | 8.46 |
| Parimala Thulasiraman | 2 | 453 | 50.05 |
| Ruppa K. Thulasiram | 3 | 652 | 57.27 |