Skip to main content
SpringerLink
Log in

Monte Carlo physics on a concurrent processor

  • Articles
  • Part 7. Advanced Computer Designs
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We show how Monte Carlo problems of various kinds can be efficiently implemented on a parallel processor possessing the interconnect topology of a hypercube. Examples discussed include lattice gauge theory, the physics of two-dimensional melting, long-range interactions, and simulated annealing.

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. G. Fox,Proceedings of IEEE Compucon Conference, Feb. 28, 1984; G. Fox,IEEE Trans. N.P.S.S. 34 (1985); C. Seitz,CACM, December (1984); G. Fox, G. Lyzenga, D. Rogstad, and S. Otto,The Caltech Concurrent Computation Program, in Proceedings of the “1985 ASME International Computers in Engineering” Conference, August 4–8, 1985 (ASME, Boston, 1985); G. Fox and S. Otto,Phys. Today, May (1984).

  2. E. Feiten, S. Karlin, and S. Otto,Sorting on a Hypercubic, MIMD Computer, inC 3 P Memo 92B.

  3. D. E. Knuth,The Art of Computer Programming, vol. 2 (Addison-Wesley, Massachusetts, 1981), p. 10.

    MATH  Google Scholar 

  4. E. Brooks III, G. Fox, M. Johnson, S. Otto, P. Stolorz, W. Altras, E. DeBenedictis, R. Faucette, C. Seitz, and J. Stack,Phys. Rev. Lett. 52:2324 (1984); S. Otto and J. Stack,Phys. Rev. Lett. 52:2328 (1984).

    Article  ADS  Google Scholar 

  5. M. Johnson, Ph.D. Thesis, Caltech (1986).

  6. F. Fucito and S. Solomon,Comp. Phys. Commun. 34:225 (1985).

    Article  ADS  Google Scholar 

  7. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi,Optimization by Simulated Annealing, Science 220:4598 (1983), pp. 671–680.

    Article  Google Scholar 

  8. G. C. Fox, D. Jefferson, and S. W. Otto,Dynamic Load Management in Distributed Systems.

  9. J. Salmon,C 3 P Memo 78 (1984).

  10. R. Morison and S. W. Otto,Scattered Decomposition for Finite Elements.

  11. G. C. Fox,C 3 P Memo 97 (1984).

  12. M. Johnson,C 3 P Memo 137 (1985).

Download references

Author information

Authors and Affiliations

  1. California Institute of Technology, 91125, Pasadena, California

    G. C. Fox & S. W. Otto

  2. Jet Propulsion Lab, 91109, Pasadena, California

    E. A. Umland

Authors
  1. G. C. Fox
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. W. Otto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. A. Umland
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Eric Alexander Umland

Work supported in part by DOE grant DE-FG 03-85ER25009 and the Parsons and System Development Foundations. S. W. Otto is supported by a Bantrell Research Fellowship.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fox, G.C., Otto, S.W. & Umland, E.A. Monte Carlo physics on a concurrent processor. J Stat Phys 43, 1209–1237 (1986). https://doi.org/10.1007/BF02628341

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02628341

Key words

Search

Navigation