Lectures on parallel computation

Alan Gibbons, Paul G. Spirakis · CERN Document Server (European Organization for Nuclear Research) · 1993

1. Structural parallel algorithmics Uzi Vishkin 2. PRAM models and fundamental parallel algorithmic techniques: part I Paul G. Spirakis and Alan Gibbons 3. PRAM models and fundamental parallel algorithmic techniques: part II Paul G. Spirakis 4. Efficient parallel graph algorithms Vijaya Ramachandran 5. Some parallel geometric algorithms Colm O'Dunlaing 6. Parallel algorithms for string pattern matching Costas S. Iliopoulos 7. Design of parallel matrix algorithms D. J. Evans 8. Dependable parallel computing on unreliable parallel machines Z. M. Kedem, K. V. Palem, A. Raghunathan and P. G. Spirakis 9. P-completeness Jacobo Toran 10. Introduction to distributed memory models of parallel computation Alan Gibbons 11. Network orientation Gerard Tel 12. Special purpose parallel computing W. F. McColl 13. General purpose parallel computing W. F. McColl 14. Complexity models for all-purpose parallel computation Andrew Chin 15. Implementing sparse BLAS primitives on concurrent/vector processors H. A. G. Wijshoff.

Read the paper · More papers on PaperTik