Introduction to Parallel Computation

This chapter is intended to provide an overview of the fundamental concepts and ideas shaping the field of parallel computation. If serial (or sequential) algorithms are designed for the generic uni-processor architecture of the Random Access Machine (RAM), in the case of parallel algorithms there are a variety of models and architectures supporting the parallel mode of operation: shared-memory models, interconnection networks, combinational circuits, clusters and grids.

[1]  Selim G. Akl,et al.  On limits on the computational power of data-accumulating algorithms , 2003, Inf. Process. Lett..

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  David Peleg,et al.  The Power of Reconfiguration , 1991, J. Parallel Distributed Comput..

[4]  Selim G. Akl.  Superlinear Performance in Real-Time Parallel Computation , 2004, The Journal of Supercomputing.

[5]  Selim G. Akl.  Evolving Computational Systems , 2007, Handbook of Parallel Computing.

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

[7]  Selim G. Akl,et al.  Improving A Solution's Quality Through Parallel Processing , 2004, The Journal of Supercomputing.

[8]  Selim G. Akl,et al.  Parallel real-time computation: sometimes quantity means quality , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.