Parallel Algorithms (Henri Casanova, et al)

0.0 (0)
Parallel Algorithms (Henri Casanova, et al)

Parallel Algorithms, which focuses on algorithms for distributed-memory parallel architectures, provides a thorough yet approachable treatment of theoretical models of parallel computation, parallel algorithm design for homogeneous and heterogeneous platforms, complexity and performance analysis, and fundamental scheduling concepts.

From the wealth of knowledge and practical implementations of parallel algorithms that have been generated over the past few decades, the book distills essential concepts and algorithmic principles.

The authors discuss two traditional theoretical models of parallel computation (PRAMs and sorting networks), provide network models for topology and performance, and define a number of traditional communication primitives in the first section of the paper.

The following section addresses load balancing on heterogeneous computing systems as well as parallel methods on ring and grid logical topologies.

The final section provides fundamental findings and solutions for typical scheduling issues that occur when creating parallel algorithms. Additionally, it covers more complex scheduling subjects including steady-state scheduling and scheduling with divisible loads.

This text covers both the theoretical underpinnings of parallel algorithms and actual parallel algorithm design, with several examples and exercises in each chapter.

Ebook Details

About the Authors
Professor Henri Casanova teaches information and computer sciences at the University of Hawaii in Honolulu, Hawaii, in the United States. He also held employment with the CNRS, the LIG Laboratory, and the Universities of Grenoble and Lyon.
Published Date / Year
(July 17, 2008)
360 pages
eBook Format

Similar Programming & Computer Books

Éléments d'algorithmique - Algorithmic elements (D. Beauquier, et al)
This free programming book differs from other treatises on algorithms in two ways: first, we give special attention to the new tree structures that have emerged recently (bicolor trees,...
Complexité algorithmique - Algorithmic complexity (Sylvain Perifel)
The foundational ideas of algorithmic complexity theory are first covered in this free programming book before moving on to a number of more sophisticated subjects. ...
Algorithmique du texte - Text Algorithms (Maxime Crochemore, et al)
This free programming book offers a broad overview of text-processing algorithms. As such, it is an algorithmic book, but one whose goal is to utilize computers to manipulate language....
Computer Arithmetic of Geometrical Figures: Algorithms and Hardware Design (S. I. Khmelnik)
This free programming book describes many iterations of processors made for affine transformations of planar and spatial many-dimensional figures. This processor is designed to perform affine transformations on geometrical...
Parallel Complexity Theory (Sanjeev Arora, et al.)
The focus of this free programming book is the research of Parallel Computing and Programming, which serves as an abstract indicator of the complexity of parallel computing problems. ...
Computational Complexity: A Conceptual Perspective (Oded Goldreich)
The study of the innate complexity of computer jobs is introduced conceptually in this free programming book. It is meant to be used as a textbook or for independent...
Computational Complexity (Wikibooks)
All computer science grads should read this free programming book since it offers information that is fundamental to their understanding of computation theory. ...
Learning Processing: A Beginner's Guide to Programming Images, Animation, and Interaction (Daniel Shiffman)
This free programming book shows you how to use Processing to build the fundamental programming building blocks required to develop cutting-edge graphics applications, such as interactive art, live video...
The Complexity of Boolean Functions (Ingo Wegener)
One of the most fascinating and crucial areas of theoretical computer science presently includes research on the difficulty of Boolean functions in non-uniform processing models. It directly relates to...
Applied Combinatorics on Words (M. Lothaire)
This volume's goal is to provide a comprehensive analysis of some of the main areas in which combinatorics is applied. Core algorithms for text processing, natural language processing, audio...

Others Programming Books by Chapman and Hall/CRC

Signal Processing: A Mathematical Approach (Charles L. Byrne)
This book demonstrates how many of the reader's familiar mathematical tools can be used to comprehend and apply signal-processing principles in practical settings. assuming knowledge of mathematics at the...
Bayesian Data Analysis (Andrew Gelman, et al.)
This famous work is hailed for its understandable, useful approach to data analysis and problem resolution, and is widely regarded as the main literature on Bayesian approaches. ...
Foundations of Fuzzy Logic and Semantic Web Languages (Umberto Straccia)
Managing ambiguity/fuzziness is beginning to take center stage in Semantic Web research, where numerous research projects are in progress.
Algebra: A Computational Introduction (John Scherk)
There are several good books available that explain abstract algebra. Algebra: A Computational Introduction, however, is the best option for students who need a mathematical foundation for jobs in...
Advanced R, Second Edition (Hadley Wickham)
This book aids in your fundamental comprehension of R's operation. It is intended for both R programmers who want to learn the language more thoroughly and programmers with experience...
Handbook of Graph Drawing and Visualization (Roberto Tamassia)
Learn About Graph Drawing Methods, Algorithms, Software, and Applications in-Depth
Applied and Computational Linear Algebra: A First Course (Charles L. Byrne)
The purpose of this book is to serve as a text for a graduate course that focuses on applications of linear algebra and the algorithms that are used to...
Advanced R Programming (Hadley Wickham)
A Crucial Reference for R Programmers at Intermediate and Advanced Levels
A Handbook of Statistical Analyses Using R (Brian S. Everitt, et al.)
As with S-PLUS, STATA, SPSS, and SAS, Everitt's other Handbooks have done for R, Statistical Analysis Handbook Using R provides simple, comprehensive explanations of how to carry out a...

User reviews

There are no user reviews for this listing.
Rate this Book