Skip to main content

2013 | OriginalPaper | Buchkapitel

12. High Performance Implementation of Binomial Option Pricing Using CUDA

verfasst von : Yechen Gui, Shenzhong Feng, Gaojin Wen, Guijuan Zhang, Yanyi Wan, Tao Liu

Erschienen in: GPU Solutions to Multi-scale Problems in Science and Engineering

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Binomial tree model is often used for option pricing in the financial market. According to this method, it is rather expensive to obtain high accurate option price. Although existing methods running on CPU clusters have improved the efficiency significantly, there is still a great gap between the real performance and the desired. In this paper, we parallelize this model on CUDA to further improve the efficiency. We optimize our method according to principles of memory hierarchy and extend it to support multiple GPUs. Experiments on single Tesla C1060 GPU chip show an average of 285\(\times \) speedup compared to the result on single CPU node. Furthermore, for the data size of 64 K, GPU performance has reached 315 Gflops, which outperforms the earlier version on the Sun station by a factor of about 100\(\times \). The maximum performance reached with 108 GPU nodes is 30 Tflops.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Cox JC, Ross SA, Rubinstein M (1979) Option pricing: a simplified approach. J Financ Econ 7:229-263 Cox JC, Ross SA, Rubinstein M (1979) Option pricing: a simplified approach. J Financ Econ 7:229-263
Zurück zum Zitat Gerbessiotis AV (2004) Architecture independent parallel binomial tree option privaluations. Parall Comput 30(2):301–316 Gerbessiotis AV (2004) Architecture independent parallel binomial tree option privaluations. Parall Comput 30(2):301–316
Zurück zum Zitat Hull J (2005) Options, futures, and other derivatives, 6th edn. Prentice Hall, New Jersey Hull J (2005) Options, futures, and other derivatives, 6th edn. Prentice Hall, New Jersey
Zurück zum Zitat John ES, Mohammad Z (2010) Cache-optimal algorithms for option pricing. ACM Trans Math Softw 37(1):7:1–7:30 (Article 7) John ES, Mohammad Z (2010) Cache-optimal algorithms for option pricing. ACM Trans Math Softw 37(1):7:1–7:30 (Article 7)
Zurück zum Zitat Matthew D, Jike C (2009) Acceleration of market value-at-risk estimation, In WHPCF ’09: Proceedings of the 2nd workshop on high performance computational finance pp 1–8 Matthew D, Jike C (2009) Acceleration of market value-at-risk estimation, In WHPCF ’09: Proceedings of the 2nd workshop on high performance computational finance pp 1–8
Zurück zum Zitat Mehmet H (2007) A comparison of lattice based option pricing models on the rate of convergence. Appl Math Comput 184:649–658 Mehmet H (2007) A comparison of lattice based option pricing models on the rate of convergence. Appl Math Comput 184:649–658
Zurück zum Zitat Mohammad Z, Ravi M (2008) High performance implementation of binomial option pricing. In: ICCSA, Part I. LNCS, vol5072. pp 852–866 Mohammad Z, Ravi M (2008) High performance implementation of binomial option pricing. In: ICCSA, Part I. LNCS, vol5072. pp 852–866
Zurück zum Zitat Nvidia (2009) CUDA C programming guide 3.0. NVIDIA Corp Nvidia (2009) CUDA C programming guide 3.0. NVIDIA Corp
Zurück zum Zitat Qiwei J, David B (2009) Exploring reconfigurable architectures for tree-based option pricing models. ACM Trans Reconfigurable Technol Syst 2(4):21:1–21:17 (Article 21) Qiwei J, David B (2009) Exploring reconfigurable architectures for tree-based option pricing models. ACM Trans Reconfigurable Technol Syst 2(4):21:1–21:17 (Article 21)
Zurück zum Zitat Thulasiram RK (2002) Performance evaluation of parallel algorithms for pricing multidimensional financial derivatives. In: Proceedings of the 4th international workshop on high performance scientific and engineering computing with applications, Vancouver, Canada, IEEE Computer Society. Los Alamiatos pp 306–313 Thulasiram RK (2002) Performance evaluation of parallel algorithms for pricing multidimensional financial derivatives. In: Proceedings of the 4th international workshop on high performance scientific and engineering computing with applications, Vancouver, Canada, IEEE Computer Society. Los Alamiatos pp 306–313
Metadaten
Titel
High Performance Implementation of Binomial Option Pricing Using CUDA
verfasst von
Yechen Gui
Shenzhong Feng
Gaojin Wen
Guijuan Zhang
Yanyi Wan
Tao Liu
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-16405-7_12

Premium Partner