Abstract
An option contract is a financial instrument that gives right to its holder to buy or sell a financial asset at a specified price, referred to as strike price, on or before the expiry date. Determining the value of an option contract with high accuracy is a computationally intensive task. Earlier implementations of binomial model on a parallel computer have a big gap between the realized performance and the peak performance of the parallel computer. This is mainly due to the implementation not considering the memory hierarchy available in today’s computers. We propose two algorithms based on a hierarchical model of memory that maximize locality for data access. We implement these algorithms on a single processor and a shared memory multiprocessor. The proposed algorithms outperform the earlier reported algorithms by a factor of 20 on uniprocessor; and the speedup varies from 5 to 7.4 on a Sun SMP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, R.C., Gustavson, F.G., Zubair, M.: Improving Performance Of Linear Algebra Algorithms For Dense Matrices, Using Algorithmic Prefetch. IBM Journal of Research and Development 38(3), 265–267 (1994)
Blackford, L.S., Demmel, D.J.J., Duff, I., Hammarling, S., Henry, G., Heroux, M., Kaufman, L., Lumsdaine, A., Petitet, A., Pozo, R., Remington, K., Whaley, R.C.: An Updated Set of Basic Linear Algebra Subprograms (BLAS). ACM Trans. Math. Software 28(2), 135–151 (2002)
Cox, J.C., Ross, S., Rubinstein, M.: Option Pricing: A Simplified Approach. Journal of Financial Economics 7, 229–264 (1979)
Dongarra, J.J., Croz, J.D., Hammarling, S., Hanson, R.J.: An extended set of FORTRAN Basic Linear Algebra Subprograms. ACM Trans. Math. Software 14, 1–17 (1988)
Dongarra, J.J., Croz, J.D., Hammarling, S., Hanson, R.J.: Algorithm 656: An extended set of FORTRAN Basic Linear Algebra Subprograms. ACM Trans. Math. Software 14, 18–32 (1988)
Garg, R.P., Sharapov, I.A., Sharapov, I.: Techniques for Optimizing Applications: High Performance Computing. Prentice Hall PTR, Englewood Cliffs (2001)
Gerbessiotis, A.V.: Architecture independent parallel binomial tree option price valuations. Parallel Computing Journal 30(2), 303–318 (2004)
Gerbessiotis’ Sequential Code, http://web.njit.edu/~alexg/cluster/seqfin.html
Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann, San Francisco (2007)
Kumar, V., Sameh, A., Grama, A., Karypis, G.: Architecture, Algorithms, and Applications for Future Generation Supercomputers. In: Proceedings of the Frontiers of Massively Parallel Computing, Maryland, pp. 346–354 (1996)
Kwok, Y.K.: Mathematical Models of Financial Derivatives. Springer, Singapore (1998)
Thulasiram, R.K., Bondarenko, D.: Performance Evaluation of Parallel Algorithms for Pricing Multidimensional Financial Derivatives. In: Proceedings of the Fourth International Workshop on High Performance Scientific and Engineering Computing with Applications, Vancouver, Canada, pp. 306–313. IEEE Computer Society, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zubair, M., Mukkamala, R. (2008). High Performance Implementation of Binomial Option Pricing. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-69839-5_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69838-8
Online ISBN: 978-3-540-69839-5
eBook Packages: Computer ScienceComputer Science (R0)