CPSC 626: Parallel Algorithm Design and Analysis
References

Reference Papers on Models of Parallel Computation

General References (survey articles)

• Models of Parallel Computation: A Survey and Synthesis, B. M. Maggs, L. R. Matheson, and R. E. Tarjan, Proc. 28th Hawaii Internal Conf. on System Sciences, pages II:61-70, 1995.

• Algorithms in CGM, BSP and BSP* Model: A Survey , S. Gotz, Project report for Parallel Algorithms course at Carleton University, Ottawa, Canada.

References on Particular Models

• QSM Model: Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?, P. B. Gibbons, Y. Mattias, V. Ramachandran, Proc. Symp. Parallel Algorithms and Architectures (SPAA'97), pages 72-83, 1997.

• LogP Model: LogP:Towards a Realistic Model of Parallel Computation , D.E.Culler, R. M. Karp, D. A. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, T. von Eicken, Proc. 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPOPP'93), 1993.

• (d,x)-BSP Model: Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors , G.E. Blelloch, P.B. Gibbons, Y. Mattias, M. Zagha, Proc. Symp. Parallel Algorithms and Architectures (SPAA'95), pages 84-94, 1995.

• BSP(m) and QSM(m) Models: Modeling Parallel Bandwidth: Local vs. Global Restrictions , M. Adler, P. B. Gibbons, Y. Mattias, V. Ramachandran, Proc. Symp. Parallel Algorithms and Architectures (SPAA'97), pages 94-105, 1997.