Contents Chapter 1. Basic Concepts 1 1. Introduction 1 Chapter 2. Models of parallel computation 13 1. Generalities 13 2. Sorting on an EREW-SIMD PRAM computer 18 3. Bitonic Sorting Algorithm 19 4. Appendix: Proof of the 0-1 Principal 24 5. Relations between PRAM models 25 5.1. Complexity Classe....