GPU-computing in econophysics and statistical physics

Review

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.

References

  1. 1.
    T. Preis, H.E. Stanley, J. Stat. Phys. 138, 431 (2010)CrossRefMATHADSGoogle Scholar
  2. 2.
    D.P. Landau, K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, 2005)Google Scholar
  3. 3.
    J.A. van Meel, A. Arnold, D. Frenkel, S.F. Portegies Zwart, R.G. Belleman, Mol. Simul. 34, 259 (2008)CrossRefGoogle Scholar
  4. 4.
    H. Köstler, R. Schmid, U. Rüde, C. Scheit, Comput. Visual. Sci. 11, 115 (2008)CrossRefGoogle Scholar
  5. 5.
    J.J. Schneider, S. Kirkpatrick, Stochastic Optimization (Springer, 2006)Google Scholar
  6. 6.
    L. Dagum, R. Menon, IEEE Comput. Sci. Eng. 5, 46 (1998)CrossRefGoogle Scholar
  7. 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)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    A. Ruiz, M. Ujaldon, L. Cooper, K. Huang, J. Sig. Proc. Syst. Signal Image Video 55, 229 (2009)CrossRefGoogle Scholar
  10. 10.
    O.M. Lozano, K. Otsuka, J. Sig. Proc. Syst. Signal Image Video 57, 285 (2009)CrossRefGoogle Scholar
  11. 11.
    A.C. Thompson, C.J. Fluke, D.G. Barnes, B.R. Barsdell, New Astron. 15, 16 (2010)CrossRefADSGoogle Scholar
  12. 12.
    E.B. Ford, New Astron. 14, 406 (2009)CrossRefADSGoogle Scholar
  13. 13.
    R.B. Wayth, L.J. Greenhill, F.H. Briggs, Publ. Astron. Soc. Pac. 121, 857 (2009)CrossRefADSGoogle Scholar
  14. 14.
    R.G. Belleman, J. Bedorf, S.F.P. Zwart, New Astron. 13, 103 (2008)CrossRefADSGoogle Scholar
  15. 15.
    I.S. Haque, V.S. Pande, J. Comput. Chem. 31, 117 (2010)CrossRefGoogle Scholar
  16. 16.
    N. Schmid, M. Botschi, W.F. Van Gunsteren, J. Comput. Chem. 31, 1636 (2010)Google Scholar
  17. 17.
    J.E. Stone, J.C. Phillips, P.L. Freddolino, D.J. Hardy, L.G. Trabuco, K. Schulten, J. Comput. Chem. 28, 2618 (2007)CrossRefGoogle Scholar
  18. 18.
    V.B. Putz, J. Dunkel, J.M. Yeomans, Chem. Phys. 375, 557 (2010)CrossRefADSGoogle Scholar
  19. 19.
    S. Tomov, M. McGuigan, R. Bennett, G. Smith, J. Spiletic, Comput. Graph. 29, 71 (2005)CrossRefGoogle Scholar
  20. 20.
    E. Gutierrez, S. Romero, M.A. Trenas, E.L. Zapata, Comput. Phys. Commun. 181, 283 (2010)CrossRefMATHADSMathSciNetGoogle Scholar
  21. 21.
    F. Molnar, T. Szakaly, R. Meszaros, I. Lagzi, Comput. Phys. Commun. 181, 105 (2010)CrossRefMATHADSGoogle Scholar
  22. 22.
    K. Hagiwara, J. Kanzaki, N. Okamura, D. Rainwater, T. Stelzer, Eur. Phys. J. C 66, 477 (2010)CrossRefADSGoogle Scholar
  23. 23.
    S. Bianchi, R. Di Leonardo, Comput. Phys. Commun. 181, 1442 (2010)CrossRefADSGoogle Scholar
  24. 24.
    B. Block, P. Virnau, T. Preis, Comput. Phys. Commun. 181, 1549 (2010)CrossRefADSMATHGoogle Scholar
  25. 25.
    D. Komatitsch, G. Erlebacher, D. Goddeke, D. Michea, J. Comput. Phys. 229, 7692 (2010)CrossRefMATHADSMathSciNetGoogle Scholar
  26. 26.
    S. Rostrup, H. De Sterck, Comput. Phys. Commun. 181, 2164 (2010)CrossRefADSMATHGoogle Scholar
  27. 27.
    T. Preis, P. Virnau, W. Paul, J.J. Schneider, J. Comput. Phys. 228, 4468 (2009)CrossRefMATHADSGoogle Scholar
  28. 28.
    N. Sanna, I. Baccarelli, G. Morelli, Comput. Phys. Commun. 180, 2544 (2009)CrossRefMATHADSGoogle Scholar
  29. 29.
    J.A. Anderson, C.D. Lorenz, A. Travesset, J. Comput. Phys. 227, 5342 (2008)CrossRefMATHADSGoogle Scholar
  30. 30.
    T. Preis, P. Virnau, W. Paul, J.J. Schneider, New J. Phys. 11, 093024 (2009)CrossRefADSGoogle Scholar
  31. 31.
    D. Michea, D. Komatitsch, Geophys. J. Int. 182, 389 (2010)ADSGoogle Scholar
  32. 32.
    X.K. Zhang, X. Zhang, Z.H. Zhou, J. Struct. Biol. 172, 400 (2010)CrossRefGoogle Scholar
  33. 33.
    D. Castano-Diez, D. Moser, A. Schoenegger, S. Pruggnaller, A.S. Frangakis, J. Struct. Biol. 164, 153 (2008)CrossRefGoogle Scholar
  34. 34.
    D. Dynerman, E. Butzlaff, J.C. Mitchell, J. Comput. Biol. 16, 523 (2009)CrossRefGoogle Scholar
  35. 35.
    J. Buckner, J. Wilson, M. Seligman, B. Athey, S. Watson, F. Meng, Bioinformatics 26, 134 (2010)CrossRefGoogle Scholar
  36. 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)CrossRefGoogle Scholar
  37. 37.
    L. Dematte, D. Prandi, Brief. Bioinform. 11, 323 (2010)CrossRefGoogle Scholar
  38. 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)CrossRefGoogle Scholar
  39. 39.
    W.F. Shen, D.M. Wei, W.M. Xu, X. Zhu, S.Z. Yuan, Comp. Meth. Progr. Biomed. 100, 87 (2010)CrossRefGoogle Scholar
  40. 40.
    J.C. Phillips, J.E. Stone, Comm. ACM 52, 34 (2009)CrossRefGoogle Scholar
  41. 41.
    S. Hissoiny, B. Ozell, P. Despres, Med. Phys. 37, 1029 (2010)CrossRefGoogle Scholar
  42. 42.
    C. Rohkohl, B. Keck, H.G. Hofmann, J. Hornegger, Med. Phys. 36, 3940 (2009)CrossRefGoogle Scholar
  43. 43.
    M. de Greef, J. Crezee, J.C. van Eijk, R. Pool, A. Bel, Med. Phys. 36, 4095 (2009)CrossRefGoogle Scholar
  44. 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)CrossRefGoogle Scholar
  45. 45.
    A. Badal, A. Badano, Med. Phys. 36, 4878 (2009)CrossRefGoogle Scholar
  46. 46.
    S.S. Samant, J.Y. Xia, P. Muyan-Ozcelilk, J.D. Owens, Med. Phys. 35, 3546 (2008)CrossRefGoogle Scholar
  47. 47.
    Z.A. Taylor, O. Comas, M. Cheng, J. Passenger, D.J. Hawkes, D. Atkinson, S. Ourselin, Med. Image Anal. 13, 234 (2009)CrossRefGoogle Scholar
  48. 48.
    K. Xu, D.Z. Ding, Z.H. Fan, R.S. Chen, Microw. Opt. Technol. Lett. 52, 502 (2010)CrossRefGoogle Scholar
  49. 49.
    V. Demir, A.Z. Elsherbeni, Appl. Comput. Electrom. Soc. J. 25, 303 (2010)Google Scholar
  50. 50.
    V. Demir, Appl. Comput. Electromagn. Soc. J. 25, 323 (2010)Google Scholar
  51. 51.
    N. Godel, N. Nunn, T. Warburton, M. Clemens, Appl. Comput. Electromagn. Soc. J. 25, 331 (2010)Google Scholar
  52. 52.
    F. Rossi, C. McQuay, P. So, Appl. Comput. Electromagn. Soc. J. 25, 348 (2010)Google Scholar
  53. 53.
    A. Capozzoli, C. Curcio, G. DÉlia, A. Liseno, P. Vinetti, Appl. Comput. Electromagn. Soc. J. 25, 355 (2010)Google Scholar
  54. 54.
    N. Godel, S. Schomann, T. Warburton, M. Clemens, IEEE Trans. Magn. 46, 2735 (2010)CrossRefADSGoogle Scholar
  55. 55.
    N. Godel, N. Nunn, T. Warburton, M. Clemens, IEEE Trans. Magn. 46, 3469 (2010)CrossRefADSGoogle Scholar
  56. 56.
    J.M. Nageswaran, N. Dutt, J.L. Krichmar, A. Nicolau, A.V. Veidenbaum, Neural Networks 22, 791 (2009)CrossRefGoogle Scholar
  57. 57.
    Y.C. Liu, B. Schmidt, W.G. Liu, D.L. Maskell, Patt. Recogn. Lett. 31, 2170 (2010)CrossRefGoogle Scholar
  58. 58.
    A. Munawar, M. Wahib, M. Munetomo, K. Akama, Genetic Program. Evolvable Mach. 10, 391 (2009)CrossRefGoogle Scholar
  59. 59.
    C. Muller, S. Frey, M. Strengert, C. Dachsbacher, T. Ertl, IEEE Trans. Visualiz. Comp. Grap. 15, 605 (2009)CrossRefGoogle Scholar
  60. 60.
    C. Wang, Y.J. Chiang, IEEE Trans. Visualiz. Comp. Graph. 15, 1367 (2009)CrossRefGoogle Scholar
  61. 61.
    D.M. Hughes, I.S. Lim, IEEE Trans. Visualiz. Comp. Graph. 15, 1555 (2009)CrossRefGoogle Scholar
  62. 62.
    A. Godiyal, J. Hoberock, M. Garland, J.C. Hart, I.G. E.D. Tollis, M. Patrignani, Graph Drawing 5417, 90 (2009)CrossRefGoogle Scholar
  63. 63.
    D. Goddeke, R. Strzodka, IEEE Trans. Parall. Distrib. Syst. 22, 22 (2011)CrossRefGoogle Scholar
  64. 64.
    J. Nickolls, W.J. Dally, IEEE Micro 30, 56 (2010)CrossRefGoogle Scholar
  65. 65.
    A. Benso, S. Di Carlo, G. Politano, A. Savino, A. Scionti, Control Eng. Appl. Inform. 12, 34 (2010)Google Scholar
  66. 66.
    K. Jang, S. Han, S. Han, S. Moon, K. Park, Comp. Comm. Rev. 40, 437 (2010)Google Scholar
  67. 67.
    A. Akoglu, G.M. Striemer, Cluster Computing. The J. Networks Software Tools Appl. 12, 341 (2009)Google Scholar
  68. 68.
    A. Leist, D.P. Playne, K.A. Hawick, Concurr. Comp.-Pract. Exper. 21, 2400 (2009)CrossRefGoogle Scholar
  69. 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)CrossRefGoogle Scholar
  70. 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)CrossRefGoogle Scholar
  71. 71.
    S. Che, M. Boyer, J.Y. Meng, D. Tarjan, J.W. Sheaffer, K. Skadron, J. Parallel Distrib. Comp. 68, 1370 (2008)CrossRefGoogle Scholar
  72. 72.
    R.J. Rost, OpenGL Shading Language (2004)Google Scholar
  73. 73.
    R. Fernando, M.J. Kilgard, The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics (2003)Google Scholar
  74. 74.
    NVIDIA Corporation, NVIDIA CUDA Compute Unified Device Architecture, Programming Guide Version 2.0 (2008)Google Scholar
  75. 75.
    ATI Technologies Inc., ATI CTM Guide, Technical Reference Manual Version 1.01 (2006)Google Scholar
  76. 76.
    NVIDIA Corporation, NVIDIA GeForce GTX 280 Specifications (2008)Google Scholar
  77. 77.
    B.B. Mandelbrot, R.L. Hudson, The (Mis)behavior of Markets: A Fractal View of Risk, Ruin and Reward (Basic Books, 2004)Google Scholar
  78. 78.
    T. Preis, Eur. Phys. J. Special Topics 194, 5 (2011)ADSCrossRefGoogle Scholar
  79. 79.
    H.E. Hurst, Trans. Amer. Soc. Civil Eng. 116, 770 (1951)Google Scholar
  80. 80.
    T. Preis, W. Paul, J.J. Schneider, Europhys. Lett. 82, 68005 (2008)CrossRefADSGoogle Scholar
  81. 81.
    G.A. Darbellay, D. Wuertz, Physica A 287, 429 (2000)CrossRefADSGoogle Scholar
  82. 82.
    M. Ausloos, Physica A 285, 48 (2000)CrossRefMATHADSMathSciNetGoogle Scholar
  83. 83.
    A. Carbone, G. Castelli, H.E. Stanley, Physica A 344, 267 (2004)CrossRefADSMathSciNetGoogle Scholar
  84. 84.
    G.-F. Gu, W.-X. Zhou, Eur. Phys. J. B 67, 585 (2009)CrossRefMATHADSGoogle Scholar
  85. 85.
    T. Preis, S. Golke, W. Paul, J.J. Schneider, Phys. Rev. E 76, 016108 (2007)CrossRefADSGoogle Scholar
  86. 86.
    T. Preis, S. Golke, W. Paul, J.J. Schneider, Eur. Lett. 75, 510 (2006)CrossRefADSMathSciNetGoogle Scholar
  87. 87.
    H.E. Stanley, S.V. Buldyrev, G. Franzese, S. Havlin, F. Mallamace, P. Kumar, V. Plerou, T. Preis, Physica A 389, 2880 (2010)CrossRefADSGoogle Scholar
  88. 88.
    T. Preis, D. Reith, H.E. Stanley, Philosoph. Trans. Royal Soc. A 368, 5707 (2010)CrossRefADSMATHGoogle Scholar
  89. 89.
    T. Preis, J. Phys.: Conf. Ser. 221, 012019 (2010)CrossRefADSGoogle Scholar
  90. 90.
    E. Ising, Z. Phys. 31, 253 (1925)CrossRefADSGoogle Scholar
  91. 91.
    K. Binder, E. Luijten, Phys. Rep. 344, 179 (2001)CrossRefMATHADSGoogle Scholar
  92. 92.
    L. Onsager, Phys. Rev. 65, 117 (1944)CrossRefMATHADSMathSciNetGoogle Scholar
  93. 93.
    K. Binder, Z. Phys. B Cond. Matt. 43, 119 (1981)CrossRefADSGoogle Scholar
  94. 94.
    B. Fierro, F. Bachmann, E.E. Vogel, Phys. B: Cond. Matt. 384, 215 (2006)CrossRefADSGoogle Scholar
  95. 95.
    H.-O. Heuer, J. Phys. A: General Phys. 26, L333 (1993)CrossRefADSGoogle Scholar
  96. 96.
    M.E. Fisher, Reports Progr. Phys. 30, 615 (1967)CrossRefADSGoogle Scholar
  97. 97.
    R.N. Mantegna, H.E. Stanley, An Introduction to Econophysics: Correlations and Complexity in Finance (Cambridge University Press, 2000)Google Scholar
  98. 98.
    W. Paul, J. Baschnagel, Stochastic Processes: From Physics to Finance (Springer, 2000)Google Scholar
  99. 99.
    W. Liu, B. Schmidt, G. Voss, W. Müller-Wittig, Comp. Phys. Comm. 179, 634 (2008)CrossRefADSGoogle Scholar
  100. 100.
    M. Matsumoto, T. Nishimura, ACM Trans. Model. Comp. Simul. 8, 3 (1998)CrossRefMATHGoogle Scholar
  101. 101.
    N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, J. Chem. Phys. 21, 1087 (1953)CrossRefADSGoogle Scholar
  102. 102.
    R.H. Swendsen, J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987)CrossRefADSGoogle Scholar
  103. 103.
    U. Wolff, Phys. Rev. Lett. 62, 361 (1989)CrossRefADSGoogle Scholar
  104. 104.
    S. Wansleben, J.G. Zabolitzky, C. Kalle, J. Stat. Phys. 37, 271 (1984)CrossRefADSGoogle Scholar
  105. 105.
    R. Zorn, H.J. Herrmann, C. Rebbi, Comput. Phys. Commun. 23, 337 (1981)CrossRefADSGoogle Scholar
  106. 106.
    N. Ito, Y. Kanada, Supercomputer 7, 29 (1990)Google Scholar
  107. 107.
    N. Ito, Y. Kanada, Supercomputer 5, 31 (1988)Google Scholar
  108. 108.
    NVIDIA Corporation, NVIDIA Tesla C1060 Specifications (2009)Google Scholar

Copyright information

© EDP Sciences and Springer 2011

Authors and Affiliations

  1. 1.Department of PhysicsCenter for Polymer StudiesBostonUSA
  2. 2.Artemis Capital Asset Management GmbHHolzheimGermany

Personalised recommendations