• Title: Parallel Algorithms
• Author(s) Henri Casanova, Arnaud Legrand, Yves Robert
• Publisher: Chapman and Hall/CRC (July 17, 2008)
• Paperback: 360 pages
• eBook: PDF
• Language: English
• ISBN-10: 1584889454
• ISBN-13: 978-1584889458
• Share This:  

Book Description

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.

The final section presents basic results and approaches for common scheduling problems that arise when developing parallel algorithms. It also discusses advanced scheduling topics, such as divisible load scheduling and steady-state scheduling.

With numerous examples and exercises in each chapter, this text encompasses both the theoretical foundations of parallel algorithms and practical parallel algorithm design.

• Henri Casanova is a professor of Information and Computer Sciences at University of Hawaii, Honolulu, Hawaii, USA. He also worked CNRS, LIG Laboratory, University of Grenoble, France Ecole Normale Superieure de Lyon, France.

• Amazon

• Parallel Computing and Programming
• Algorithms and Data Structures
• Unix/Linux Programming - System and Applications
• Computational Complexity

• Parallel Algorithms (Henri Casanova, et al)
• The Mirror Site (1) - PDF
• The Mirror Site (2) - PDF

• The Practice of Parallel Programming (Sergey A. Babkin)

  This book provides an advanced guide to the issues of the parallel and multithreaded programming. It goes beyond the high-level design of the applications, into the details that are often overlooked but vital to make the programs work.

• Data Parallel C++: Mastering DPC++ Programming

  Learn how to accelerate C++ programs using Data Parallelism. This book enables C++ programmers to be at the forefront of this exciting and important new development that is helping to push computing to new levels.

• Pro TBB: C++ Parallel Programming with Threading Building Blocks

  This book is a modern guide for all C++ programmers to learn Threading Building Blocks (TBB). It presents numerous examples and best practices to help you become an effective TBB programmer and leverage the power of parallel systems.

• Introduction to Parallel Computing (Blaise Barney)

  This book explains how to design, debug, and evaluate the performance of distributed and shared-memory programs. It teaches students how to compile, run and modify example programs. It is a complete end-to-end source of information on almost all aspects.

• Programming on Parallel Machines: GPU, Multicore, Clusters, etc.

  The main goal of the book is to present parallel programming techniques that can be used in many situations for many application areas and which enable the reader to develop correct and efficient parallel programs.

• Is Parallel Programming Hard? If So, What Can You Do About It?

  It examines what makes parallel programming hard, and describes design techniques that can help you avoid many parallel-programming pitfalls. It is primarily intended for low-level C/C++ code, but offers valuable lessons for other environments as well.