- Category: Computer
- Author: Henri Casanova, Arnaud Legrand, Yves Robert
- Pages: 360 pages
- File type: PDF
Read and download free eBook intituled Parallel Algorithms in format PDF – 360 pages created by Henri Casanova, Arnaud Legrand, Yves Robert.
Focusing on algorithms for distributed-memory parallel architectures, Parallel Algorithms presents a rigorous yet accessible treatment of theoretical models of parallel computation, parallel algorithm design for homogeneous and heterogeneous platforms, complexity and performance analysis, and essential notions of scheduling. The book extracts fundamental ideas and algorithmic principles from the mass of parallel algorithm expertise and practical implementations developed over the last few decades.
In the first section of the text, the authors cover two classical theoretical models of parallel computation (PRAMs and sorting networks), describe network models for topology and performance, and define several classical communication primitives.
The next part deals with parallel algorithms on ring and grid logical topologies as well as the issue of load balancing on heterogeneous computing platforms.
Read and Download Links: