Experience with MIMD message-passing systems: Towards general purpose parallel computing

  • Invited Presentations
  • Conference paper
  • First Online:
Parallel Database Systems (PDS 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 503))

Included in the following conference series:

  • 125 Accesses

Abstract

The paper discusses the parallel programming lessons learnt from the ESPRIT SuperNode project that developed the T800 Transputer. After a brief review of some purportedly portable parallel programming environments, the Genesis parallel benchmarking project is described. The next generation of Transputer components are being developed in the ESPRIT-2 PUMA project and the goals of this project are briefly outlined. The paper closes with some speculations on the possibility of truly general-purpose parallel computing and reviews the work of Valiant.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. G.C. Fox et al, “Solving Problems on Concurrent Processors”, Prentice Hall 1988.

    Google Scholar 

  2. A.J.G. Hey and D.J. Pritchard, “Parallel Applications on the RTP Supernode machine”, invited paper in proceedings of “3rd International Conference on Supercomputing”. L.P. Kartashev and S.I. Kartashev, Vol. II, 264, 1988.

    Google Scholar 

  3. J. Backus, “Can Programming be Liberated from the Von Neumann Style? A Functional Style and its Algebra of Programs”, Comm. of the ACM 21, 1978.

    Google Scholar 

  4. R.W. Hockney and C.R. Jesshope, Parallel Computers 2, Adam Hilger 1988.

    Google Scholar 

  5. Supercomputing Review, “For the Record”, p.19, April 1990.

    Google Scholar 

  6. D.A. Nicole, E.K. Lloyd and J.S. Ward, “Switching Networks for Transputer Links”, Proceedings of 8th Occam User Group, Sheffield 1988.

    Google Scholar 

  7. Transputer Applications Notebook—Architecture and Software, “IMS T800 Architecture”, p.78, Inmos Databook Series 1989.

    Google Scholar 

  8. Transputer Applications Notebook—Systems and Performance, “Lies, Damned Lies and Benchmarks”, p.258 Inmos Databook Series 1989.

    Google Scholar 

  9. D. Roweth and L.J. Clarke, unpublished.

    Google Scholar 

  10. A.J.G. Hey, “Reconfigurable Transputer networks: practical concurrent computation”, article in Scientific Applications of Multiprocessors, edited by R.J. Elliott and C.A.R. Hoare, Prentice Hall 1989.

    Google Scholar 

  11. J. Allwright, Southampton CCG research report 1989, to be published.

    Google Scholar 

  12. Transputer Applications Notebook—Architecture and Software, “Exploiting concurrency: a raytracing example”, p.144, Inmos Databook Series 1989.

    Google Scholar 

  13. I. Glendinning and A.J.G. Hey, Comp. Phys. Comm. 45 p.367, 1987.

    Google Scholar 

  14. M.J. Gorrod, M.J. Coe and M. Yearworth, “Parallel processing of Monte Carlo simulations using a Transputer array”, Southampton Astronomy Group research report 1989, to be published.

    Google Scholar 

  15. J.M. Carter, M.G. Green and T. Medcalf, “Transparent use of Transputers for off-line computation”, Royal Holloway and Bedford New College research report 1989.

    Google Scholar 

  16. S. Booth et al., “Harnesses for running HEP Fortran programs on the Meiko Computing Surface”, CERN research report 1989.

    Google Scholar 

  17. H.T. Kung, “Computational models for parallel computers”, article in Scientific Applications of Multiprocessors edited by R.J. Elliott and C.A.R. Hoare, Prentice Hall 1989.

    Google Scholar 

  18. N. Carriero and D. Gelernter, “Linda in Context”, Yale research report 1988.

    Google Scholar 

  19. S. Baker, seminar in Southampton, 1989.

    Google Scholar 

  20. A.J.G. Hey and C.J. Scott, “Report of the state of the art and evaluation workpackage”, ESPRIT-2 project P2447 (Genesis pre-study), June 1989.

    Google Scholar 

  21. P. Messina et al., “Benchmarking Advanced Architecture Computers”, CalTech Report C3P 712, June 1989.

    Google Scholar 

  22. M. Berry et al., “The PERFECT Club Benchmarks: Effective Performance Evaluation of Supercomputers”, CSRD Report No. 827, November 1988.

    Google Scholar 

  23. S. Lillevik, “Touchstone project Overview”, to be published in the Proceedings of DMCC5, Charleston 1990.

    Google Scholar 

  24. D. May and P. Thompson, “Transputers and Routers: Components for Concurrent Machines”, to be published in the proceedings of the 3rd Transputer/Occam International Conference, Tokyo, May 1990.

    Google Scholar 

  25. T. Gross, seminar at IBM Research 1990.

    Google Scholar 

  26. A.H. Karp and R.G. Babb II, IEEE Software, September 1988.

    Google Scholar 

  27. W.J. Dally and D.S. Wills, “Universal Mechanisms for Concurrency”, MIT research report 1989.

    Google Scholar 

  28. L.G. Valiant, “A Bridging Model for Parallel Computation”, Communications of the ACM 33 (1990), 103.

    Article  Google Scholar 

  29. A.M. Turing, “On Computable Numbers with an Application to the Entscheidungs Problem”, Proc. London Math. Soc. Ser. 2–42 (1936), 230.

    Google Scholar 

  30. F.C. Hennie and R.E. Steans, “Two Tape Simulation of Multitape Machines”, JACM 13:4 (1966), 533.

    Google Scholar 

  31. S.A. Cook and R.A. Reckhow, “Time Bounded Random Access Machine”, JCSS 7 (1973), 354.

    Google Scholar 

  32. L.G. Valiant “General Purpose Parallel Architectures” in the Handbook of Theoretical Computer Science, J. van Leeuwen, ed. North Holland 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Pierre America

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hey, A.J.G. (1991). Experience with MIMD message-passing systems: Towards general purpose parallel computing. In: America, P. (eds) Parallel Database Systems. PDS 1990. Lecture Notes in Computer Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54132-2_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-54132-2_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54132-5

  • Online ISBN: 978-3-540-47432-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Navigation