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