Models for parallel and distributed computation
Subtitle: theory, algorithmic techniques and applications
By: edited by Ricardo Corrêa, Inês Dutra, Mario Fiallos, Fernando Gomes
Series: Applied optimization -- 67; Applied optimization -- 67.
Publisher: Springer US; Imprint; Springer
Published: 2002
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] :
Number of pages: 323
ISBN-13: 9781475736090; 9781441952196
Subjects: Parallel processing (Electronic computers); Distributed processing; Discrete Mathematics in Computer Science; Symbolic and Algebraic Manipulation; Electronic data processing; Theory of Computation; Computer Science
Description: This book focuses on advanced techniques used in the design of efficient parallel programs. It presents a wide variety of different models of parallel and distributed computation and applications of these models to the design of efficient algorithms to solve numerical and non-numerical problems. It contains general and specific texts about advanced algorithms for parallel computation and gathers together the state-of-the-art on parallelism with contributions from researchers actively working with parallel computation. Its chapters cover a broad variety of models, ranging from abstract shared-memory models such as PRAM to more realistic models of distributed memory, including CGM, LogP and BSP. To the best of our knowledge, no other book in the literature covers state-of-the-art about parallel models as approached in this special edition. Audience: Practitioners, researchers and graduate students in Computer Science, Mathematics, Engineering and Sciences.
Notes: Includes index.
Table of contents: title: 1 Introduction to the Complexity of Parallel Algorithms; title: 2 The Combinatorics of Resource Sharing; title: 3 On Solving the Static Task Scheduling Problem for Real Machines; title: 4 Predictable Parallel Performance: The BSP Model; title: 5 Discrete computing with CGM; title: 6 Parallel Graph Algorithms for Coarse-Grained Multicomputers; title: 7 Parallel metaheuristics for combinatorial optimization; title: 8 Parallelism in Logic Programming and Scheduling Issues; title: 9 Parallel Asynchronous Team Algorithms; title: 10 Parallel Numerical Methods for Differential Equations.