Models for Parallel Computation

This session contains three papers providing different viewpoints on parallel models. In the following we give a brief description of the development of parallel models and the papers appearing in this session. The discussion makes references to various models, but the list is not intended to be exhaustive.

[1]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[2]  G. Grisetti,et al.  Further Reading , 1984, IEEE Spectrum.

[3]  Leslie G. Valiant,et al.  A bridging model for parallel computation , 1990, CACM.

[4]  Thomas Cheatham.  Linguistic constructs for BSP style programming , 1996, 1996 Proceedings ICPP Workshop on Challenges for Parallel Processing.

[5]  D. Walker,et al.  A Proposal for a User-Level, Message-Passing Interface in a Distributed Memory Environment , 1993 .

[6]  Susanne E. Hambrusch,et al.  C3: A Parallel Model for Coarse-Grained Machines , 1996, J. Parallel Distributed Comput..

[7]  Paul G. Spirakis,et al.  BSP vs LogP , 1996, SPAA '96.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Lawrence Snyder,et al.  Type architectures, shared memory, and the corollary of modest potential , 1986 .

[10]  Leslie G. Valiant,et al.  Parallelism in Comparison Problems , 1975, SIAM J. Comput..

[11]  Joseph JáJá,et al.  On combining technology and theory in search of a parallel computation model , 1996, 1996 Proceedings ICPP Workshop on Challenges for Parallel Processing.

[12]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[13]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[14]  Steven Fortune,et al.  Parallelism in random access machines , 1978, STOC.

[15]  Phillip B. Gibbons.  What good are shared-memory models? , 1996, 1996 Proceedings ICPP Workshop on Challenges for Parallel Processing.

[16]  Alok Aggarwal,et al.  On communication latency in PRAM computations , 1989, SPAA '89.

[17]  Jack Dongarra,et al.  A Proposal for a User-Level, Message-Passing Interface in a Distributed Memory Environment , 1993 .

[18]  Amotz Bar-Noy,et al.  Designing broadcasting algorithms in the postal model for message-passing systems , 1992, SPAA '92.

[19]  Sanjay Ranka,et al.  A practical hierarchical model of parallel computation , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[20]  Clyde P. Kruskal,et al.  Towards a single model of efficient computation in real parallel machines , 1992, Future Gener. Comput. Syst..

[21]  S. Sitharama Iyengar,et al.  Introduction to parallel algorithms , 1998, Wiley series on parallel and distributed computing.

[22]  Richard M. Karp,et al.  Parallel Algorithms for Shared-Memory Machines , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[23]  J. Davenport.  Editor , 1960 .

[24]  Phillip B. Gibbons.  A more practical PRAM model , 1989, SPAA '89.

[25]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[26]  Chris J. Scheiman,et al.  LogGP: incorporating long messages into the LogP model—one step closer towards a realistic model for parallel computation , 1995, SPAA '95.

[27]  Frank Thomson Leighton.  Introduction to parallel algorithms and architectures: arrays , 1992 .

[28]  Sanjay Ranka,et al.  A Practical Hierarchical Model of Parallel Computation. I. The Model , 1992, J. Parallel Distributed Comput..

[29]  William Aiello,et al.  An atomic model for message-passing , 1993, SPAA '93.