Skip to main content
SpringerLink
Log in
Book cover

Parallel Algorithms in Computational Science pp 51–70Cite as

Parallel Machines and Languages

  • Chapter

  • 246 Accesses

Part of the book series: Springer Series in Information Sciences ((SSINF,volume 24))

Abstract

From the point of view of computational or simulational science there simply cannot be too great a variety of computer architectures. The diversity of problems being investigated is enormous, including for example the inversion of large matrices, as in Monte Carlo simulations of lattice gauge theory; problems in molecular dynamics, where the interaction between particles can be short range or else one needs to calculate the interactions between all pairs of particles; and Ising-model types of Monte Carlo simulations for statistical mechanics systems. In principle each of the problems can be dealt with on any architecture. However, in practice not every architecture fits the needs of the problem. In some situations where the problem being investigated and the computer architecture are particularly ill-matched, the performance is degraded so much that a significantly less powerful computer that has an appropriate architecture can achieve a performance that is an order of magnitude better.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hardware Reference Manual, CRAY Research (1984)

    Google Scholar 

  2. Hardware Reference Manual, Alliant

    Google Scholar 

  3. Hardware Reference Manual, Convex

    Google Scholar 

  4. S.F. Reddaway: DAP — a distributed array processor, in 1st Annual Symp. on Computer Architecture (IEEE/ACM), Florida, 1973 ( IEEE, New York 1973 )

    Google Scholar 

  5. W. Hillis: Sci. Am. 108 (June 1987)

    Google Scholar 

  6. Computing Surface: Hardware Reference Manual, Meiko, Bristol (1987)

    Google Scholar 

  7. Superclusten Hardware Reference Manual, Parsytec, Aachen (1988)

    Google Scholar 

  8. Suprenum: Hardware Reference Manual, Suprenum, Bonn (1988)

    Google Scholar 

  9. R.W. Hockney, C.R. Jesshope: Parallel Computers ( Hilger, Bristol 1981 )

    MATH  Google Scholar 

  10. R.W. Hockney, C.R. Jesshope: Parallel Computers 2 ( Hilger, Bristol 1989 )

    Google Scholar 

  11. K. Hwang, F.A. Briggs: Computer Architecture and Parallel Processing ( McGraw-Hill, Singapore 1985 )

    Google Scholar 

  12. BUTTERFLY: Hardware Reference Manual (1988)

    Google Scholar 

  13. C.L. Seitz: Commun. ACM 28, 22 (1985)

    Article  Google Scholar 

  14. J. Pattnen “Concurrent Processing: A New Direction in Scientific Computing” in Proc. National Computer Conference AFIPS, Vol. 54 ( AFIPS, Arlington, VA 1985 )

    Google Scholar 

  15. V. Benes: Mathematical Theory of Connecting Networks and Telephone Traffic ( Academic, New York 1965 )

    MATH  Google Scholar 

  16. K. Binder, A.P. Young: Rev. Mod. Phys. 58, 801 (1986)

    Article  ADS  Google Scholar 

  17. J.H. Condon, A.T. Ogielski: Rev. Sci. Instrum. 56, 1691 (1985)

    Article  ADS  Google Scholar 

  18. K. Binder (ed.): Monte Carlo Methods in Statistical Physics, Topics Curr. Phys., Vol. 7, 2nd edn. ( Springer, Berlin, Heidelberg 1986 )

    Google Scholar 

  19. K. Binder, D.W. Heermann: Monte Carlo Simulation in Statistical Physics: An Introduction, Springer Ser. Solid-State Sci., Vol. 80 ( Springer, Berlin, Heidelberg 1988 )

    Google Scholar 

  20. D.W. Heermann: Computer Simulation Methods in Theoretical Physics, 2nd edn. ( Springer, Berlin, Heidelberg 1990 )

    MATH  Google Scholar 

  21. M.H. Kalos: Monte Carlo Methods ( Wiley, New York 1986 )

    Book  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

  23. A. Hoogland, J. Spaa, B. Selman, A. Compagnen J. Comput. Phys. 51, 250 (1983)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  24. R. Pearson, J.L. Richardson, D. Toussaint J. Comput. Phys. 51, 241 (1983)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  25. G.S. Pawley, R.H. Swendsen, D.J. Wallace, K.G. Wilson: Phys. Rev. B 29, 4030 (1984)

    Article  ADS  Google Scholar 

  26. J. Beetem, M. Denneau, D. Weingarten: In IEEE Proc. of the 12th Annual Int’l Symp. on Computer Architecture (IEEE Computer Society, Washington, DC 1985)

    Google Scholar 

  27. J. Beetem, M. Denneau, D. Weingarten: J. Stat. Phys. 43, 1171 (1986)

    Article  ADS  Google Scholar 

  28. P. Bacilieri et al.: In Computing in High Energy Physics, ed. by L.O. Hertzberger, W. Hoogland ( Elsevier, Amsterdam 1986 )

    Google Scholar 

  29. N.H. Christ J. Stat. Phys. 43, 1061 (1986)

    Article  ADS  Google Scholar 

  30. F. Hayot, H.J. Herrmann, J.-M. Normand: J. Comput. Phys. 641, 380 (1986)

    Article  ADS  Google Scholar 

  31. J. Zabolitzky: “KAPPES”, Internal Report, Universität Köln (1985)

    Google Scholar 

  32. D.J. Tildesley: In Computational Physics, ed. by R.D. Kenway, G.S. Pawley ( SUSSP, Edinburgh 1987 )

    Google Scholar 

  33. W.G. Hoover Molecular Dynamics, Lect. Notes Phys., Vol. 258 ( Springer, Berlin, Heidelberg 1986 )

    Google Scholar 

  34. B. Dünweg, K. Kremer, G.S. Grest Comput. Phys. Commun. 55, 269 (1989)

    Article  ADS  Google Scholar 

  35. Survey by the CCP5 Group. Information Quarterly, Daresbury (1989)

    Google Scholar 

  36. A.F. Bakker, C. Bruin, F. van Dieren, H.J. Hilhorst Phys. Lett. A 93, 67 (1982)

    Article  ADS  Google Scholar 

  37. D.J. Auerbach, A.F. Bakker, T.C. Chen, A.A. Munshi, W.J. Paul: Mater. Res. Soc. Symp. Proc. 63, 219 (1985)

    Article  Google Scholar 

  38. D.J. Auerbach, W. Paul, A.F. Bakker, C. Lutz, W.E. Rudge, F.F. Abraham: J. Phys. Chem. 91, 4881 (1987)

    Article  Google Scholar 

  39. N. Neschen: “SUPERBUS”; Internal Report, Universität Köln (1989)

    Google Scholar 

  40. American National Standards Institute: American National Standards Institute FORTRAN, X3.9-1978 (FORTRAN 77 ) ( ANSI, New York 1978 )

    Google Scholar 

  41. SUPRENUM-FORTRAN: Suprenum-Report (Suprenum, Bonn 1988 )

    Google Scholar 

  42. PAR-C Parsytec, Aachen (1988)

    Google Scholar 

  43. Occam Programming Language (Prentice-Hall, Englewood Cliffs, NJ 1984 )

    Google Scholar 

  44. R. Steinmetz: Occam 2 ( Hüthig, Heidelberg 1987 )

    Google Scholar 

  45. G. Jones: Programming in Occam ( Prentice-Hall, Englewood Cliffs, NJ 1987 )

    MATH  Google Scholar 

  46. K.C. Bowler, R.D. Kenway, G.S. Pawley, D. Roweth: Occam 2 Programming Language (Prentice-Hall, Englewood Cliffs, NJ 1984 )

    Google Scholar 

  47. R.W. Hockney: Methods Comput. Phys. 9, 136 (1970)

    Google Scholar 

  48. R. Friedberg, J.E. Cameron: J. Chem. Phys. 52, 6049 (1970)

    Article  ADS  Google Scholar 

  49. M. Creutz, L. Jacobs, C. Rebbi: Phys. Rev. Lett. 42, 1390 (1979); Phys. Rev. D 20, 1915 (1979)

    ADS  Google Scholar 

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

    Article  ADS  Google Scholar 

  51. D. Barkai, K.M. Moriarty: Comput. Phys. Commun. 25, 57 (1982)

    Article  ADS  Google Scholar 

  52. W. Oed: Appl. Informatics 7, 358 (1982)

    Google Scholar 

  53. S. Bakhai: IEEE Trans. C-30, 207 (1981)

    Google Scholar 

  54. J.W. Hong, K. Mehlhorn, A.L. Rosenberg: J. Assoc. Comput. Mach. 30, 709 (1983)

    MATH  MathSciNet  Google Scholar 

  55. S.S. Pink, Y. Wolfstahl: Int. J. Parallel Comput. 16, 1 (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Physik der Universität Heidelberg, Philosophenweg 19, D-6900, Heidelberg, Fed. Rep. of Germany

    Professor Dr. Dieter W. Heermann

  2. Theoretische Physik: FB8, Bergische Universität - GHS, Gauss-Strasse 20, D-5600, Wuppertal 1, Fed. Rep. of Germany

    Anthony N. Burkitt Ph.D.

Authors
  1. Professor Dr. Dieter W. Heermann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony N. Burkitt Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Theoretische Physik der Universität Heidelberg, Philosophenweg 19, D-6900, Heidelberg, Fed. Rep. of Germany

    Dieter W. Heermann

  2. Theoretische Physik: FB8, Bergische Universität - GHS, Gauss-Strasse 20, D-5600, Wuppertal 1, Fed. Rep. of Germany

    Anthony N. Burkitt Ph.D.

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Heermann, D.W., Burkitt, A.N. (1991). Parallel Machines and Languages. In: Heermann, D.W., Burkitt, A.N. (eds) Parallel Algorithms in Computational Science. Springer Series in Information Sciences, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76265-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76265-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-76267-3

  • Online ISBN: 978-3-642-76265-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation