Parallel Iterative Algorithms From Sequential to Grid Computing
Auteurs : Bahi Jacques Mohcine, Contassot-Vivier Sylvain, Couturier Raphael
Focusing on grid computing and asynchronism, Parallel Iterative Algorithms explores the theoretical and practical aspects of parallel numerical algorithms. Each chapter contains a theoretical discussion of the topic, an algorithmic section that fully details implementation examples and specific algorithms, and an evaluation of the advantages and drawbacks of the algorithms. Several exercises also appear at the end of most chapters.
The first two chapters introduce the general features of sequential iterative algorithms and their applications to numerical problems. The book then describes different kinds of parallel systems and parallel iterative algorithms. It goes on to address both linear and nonlinear parallel synchronous and asynchronous iterative algorithms for numerical computation, with an emphasis on the multisplitting approach. The final chapter discusses the features required for efficient implementation of asynchronous iterative algorithms.
Providing the theoretical and practical knowledge needed to design and implement efficient parallel iterative algorithms, this book illustrates how to apply these algorithms to solve linear and nonlinear numerical problems in parallel environments, including local, distant, homogeneous, and heterogeneous clusters.
Date de parution : 09-2019
15.6x23.4 cm
Date de parution : 11-2007
Ouvrage de 316 p.
15.6x23.4 cm
Thèmes de Parallel Iterative Algorithms :
Mots-clés :
Asynchronous Algorithms; Jacobi Algorithm; Synchronous Version; Iterative Algorithms; Fixed Point Mapping; Parallel Iterative Algorithm; CRAC; Convergence Detection; Gauss Seidel Method; Synchronous Algorithm; Asynchronous Version; Solution Vector; Execution Times; Asynchronous Executions; Asynchronous Iterations; GMRES Algorithm; DC; Symmetric Positive Definite; TCP Connection; Symmetric Positive Definite Systems; Pm; Local Convergence; Verification Phase; Shared Memory Architecture; Execution Flow