Skip to main content
SpringerLink
Log in

GPU-computing in econophysics and statistical physics

  • Review
  • Published:
The European Physical Journal Special Topics Aims and scope Submit manuscript

Abstract

A recent trend in computer science and related fields is general purpose computing on graphics processing units (GPUs), which can yield impressive performance. With multiple cores connected by high memory bandwidth, today’s GPUs offer resources for non-graphics parallel processing. This article provides a brief introduction into the field of GPU computing and includes examples. In particular computationally expensive analyses employed in financial market context are coded on a graphics card architecture which leads to a significant reduction of computing time. In order to demonstrate the wide range of possible applications, a standard model in statistical physics – the Ising model – is ported to a graphics card architecture as well, resulting in large speedup values.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Preis, H.E. Stanley, J. Stat. Phys. 138, 431 (2010)

    Article  MATH  ADS  Google Scholar 

  2. D.P. Landau, K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, 2005)

  3. J.A. van Meel, A. Arnold, D. Frenkel, S.F. Portegies Zwart, R.G. Belleman, Mol. Simul. 34, 259 (2008)

    Article  Google Scholar 

  4. H. Köstler, R. Schmid, U. Rüde, C. Scheit, Comput. Visual. Sci. 11, 115 (2008)

    Article  Google Scholar 

  5. J.J. Schneider, S. Kirkpatrick, Stochastic Optimization (Springer, 2006)

  6. L. Dagum, R. Menon, IEEE Comput. Sci. Eng. 5, 46 (1998)

    Article  Google Scholar 

  7. E. Gabriel, G.E. Fagg, G. Bosilca, T. Angskun, J.J. Dongarra, J.M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R.H. Castain, D.J. Daniel, R.L. Graham, T.S. Woodall, Proceedings, 11th European PVM/MPI Users’ Group Meeting, 97 (2004)

  8. S.J. Park, J.A. Ross, D.R. Shires, D.A. Richie, B.J. Henz, L.H. Nguyen, IEEE Trans. Parallel Distrib. Syst. 22, 46 (2011)

    Article  Google Scholar 

  9. A. Ruiz, M. Ujaldon, L. Cooper, K. Huang, J. Sig. Proc. Syst. Signal Image Video 55, 229 (2009)

    Article  Google Scholar 

  10. O.M. Lozano, K. Otsuka, J. Sig. Proc. Syst. Signal Image Video 57, 285 (2009)

    Article  Google Scholar 

  11. A.C. Thompson, C.J. Fluke, D.G. Barnes, B.R. Barsdell, New Astron. 15, 16 (2010)

    Article  ADS  Google Scholar 

  12. E.B. Ford, New Astron. 14, 406 (2009)

    Article  ADS  Google Scholar 

  13. R.B. Wayth, L.J. Greenhill, F.H. Briggs, Publ. Astron. Soc. Pac. 121, 857 (2009)

    Article  ADS  Google Scholar 

  14. R.G. Belleman, J. Bedorf, S.F.P. Zwart, New Astron. 13, 103 (2008)

    Article  ADS  Google Scholar 

  15. I.S. Haque, V.S. Pande, J. Comput. Chem. 31, 117 (2010)

    Article  Google Scholar 

  16. N. Schmid, M. Botschi, W.F. Van Gunsteren, J. Comput. Chem. 31, 1636 (2010)

    Google Scholar 

  17. J.E. Stone, J.C. Phillips, P.L. Freddolino, D.J. Hardy, L.G. Trabuco, K. Schulten, J. Comput. Chem. 28, 2618 (2007)

    Article  Google Scholar 

  18. V.B. Putz, J. Dunkel, J.M. Yeomans, Chem. Phys. 375, 557 (2010)

    Article  ADS  Google Scholar 

  19. S. Tomov, M. McGuigan, R. Bennett, G. Smith, J. Spiletic, Comput. Graph. 29, 71 (2005)

    Article  Google Scholar 

  20. E. Gutierrez, S. Romero, M.A. Trenas, E.L. Zapata, Comput. Phys. Commun. 181, 283 (2010)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  21. F. Molnar, T. Szakaly, R. Meszaros, I. Lagzi, Comput. Phys. Commun. 181, 105 (2010)

    Article  MATH  ADS  Google Scholar 

  22. K. Hagiwara, J. Kanzaki, N. Okamura, D. Rainwater, T. Stelzer, Eur. Phys. J. C 66, 477 (2010)

    Article  ADS  Google Scholar 

  23. S. Bianchi, R. Di Leonardo, Comput. Phys. Commun. 181, 1442 (2010)

    Article  ADS  Google Scholar 

  24. B. Block, P. Virnau, T. Preis, Comput. Phys. Commun. 181, 1549 (2010)

    Article  ADS  MATH  Google Scholar 

  25. D. Komatitsch, G. Erlebacher, D. Goddeke, D. Michea, J. Comput. Phys. 229, 7692 (2010)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  26. S. Rostrup, H. De Sterck, Comput. Phys. Commun. 181, 2164 (2010)

    Article  ADS  MATH  Google Scholar 

  27. T. Preis, P. Virnau, W. Paul, J.J. Schneider, J. Comput. Phys. 228, 4468 (2009)

    Article  MATH  ADS  Google Scholar 

  28. N. Sanna, I. Baccarelli, G. Morelli, Comput. Phys. Commun. 180, 2544 (2009)

    Article  MATH  ADS  Google Scholar 

  29. J.A. Anderson, C.D. Lorenz, A. Travesset, J. Comput. Phys. 227, 5342 (2008)

    Article  MATH  ADS  Google Scholar 

  30. T. Preis, P. Virnau, W. Paul, J.J. Schneider, New J. Phys. 11, 093024 (2009)

    Article  ADS  Google Scholar 

  31. D. Michea, D. Komatitsch, Geophys. J. Int. 182, 389 (2010)

    ADS  Google Scholar 

  32. X.K. Zhang, X. Zhang, Z.H. Zhou, J. Struct. Biol. 172, 400 (2010)

    Article  Google Scholar 

  33. D. Castano-Diez, D. Moser, A. Schoenegger, S. Pruggnaller, A.S. Frangakis, J. Struct. Biol. 164, 153 (2008)

    Article  Google Scholar 

  34. D. Dynerman, E. Butzlaff, J.C. Mitchell, J. Comput. Biol. 16, 523 (2009)

    Article  Google Scholar 

  35. J. Buckner, J. Wilson, M. Seligman, B. Athey, S. Watson, F. Meng, Bioinformatics 26, 134 (2010)

    Article  Google Scholar 

  36. J.M. Cecilia, J.M. Garcia, G.D. Guerrero, M.A. Martinez-del Amor, I. Perez-Hurtado, M.J. Perez-Jimenez, Brief. Bioinform. 11, 313 (2010)

    Article  Google Scholar 

  37. L. Dematte, D. Prandi, Brief. Bioinform. 11, 323 (2010)

    Article  Google Scholar 

  38. P.B. Noel, A.M. Walczak, J.H. Xu, J.J. Corso, K.R. Hoffmann, S. Schafer, Comp. Meth. Progr. Biomed. 98, 271 (2010)

    Article  Google Scholar 

  39. W.F. Shen, D.M. Wei, W.M. Xu, X. Zhu, S.Z. Yuan, Comp. Meth. Progr. Biomed. 100, 87 (2010)

    Article  Google Scholar 

  40. J.C. Phillips, J.E. Stone, Comm. ACM 52, 34 (2009)

    Article  Google Scholar 

  41. S. Hissoiny, B. Ozell, P. Despres, Med. Phys. 37, 1029 (2010)

    Article  Google Scholar 

  42. C. Rohkohl, B. Keck, H.G. Hofmann, J. Hornegger, Med. Phys. 36, 3940 (2009)

    Article  Google Scholar 

  43. M. de Greef, J. Crezee, J.C. van Eijk, R. Pool, A. Bel, Med. Phys. 36, 4095 (2009)

    Article  Google Scholar 

  44. C.H. Men, X.J. Gu, D.J. Choi, A. Majumdar, Z.Y. Zheng, K. Mueller, S.B. Jiang, Phys. Med. Biol. 54, 6565 (2009)

    Article  Google Scholar 

  45. A. Badal, A. Badano, Med. Phys. 36, 4878 (2009)

    Article  Google Scholar 

  46. S.S. Samant, J.Y. Xia, P. Muyan-Ozcelilk, J.D. Owens, Med. Phys. 35, 3546 (2008)

    Article  Google Scholar 

  47. Z.A. Taylor, O. Comas, M. Cheng, J. Passenger, D.J. Hawkes, D. Atkinson, S. Ourselin, Med. Image Anal. 13, 234 (2009)

    Article  Google Scholar 

  48. K. Xu, D.Z. Ding, Z.H. Fan, R.S. Chen, Microw. Opt. Technol. Lett. 52, 502 (2010)

    Article  Google Scholar 

  49. V. Demir, A.Z. Elsherbeni, Appl. Comput. Electrom. Soc. J. 25, 303 (2010)

    Google Scholar 

  50. V. Demir, Appl. Comput. Electromagn. Soc. J. 25, 323 (2010)

    Google Scholar 

  51. N. Godel, N. Nunn, T. Warburton, M. Clemens, Appl. Comput. Electromagn. Soc. J. 25, 331 (2010)

    Google Scholar 

  52. F. Rossi, C. McQuay, P. So, Appl. Comput. Electromagn. Soc. J. 25, 348 (2010)

    Google Scholar 

  53. A. Capozzoli, C. Curcio, G. DÉlia, A. Liseno, P. Vinetti, Appl. Comput. Electromagn. Soc. J. 25, 355 (2010)

    Google Scholar 

  54. N. Godel, S. Schomann, T. Warburton, M. Clemens, IEEE Trans. Magn. 46, 2735 (2010)

    Article  ADS  Google Scholar 

  55. N. Godel, N. Nunn, T. Warburton, M. Clemens, IEEE Trans. Magn. 46, 3469 (2010)

    Article  ADS  Google Scholar 

  56. J.M. Nageswaran, N. Dutt, J.L. Krichmar, A. Nicolau, A.V. Veidenbaum, Neural Networks 22, 791 (2009)

    Article  Google Scholar 

  57. Y.C. Liu, B. Schmidt, W.G. Liu, D.L. Maskell, Patt. Recogn. Lett. 31, 2170 (2010)

    Article  Google Scholar 

  58. A. Munawar, M. Wahib, M. Munetomo, K. Akama, Genetic Program. Evolvable Mach. 10, 391 (2009)

    Article  Google Scholar 

  59. C. Muller, S. Frey, M. Strengert, C. Dachsbacher, T. Ertl, IEEE Trans. Visualiz. Comp. Grap. 15, 605 (2009)

    Article  Google Scholar 

  60. C. Wang, Y.J. Chiang, IEEE Trans. Visualiz. Comp. Graph. 15, 1367 (2009)

    Article  Google Scholar 

  61. D.M. Hughes, I.S. Lim, IEEE Trans. Visualiz. Comp. Graph. 15, 1555 (2009)

    Article  Google Scholar 

  62. A. Godiyal, J. Hoberock, M. Garland, J.C. Hart, I.G. E.D. Tollis, M. Patrignani, Graph Drawing 5417, 90 (2009)

    Article  Google Scholar 

  63. D. Goddeke, R. Strzodka, IEEE Trans. Parall. Distrib. Syst. 22, 22 (2011)

    Article  Google Scholar 

  64. J. Nickolls, W.J. Dally, IEEE Micro 30, 56 (2010)

    Article  Google Scholar 

  65. A. Benso, S. Di Carlo, G. Politano, A. Savino, A. Scionti, Control Eng. Appl. Inform. 12, 34 (2010)

    Google Scholar 

  66. K. Jang, S. Han, S. Han, S. Moon, K. Park, Comp. Comm. Rev. 40, 437 (2010)

    Google Scholar 

  67. A. Akoglu, G.M. Striemer, Cluster Computing. The J. Networks Software Tools Appl. 12, 341 (2009)

    Google Scholar 

  68. A. Leist, D.P. Playne, K.A. Hawick, Concurr. Comp.-Pract. Exper. 21, 2400 (2009)

    Article  Google Scholar 

  69. M. Garland, S. Le Grand, J. Nickolls, J. Anderson, J. Hardwick, S. Morton, E. Phillips, Y. Zhang, V. Volkov, IEEE Micro 28, 13 (2008)

    Article  Google Scholar 

  70. S.S. Stone, J.P. Haldar, S.C. Tsao, W.M.W. Hwu, B.P. Sutton, Z.P. Liang, J. Parallel Distrib. Comp. 68, 1307 (2008)

    Article  Google Scholar 

  71. S. Che, M. Boyer, J.Y. Meng, D. Tarjan, J.W. Sheaffer, K. Skadron, J. Parallel Distrib. Comp. 68, 1370 (2008)

    Article  Google Scholar 

  72. R.J. Rost, OpenGL Shading Language (2004)

  73. R. Fernando, M.J. Kilgard, The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics (2003)

  74. NVIDIA Corporation, NVIDIA CUDA Compute Unified Device Architecture, Programming Guide Version 2.0 (2008)

  75. ATI Technologies Inc., ATI CTM Guide, Technical Reference Manual Version 1.01 (2006)

  76. NVIDIA Corporation, NVIDIA GeForce GTX 280 Specifications (2008)

  77. B.B. Mandelbrot, R.L. Hudson, The (Mis)behavior of Markets: A Fractal View of Risk, Ruin and Reward (Basic Books, 2004)

  78. T. Preis, Eur. Phys. J. Special Topics 194, 5 (2011)

    Article  ADS  Google Scholar 

  79. H.E. Hurst, Trans. Amer. Soc. Civil Eng. 116, 770 (1951)

    Google Scholar 

  80. T. Preis, W. Paul, J.J. Schneider, Europhys. Lett. 82, 68005 (2008)

    Article  ADS  Google Scholar 

  81. G.A. Darbellay, D. Wuertz, Physica A 287, 429 (2000)

    Article  ADS  Google Scholar 

  82. M. Ausloos, Physica A 285, 48 (2000)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  83. A. Carbone, G. Castelli, H.E. Stanley, Physica A 344, 267 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  84. G.-F. Gu, W.-X. Zhou, Eur. Phys. J. B 67, 585 (2009)

    Article  MATH  ADS  Google Scholar 

  85. T. Preis, S. Golke, W. Paul, J.J. Schneider, Phys. Rev. E 76, 016108 (2007)

    Article  ADS  Google Scholar 

  86. T. Preis, S. Golke, W. Paul, J.J. Schneider, Eur. Lett. 75, 510 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  87. H.E. Stanley, S.V. Buldyrev, G. Franzese, S. Havlin, F. Mallamace, P. Kumar, V. Plerou, T. Preis, Physica A 389, 2880 (2010)

    Article  ADS  Google Scholar 

  88. T. Preis, D. Reith, H.E. Stanley, Philosoph. Trans. Royal Soc. A 368, 5707 (2010)

    Article  ADS  MATH  Google Scholar 

  89. T. Preis, J. Phys.: Conf. Ser. 221, 012019 (2010)

    Article  ADS  Google Scholar 

  90. E. Ising, Z. Phys. 31, 253 (1925)

    Article  ADS  Google Scholar 

  91. K. Binder, E. Luijten, Phys. Rep. 344, 179 (2001)

    Article  MATH  ADS  Google Scholar 

  92. L. Onsager, Phys. Rev. 65, 117 (1944)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  93. K. Binder, Z. Phys. B Cond. Matt. 43, 119 (1981)

    Article  ADS  Google Scholar 

  94. B. Fierro, F. Bachmann, E.E. Vogel, Phys. B: Cond. Matt. 384, 215 (2006)

    Article  ADS  Google Scholar 

  95. H.-O. Heuer, J. Phys. A: General Phys. 26, L333 (1993)

    Article  ADS  Google Scholar 

  96. M.E. Fisher, Reports Progr. Phys. 30, 615 (1967)

    Article  ADS  Google Scholar 

  97. R.N. Mantegna, H.E. Stanley, An Introduction to Econophysics: Correlations and Complexity in Finance (Cambridge University Press, 2000)

  98. W. Paul, J. Baschnagel, Stochastic Processes: From Physics to Finance (Springer, 2000)

  99. W. Liu, B. Schmidt, G. Voss, W. Müller-Wittig, Comp. Phys. Comm. 179, 634 (2008)

    Article  ADS  Google Scholar 

  100. M. Matsumoto, T. Nishimura, ACM Trans. Model. Comp. Simul. 8, 3 (1998)

    Article  MATH  Google Scholar 

  101. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, J. Chem. Phys. 21, 1087 (1953)

    Article  ADS  Google Scholar 

  102. R.H. Swendsen, J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987)

    Article  ADS  Google Scholar 

  103. U. Wolff, Phys. Rev. Lett. 62, 361 (1989)

    Article  ADS  Google Scholar 

  104. S. Wansleben, J.G. Zabolitzky, C. Kalle, J. Stat. Phys. 37, 271 (1984)

    Article  ADS  Google Scholar 

  105. R. Zorn, H.J. Herrmann, C. Rebbi, Comput. Phys. Commun. 23, 337 (1981)

    Article  ADS  Google Scholar 

  106. N. Ito, Y. Kanada, Supercomputer 7, 29 (1990)

    Google Scholar 

  107. N. Ito, Y. Kanada, Supercomputer 5, 31 (1988)

    Google Scholar 

  108. NVIDIA Corporation, NVIDIA Tesla C1060 Specifications (2009)

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Center for Polymer Studies, 590 Commonwealth Avenue, Boston, MA, MA 02215, USA

    T. Preis

  2. Artemis Capital Asset Management GmbH, Gartenstr. 14, 65558, Holzheim, Germany

    T. Preis

Authors
  1. T. Preis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Preis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Preis, T. GPU-computing in econophysics and statistical physics. Eur. Phys. J. Spec. Top. 194, 87–119 (2011). https://doi.org/10.1140/epjst/e2011-01398-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjst/e2011-01398-x

Keywords

Search

Navigation