Advertisement

Vectorisation of Monte Carlo Programs for Lattice Models Using Supercomputers

  • David P. Landau
Part of the Topics in Applied Physics book series (TAP, volume 71)

Abstract

A description of the use of vectorisation in Monte Carlo simulations is presented. We provide an overview of algorithmic strategies and their implementation on modern vector computers followed by a description of some results which have been obtained using vector processors.

Keywords

Ising Model Finite Size Heisenberg Model Monte Carlo Program Finite Size Scaling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 2.1
    N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller: J. Chem. Phys. 21, 1087 (1953)ADSCrossRefGoogle Scholar
  2. 2.2
    K. Binder (ed.): Monte Carlo Methods in Statistical Physics, 2nd edn., Topics Curr. Phys., Vol. 7 ( Springer, Berlin, Heidelberg 1986 )Google Scholar
  3. K. Binder (ed.): Applications of Monte Carlo Methods in Statistical Physics, 2nd edn., Topics Curr. Phys., Vol. 36 ( Springer, Berlin, Heidelberg 1987 )Google Scholar
  4. 2.3
    A. Bortz, M. Kalos, J. Lebowitz: J. Comput. Phys. 17, 10 (1975)ADSCrossRefGoogle Scholar
  5. 2.4
    C.P. Yang: Appl. Meth. 15, 351 (1963)Google Scholar
  6. 2.5
    D.P. Landau: Phys. Rev. B 13, 2997 (1976)ADSCrossRefGoogle Scholar
  7. 2.6
    R.H. Swendsen, J.-S. Wang: Phys. Rev. Lett. 58, 86 (1987)ADSCrossRefGoogle Scholar
  8. U. Wolff: Phys. Rev. Lett. 62, 361 (1989)ADSCrossRefGoogle Scholar
  9. 2.7
    D.P. Landau, D. Stauffer: J. Phys. 50, 509 (1989)Google Scholar
  10. 2.8
    M.E. Fisher: In Proc. of the Intl. Summer School Enrico Fermi, Course 51, Varenna, 1970, ed. by M.S. Green ( Academic, New York 1971 )Google Scholar
  11. V. Privman (ed.): Finite Size Scaling and Numerical Simulation of Statistical Systems ( World Scientific, Singapore 1990 )Google Scholar
  12. 2.9
    R. Friedberg, J.E. Camerdn: J. Chem. Phys. 52, 6049 (1970)ADSCrossRefGoogle Scholar
  13. 2.10
    W. McIntyre: In Supercomputers, ed. by J.R. Kirkland, J.H. Poore ( Prager, New York 1987 )Google Scholar
  14. 2.11
    W. Oed: Angew. Inf. 782, 358 (1982)Google Scholar
  15. 2.12
    A. Desalvo, G. Erbacci, R. Rosa: Comput. Phys. Commun. 60, 305 (1990)ADSCrossRefGoogle Scholar
  16. 2.13
    R. Zorn, H.J. Herrmann, C. Rebbi: Comput. Phys. Commun. 23, 337 (1981)ADSCrossRefGoogle Scholar
  17. 2.14
    S. Wansleben: Comput. Phys. Commun. 43, 315 (1987)ADSCrossRefGoogle Scholar
  18. 2.15
    S. Wansleben, J.G. Zabolitzky, C. Kalle: J. Stat. Phys. 37, 271 (1984)ADSCrossRefGoogle Scholar
  19. 2.16
    R.C. Tausworthe: Math. Comput. 19, 201 (1965)MathSciNetMATHCrossRefGoogle Scholar
  20. 2.17
    S. Kirkpatrick, E. Stoll: J. Comput. Phys. 40, 517 (1981)MathSciNetADSMATHCrossRefGoogle Scholar
  21. 2.18
    C. Kalle, S. Wansleben: Comput. Phys. Commun. 33, 343 (1984)ADSCrossRefGoogle Scholar
  22. 2.19
    P.A. Slotte, D.P. Landau: In Computer Simulation Studies in Condensed Matter Physics, ed. by D.P. Landau, K.K. Mon, H.-B. Schüttler, Springer Proc. Phys., Vol. 33 ( Springer, Berlin, Heidelberg 1988 )Google Scholar
  23. 2.20
    M.Q. Zhang: J. Stat. Phys. 56, 939 (1989)ADSCrossRefGoogle Scholar
  24. 2.21
    J.G. Amar, F.E. Sullivan, R.D. Mountain: Phys. Rev. B 37, 196 (1988)ADSCrossRefGoogle Scholar
  25. 2.22
    G. Bhanot, D. Duke, R. Salvador: J. Stat. Phys. 44, 985 (1986)ADSMATHCrossRefGoogle Scholar
  26. 2.23
    A.M. Ferrenberg, R.H. Swendsen: Phys. Rev. Lett. 63, 1195 (1989)ADSCrossRefGoogle Scholar
  27. A.M. Ferrenberg, R.H. Swendsen: Phys. Rev. Lett. 61, 2635 (1988)ADSCrossRefGoogle Scholar
  28. 2.24
    G. Bhanot, R. Salvador, D. Duke, K.J.M. Moriarty: Comput. Phys. Commun. 49, 465 (1988)ADSCrossRefGoogle Scholar
  29. 2.
    N. Ito, Y. Kanada: Supercomputer 25, 31 (1988), and to be publishedGoogle Scholar
  30. 2.26
    G. Williams, M. Kalos: J. Stat. Phys. 37, 283 (1984)ADSCrossRefGoogle Scholar
  31. 2.27
    H.-O. Heuer. Comput. Phys. Commun. 59, 387 (1990)ADSCrossRefGoogle Scholar
  32. 2.28
    H. Mueller-Krumbhaar, K. Binder: Z. Phys. 254, 269 (1972)ADSCrossRefGoogle Scholar
  33. 2.29
    M. Creutz: Phys. Rev. D 36, 515 (1987)MathSciNetADSCrossRefGoogle Scholar
  34. F.R. Brown, T.J. Woch: Phys. Rev. Lett. 58, 2394 (1987)ADSCrossRefGoogle Scholar
  35. 2.30
    M. Creutz, K.J.M. Moriarty, M. O’Brien: Comput. Phys. Commun. 42, 191 (1986)ADSCrossRefGoogle Scholar
  36. 2.31
    M. Creutz: Phys. Rev. Lett. 50, 1411 (1983)MathSciNetADSCrossRefGoogle Scholar
  37. 2.32
    J.M. Drouffe, K.J.M. Moriarty: Comput. Phys. Commun. 52, 249 (1989)ADSCrossRefGoogle Scholar
  38. 2.33
    Y. Pomeau: J. Phys. A 17, L415 (1984)MathSciNetADSCrossRefGoogle Scholar
  39. 2.34
    H.J. Herrmann: J. Stat. Phys. 45, 145 (1986)ADSCrossRefGoogle Scholar
  40. 2.35
    J. Zabolitsky, H.J. Herrmann: J. Comput. Phys. 76, 426 (1988)ADSCrossRefGoogle Scholar
  41. 2.36
    M. Creutz: Phys. Rev. Lett. 50, 1411 (1983)MathSciNetADSCrossRefGoogle Scholar
  42. 2.37
    M. Creutz, P. Mitra, K.J.M. Moriarty: Comput. Phys. Commun. 33, 361 (1984)ADSCrossRefGoogle Scholar
  43. 2.38
    M.N. Barber, R.B. Pearson, D. Toussaint, J.L. Richardson: Phys. Rev. B 32, 1720 (1985)ADSCrossRefGoogle Scholar
  44. 2.39
    G. Bhanot, D. Duke, R. Salvador: Phys. Rev. B 33, 7841 (1986)ADSCrossRefGoogle Scholar
  45. 2.40
    A.M. Ferrenberg, D.P. Landau: Phys. Rev. B 44, 5081 (1991)ADSCrossRefGoogle Scholar
  46. A.M. Ferrenberg, D.P. Landau, P.K. Peczak: J. Appl. Phys. 69, 6153 (1991)ADSCrossRefGoogle Scholar
  47. 2.41
    N.A. Alves, B.A. Berg, R. Villanova: Phys. Rev. B 41, 383 (1990)ADSCrossRefGoogle Scholar
  48. 2.42
    M.S.S. Challa, D P Landau, K. Binder: Phys. Rev. B 34, 1841 (1986)CrossRefGoogle Scholar
  49. 2.43
    R.J. Baxter, J. Phys. A 15, 3329 (1982)MathSciNetADSCrossRefGoogle Scholar
  50. 2.44
    This theory was an extension of that first introduced by K. Binder, D.P. Landau: Phys. Rev. B 30, 1477 (1984)CrossRefGoogle Scholar
  51. 2.45
    P. Peczak, D.P. Landau: Phys. Rev. B 39, 11932 (1989)ADSCrossRefGoogle Scholar
  52. 2.46
    E. Katznelson, P.G. Lauwers: Phys. Lett. B 186, 385 (1987)ADSCrossRefGoogle Scholar
  53. E. Katznelson, P.G. Lauwers: in Nonperturbative Methods in Quantum Field Theory, ed. by Z. Horvath, L. Palla, A. Patkos: ( World Scientific, Singapore 1987 )Google Scholar
  54. 2.47
    A. Billoire, R. Lacaze, A. Morel: Nuclear Physics B 340, 542 (1990)ADSCrossRefGoogle Scholar
  55. 2.48
    D.P. Landau, S.Y. Tang, S. Wansleben: J. de Phys. 49, Colloq. 8, 1525 (1989)Google Scholar
  56. 2.49
    C. Kalle: J. Phys. A 17, L801 (1984)ADSCrossRefGoogle Scholar
  57. 2.50
    S. Wansleben, D.P. Landau: J. Appl. Phys. 61, 4409 (1987)CrossRefGoogle Scholar
  58. S. Wansleben, D.P. Landau: Phys. Rev. B 43, 6006 (1991)ADSCrossRefGoogle Scholar
  59. 2.51
    S.Y. Tang, D.P. Landau: Phys. Rev. B 36, 567 (1987)ADSCrossRefGoogle Scholar
  60. 2.52
    O.F. de Alcantara Bonfim: Europhys. Lett. 4, 373 (1987)ADSCrossRefGoogle Scholar
  61. 2.53
    M. Mori, Y. Tsuda: Phys. Rev. B 37, 5444 (1988)ADSCrossRefGoogle Scholar
  62. 2.54
    H. Nakanishi, M.E. Fisher: Phys. Rev. Lett. 49, 1565 (1982)ADSCrossRefGoogle Scholar
  63. 2.55
    K. Binder, D.P. Landau: Phys. Rev. B 37, 1745 (1988)ADSCrossRefGoogle Scholar
  64. 2.56
    M. Kikuchi, Y. Okabe: Prog. Theor. Phys. 74, 458 (1985)ADSCrossRefGoogle Scholar
  65. 2.57
    K. Binder, D.P. Landau, S. Wansleben: Phys. Rev. B 40, 6971 (1989)ADSCrossRefGoogle Scholar
  66. 2.58
    K. Binder, D.P. Landau, D.M. Kroll: Phys. Rev. Lett. 56, 2276 (1986)ADSCrossRefGoogle Scholar
  67. 2.59
    E. Brezin, B.I. Halperin, S. Leibler: Phys. Rev. Lett. 50, 1387 (1983)ADSCrossRefGoogle Scholar
  68. R. Lipowsky, D.M. Kroll, R.K.P. Zia: Phys. Rev. B 27, 1387 (1983)CrossRefGoogle Scholar
  69. 2.60
    K.K. Mon, S. Wansleben, D.P. Landau, K. Binder: Phys. Rev. Lett. 60, 708 (1988)ADSCrossRefGoogle Scholar
  70. K.K. Mon, S. Wansleben, D.P. Landau, K. Binder: Phys. Rev. B 39, 7089 (1989)ADSCrossRefGoogle Scholar
  71. 2.61
    G. Gompper, D.M. Kroll, R. Lipowsky: Phys. Rev. B 42, 961 (1990)ADSCrossRefGoogle Scholar
  72. 2.62
    D.P. Landau, K. Binder: Phys. Rev. B 41, 4786 (1990)ADSCrossRefGoogle Scholar
  73. 2.63
    D.P. Landau, R. Pandey, K. Binder: Phys. Rev. B 39, 12302 (1989)ADSCrossRefGoogle Scholar
  74. 2.64
    P.K. Peczak, D.P. Landau: Phys. Rev. B 43, 1048 (1991)ADSCrossRefGoogle Scholar
  75. 2.65
    K.K. Mon, D.P. Landau, D. Stauffer: Phys. Rev. B 42, 545 (1990)ADSCrossRefGoogle Scholar
  76. 2.66
    W. Schweika, K. Binder, D.P. Landau: Phys. Rev. Lett. 65, 3321 (1990)ADSCrossRefGoogle Scholar
  77. 2.67
    See R. Lipowsky: J. Appl. Phys. 55, 2485 (1984)CrossRefGoogle Scholar
  78. R. Lipowsky: Ferroelectrics 73, 69 (1987)CrossRefGoogle Scholar
  79. 2.68
    W. Helbing, B. Duenweg, K. Binder, D.P. Landau: Z. Phys. B 80, 401 (1990)ADSCrossRefGoogle Scholar
  80. 2.69
    P. Peczak, A.M. Ferrenberg, D.P. Landau: Phys. Rev. B 43, 6087 (1991)ADSCrossRefGoogle Scholar
  81. 2.70
    D.S. Ritchie, M.E. Fisher: Phys. Rev. B 5, 2668 (1972)ADSCrossRefGoogle Scholar
  82. 2.71
    M.P. Nightingale, H.W.J. Bloete: Phys. Rev. Lett. 60, 1562 (1988)ADSCrossRefGoogle Scholar
  83. 2.72
    J.C. LeGuillou, J Zinn-Justin: Phys. Rev. Lett. 39, 95 (1977)ADSCrossRefGoogle Scholar
  84. J.C. LeGuillou, J Zinn-Justin: Phys. Rev. B 21, 3976 (1980)MathSciNetADSCrossRefGoogle Scholar
  85. K.G. Wilson, M.E. Fisher: Phys. Rev. Lett. 28, 240 (1972)ADSCrossRefGoogle Scholar
  86. J.C. LeGuillou: J. Phys. Lett. 46, L137 (1985)CrossRefGoogle Scholar
  87. 2.73
    M.-H. Lau, C. Dasgupta: Phys. Rev. B 39, 7212 (1989)ADSCrossRefGoogle Scholar
  88. 2.74
    P. Peczak, D.P. Landau: J. Appl. Phys. 67, 5427 (1990)ADSCrossRefGoogle Scholar
  89. 2.75
    P. Minnhagen, M. Nylen: Phys. Rev. B 31, 1693 (1985)ADSCrossRefGoogle Scholar
  90. 2.76
    H.F. Trotter: Proc. Am. Math. Soc. 10, 545 (1959)MathSciNetMATHCrossRefGoogle Scholar
  91. 2.77
    M. Suzuki: Prog. Theor. Phys. 56, 1454 (1976)ADSMATHCrossRefGoogle Scholar
  92. 2.78
    Y. Okabe, M. Kikuchi: Phys. Rev. B 34, 7896 (1986)ADSCrossRefGoogle Scholar
  93. 2.79
    Y. Okabe, M. Kikuchi: J. Phys. Soc. Jpn. 56, 1963 (1987)ADSCrossRefGoogle Scholar
  94. 2.80
    Y. Okabe, M. Kikuchi: J. Phys. Soc. Jpn. 57, 4351 (1988)ADSCrossRefGoogle Scholar
  95. 2.81
    L. Jacobs, J.V. Jose, M.A. Novotny, A.M. Goldman: Phys. Rev. B 38, 4562 (1988)ADSCrossRefGoogle Scholar
  96. 2.
    O. Paetzold: Comput. Phys. Commun., in pressGoogle Scholar
  97. 2.83
    O. Paetzold: J. Stat. Phys. 61, 495 (1990)ADSCrossRefGoogle Scholar
  98. 2.84
    O. Paetzold, K.W. Kehr: Phys. Lett. 146, 397 (1990)CrossRefGoogle Scholar
  99. 2.85
    H.E. Roman: J. Stat. Phys. 58, 375 (1990)ADSCrossRefGoogle Scholar
  100. 2.86
    M. Sahimi, D. Stauffer: Chem. Eng. Sci. 46, 2225 (1991)CrossRefGoogle Scholar
  101. 2.87
    A. Berretti, A.D. Sokal: Comput. Phys. Commun. 58, 1 (1990)ADSCrossRefGoogle Scholar
  102. 2.88
    P. Braun, U. Staaden, T. Holey, M. Faehnle: Int. J. Mod. Phys. B 3, 1343 (1989)ADSCrossRefGoogle Scholar
  103. 2.89
    M. Faehnle, T. Holey, U. Staaden, P. Braun: Festköperprobleme 30, 425 (1990)CrossRefGoogle Scholar
  104. 2.90
    H.O. Heuer: Europhys. Lett. 12, 551 (1990)ADSCrossRefGoogle Scholar
  105. 2.91
    D.P. Landau, S. Wansleben: J. Appl. Phys. 63, 3039 (1988)ADSCrossRefGoogle Scholar
  106. 2.92
    R.W. Gerling, D.P. Landau: Phys. Rev. B 37, 6092 (1988)ADSCrossRefGoogle Scholar
  107. 2.93
    M. Staudinger, R.W. Gerling, C.S.S. Murty, D.P. Landau: J. Appl. Phys. 57, 3335 (1985)ADSCrossRefGoogle Scholar
  108. 2.94
    O.G. Mouritsen, J. Jensen, H.C. Fogedby: Phys. Rev. B 30, 498 (1984)ADSCrossRefGoogle Scholar
  109. 2.95
    K.A. Dawson, B.L. Walker, A. Berera: Physica A 165, 320 (1990)ADSCrossRefGoogle Scholar
  110. 2.96
    D. Stauffer, J.S. Ho, M. Sahimi: J. Chem. Phys. 94, 1385 (1991)ADSCrossRefGoogle Scholar
  111. 2.97
    J.D. Kimel, S. Black, P. Carter, Y.-L. Wang: Phys. Rev. B 35, 3347 (1987)ADSCrossRefGoogle Scholar
  112. 2.98
    M. Kincaid, E.G.D. Cohen: Phys. Lett. A 50, 317 (1974)ADSCrossRefGoogle Scholar
  113. 2.99
    D.P. Landau, R.H. Swendsen: Phys. Rev. Lett. 46, 1437 (1981)ADSCrossRefGoogle Scholar
  114. 2.
    Y.-L. Wang, J.D. Kimel: J. Appl. Phys., in pressGoogle Scholar
  115. 2.101
    Y.-L. Wang, F. Lee, J.D. Kimel: Phys. Rev. B 36, 8945 (1987)ADSCrossRefGoogle Scholar
  116. 2.102
    G.A. Kohring: Int. J. Mod. Phys. C 1, 259 (1990)ADSCrossRefGoogle Scholar
  117. 2.103
    H.E. Stanley, D. Stauffer, J. Kertesz, H.J. Herrmann: Phys. Rev. Lett. 59, 2326 (1987)ADSCrossRefGoogle Scholar
  118. 2.104
    D. Toussaint: Comput. Phys. Commun. 56, 69 (1989)MathSciNetADSCrossRefGoogle Scholar
  119. 2.105
    C. Vohwinkel, B.A. Berg, A. Devoto: Comput. Phys. Commun. 51, 331 (1988)ADSCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • David P. Landau

There are no affiliations available

Personalised recommendations