Abstract
Financial option pricing is a compute-intensive problem that requires real-time pricing for making decisions on investment portfolios or studying the risk value of a company’s assets. In this study, we report our experiences designing an algorithm for a complex option pricing problem on the Accelerated Processing Unit (APU), a state-of-the-art multi-core architecture. Using a naive algorithm, both the APU and GPU do not perform well as there is a non-optimal use of memory which limits our utilization of computational resources. To improve performance we examined two methods of optimization: (i) vectorization of the computational domain and (ii) loop unrolling of the computation. Through these two methods we achieve better performance and scalability with less powerful hardware than other GPU solutions currently available.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
NVIDIA: CUDA 2.0 Programming Guide, Version 2.3.1. NVIDIA (2009)
Jauvion, G., Nguyen, T.: Parallelized Trinomial Option Pricing Model on GPU with Cuda (2008), http://www.arbitragis-research.com/cuda-in-computational-finance/coxross-gpu.pdf
Cox, J.C., Ross, S.A., Rubinstein, M.: Option pricing: A simplified approach. J. Fin. Econ. 7, 229–263 (1979)
Babbs, S.: Binomial valuation of lookback options. J. Econ. Dyn. and Con. 24, 1499–1525 (2000)
Cheuk, T., Vorst, T.: Currency lookback options and observation frequency: A binomial approach. J. Int. M. and Fin. 16, 173–187 (1997)
Podlozhnyuk, V.: Binomial option pricing model (2008), http://developer.download.nvidia.com/compute/cuda/sdk/website/projects/binomialOptions/doc/binomialOptions.pdf
Solomon, S., Thulasiram, R.K., Thulasiraman, P.: Option Pricing on the GPU. In: 12th IEEE International Conference on High Performance Computing and Communications, pp. 289–296. IEEE Press, New York (2010)
Hull, J.: Options, Futures, and Other Derivative Securities. Prentice-Hall, Upper Saddle river (2008)
OpenCL: The Open Standard for Parallel Programming of Heterogeneous Systems, http://www.khronos.org/opencl/
Hwu, W., Stone, J., Nandakumar, D.: The OpenCL Programming Model – Part 1: Basic Concepts, Illinois UPCRC Summer School (2010), http://www.ks.uiuc.edu/Research/gpu/files/upcrc_opencl_lec1.pdf
Hwu, W., Stone, J., Nandakumar, D.: The OpenCL Programming Model – Part 2: Case Studies, Illinois UPCRC Summer School (2010), http://www.ks.uiuc.edu/Research/gpu/files/upcrc_opencl_lec2.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doerksen, M., Solomon, S., Thulasiraman, P., Thulasiram, R.K. (2012). Financial Option Pricing on APU. In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds) Contemporary Computing. IC3 2012. Communications in Computer and Information Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32129-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-32129-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32128-3
Online ISBN: 978-3-642-32129-0
eBook Packages: Computer ScienceComputer Science (R0)