Skip to main content
SpringerLink
Log in

Parallel Computation: MM +/- X

  • Chapter
  • First Online:
Book cover Informatics

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

  • 805 Accesses

Abstract

Accomplishments from the past decade of parallel computation research are reviewed. The present state of the art is described, and critical problems for future researchersere identified.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Becker, T. Sterling, D. Svarese, E. Dorbond, U. Ranawake, C. Parker: BEOWULF A Parallel Workst tion for Scientific Computation. Int’ l Conf. on Parallel Processing (1995) 11–14

    Google Scholar 

  2. G. Blelloch, S. Chatterjee, J. Hardwick, J. Sipelstein, M. Zagha: Implementation of Port ble Nested Data-P rallel Language. J. Parallel and Distributed Computing (1994) 4–14

    Google Scholar 

  3. R. Niewerich, J. Reid: Co-array Fortran for Parallel Programming.Technical Report RAL-TR-1998-060. Rutherford Appleton L boratory, Oxon UK (1998)

    Google Scholar 

  4. L. Cannon: A Cellular Computer to Implement the Kalman Filter Algorithm. Ph.D.Thesis, Montan State University (1969)

    Google Scholar 

  5. K.M. Chandy, C. Kesselman: CC++:A Decl rative Concurrent Object Oriented Programming Not tion. Technical Report CS-TR-92-01, Caltech (1993)

    Google Scholar 

  6. M. Frigo, C. Leiserson, K. Randall: The Implementation of the Cilk-5 Multithreaded L nguage. ACM Conference on Programming Languages (1998)

    Google Scholar 

  7. Cray Inc.T3E Supercomputer. http://www.cray.com/products/systems/crayt3e/

  8. D. Culler, J. Singh: Parallel Computer Architecture. Morgan-Kaufmann (1999)

    Google Scholar 

  9. W. Dlly, J. Fiske, W. Horwt, J. Keen, J. Lrivee, R. Lethin, P. Nuth: The Message Driven Processor: A Multicomputer Processing Node with Efficient Mechanisms. IEEE Micro (1992) 23–39

    Google Scholar 

  10. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker: Solving Problems on Concurrent Processors. Prentice Hall (1988)

    Google Scholar 

  11. D. Lenoski, K. Gharachorloo, A. Gupta, J. Hennessy: The Director-based Cache Coherency Protocol for the DASH Multiprocessors. 17th ISCA (1990) 148–159

    Google Scholar 

  12. L. Snyder: Foundations of Practical Parallel Programing Languages. In J. Ferranti, A. Hey (eds.): Portability and Performance for Parallel Processing. John Wiley (1993)

    Google Scholar 

  13. High Performance Fortran Forum: HPF Language Specification.Scientific Programming (1993)2(1):1–270

    Google Scholar 

  14. Intel Corporation:http://www.intel.com/pressroom/archive/releases/cn1217.html

  15. D. Kuck: High Performance Computing:Challenges for Future Systems. Oxford University Press (1996)

    Google Scholar 

  16. M. Hall, J. Anderson, S. Amarasinghe, B. Murphy, S.-W. Liao, E. Bugnion, M. Lam: Maximizing Multiprocessor Performance with the SUIF Compiler. IEEE Computer (1996)

    Google Scholar 

  17. S. Karmesin, J. Crotinger, J. Cummings, S. Haney, W. Humphrey, J. Reynders, S. Smith, T. Williams: Array Design nd Expression Evalu tion in POOMA II. Lecture Notes in Computer Science,Vol.1505. Springer-Verlag (1998) 231–238

    Google Scholar 

  18. LPARX Programming System:http://www-cse.ucsd.edu/groups/hpcl/lparx.html

  19. Mizell, D.:Personal communication. August (2000)

    Google Scholar 

  20. Message Passing Interface Forum. MPI A Message Passing Interface Standard. Int. J. of Supercomputing Applications (1994) 8(314):169–416

    Google Scholar 

  21. A. Formella, J. Keller, T. Walle: HPP: A High Performance PRAM. Euro-Par 96. Lecture Notes in Computer Science, Vol.1124. Springer-Verlag (1996)

    Google Scholar 

  22. D. Lerman, L. Rudolph: Purallel Evaluation of Parallel Processors. Plenum Press, (1993)

    Google Scholar 

  23. A. Sussman, J. Saltz, R. Das, S. Gupta, D. Mavriplis, R. Ponnusany, K. Crowley: PARTI Primitives for Unstructured nd Block Structured Problems. Computer Systems Engineering (1992) 3(1):73–86

    Article  Google Scholar 

  24. L. Blackford, et al.:ScaLAPACK:A Linear Algebra Library for Message-Passing Computers. SIAM Conference on Parallel Processing (1997)

    Google Scholar 

  25. Standard Performance Evaluation Corporation, http://www.spec.org

  26. R. von de Geijn, J. Watts:SUMMA Scalable Universal Matrix Multiplication Algorithm.Technical Report TR-95-13,University of Texas Austin (1995)

    Google Scholar 

  27. B. Chamberlain, S. Deitz, L. Snyder:A Comparative Study of the NAS MG Benchmark across Parallel Languages and Architectures.Proc. of the 2000 ACM/IEEE Supercomputing Conference on High Performance Networking and Computing. November (2000)

    Google Scholar 

  28. L. Snyder:Experimental Validation of Models of Parallel Computation.In:A. Hofmann, J. van Leeuwen (eds.):Lecture Notes in Computer Science,Vol.1000. Springer-Verlag (1995)78–100

    Google Scholar 

  29. L. Snyder:Type architecture,shared memory and the corollary of modest potential. Annual Review of CS (1986)I:289–317

    Google Scholar 

  30. T. Ngo, L. Snyder, B. Chamberlain:Portable Performance of Data Parallel Languages.Supercomputing’ 97 (1997)

    Google Scholar 

  31. University of Tennessee Top 500:http://netlib2.cs.utk.edu/benchmark/top500/.html

  32. G. Alverson, W. Griswold, C. Lin, D. Notkin, L. Snyder:Abstractions for Portable Scalabel Parallel Programming.IEEE TPDS (1998)9(1):71–86

    Google Scholar 

  33. M. Wolfe:Optimizing Supercompilers for Supercomputers. MIT Press (1989)

    Google Scholar 

  34. B. Chamberlain, S.-E. Choi, E Lewis, L. Snyder, D. Weathersby:ZPL’ s WYSI-WYG Performance Model.IEEE 3rd Workshop on High-level Parallel Programming Models and Supportive Environments (1998)50–61

    Google Scholar 

  35. L. Snyder:Programmer’ s Guide to ZPL. MIT Press (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Washington, Seattle

    Lawrence Snyder

Authors
  1. Lawrence Snyder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FR Informatik, Universität des Saarlandes, Postfach 15 11 50, 66041, Saarbrücken, Germany

    Reinhard Wilhelm

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Snyder, L. (2001). Parallel Computation: MM +/- X. In: Wilhelm, R. (eds) Informatics. Lecture Notes in Computer Science, vol 2000. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44577-3_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-44577-3_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41635-7

  • Online ISBN: 978-3-540-44577-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation