03527nam a22003977a 4500 33629 BD-DhAAL 20211109102057.0 180808t2009 flua b 001 0 eng 39424 39424 2008019142 9781584889458 (alk. paper) 1584889454 (alk. paper) DLC DLC BTCTA BAKER YDXCP C#P BWX CDX DLC BD-DhAAL QA76.642 .C39 2009 005.275 22 Casanova, Henri 27772 Parallel algorithms / Henri Casanova, Arnaud Legrand, Yves Robert Boca Raton, FL : CRC Press, c2009 xv, 337 pages : illustrations ; 25 cm. Chapman & Hall/CRC numerical analysis and scientific computing 27773 "A Chapman & Hall book." Includes bibliographical references (pages 323-332) and index. Preface Models PRAM Model Pointer Jumping Performance Evaluation of PRAM Algorithms Comparison of PRAM Models Sorting Machine Relevance of the PRAM Model Sorting Networks Odd-Even Merge Sort Sorting on a One-Dimensional Network Networking Interconnection Networks Communication Model Case Study: The Unidirectional Ring Case Study: The Hypercube Peer-to-Peer Computing Parallel Algorithms Algorithms on a Ring of Processors Matrix-Vector Multiplication Matrix-Matrix Multiplication A First Look at Stencil Applications LU Factorization A Second Look at Stencil Applications Implementing Logical Topologies Distributed vs. Centralized Implementations Summary of Algorithmic Principles Algorithms on Grids of Processors Logical Two-Dimensional Grid Topologies Communication on a Grid of Processors Matrix Multiplication on a Grid of Processors Two-Dimensional Block Cyclic Data Distribution Load Balancing on Heterogeneous Platforms Load Balancing for One-Dimensional Data Distributions Load Balancing for Two-Dimensional Data Distributions Free Two-Dimensional Partitioning on a Heterogeneous Grid Scheduling Scheduling Introduction Scheduling Task Graphs Solving Pb(â ) Solving Pb(p) Taking Communication Costs into Account Pb(â ) with Communications List Heuristics for Pb(p) with Communications Extension to Heterogeneous Platforms Advanced Scheduling Divisible Load Scheduling Steady-State Scheduling Workflow Scheduling Hyperplane Scheduling (or Scheduling at Compile-Time) Bibliography Index Exercises and Answers appear at the end of each chapter. Focusing on algorithms for distributed-memory parallel architectures, this book covers theoretical models of parallel computation, parallel algorithm design for homogeneous and heterogeneous platforms, complexity and performance analysis, and essential notions of scheduling. CSE Karim International 33629, 33630 Parallel algorithms. 27774 Parallel programming (Computer science). 27775 Computer science. 42457 Legrand, Arnaud. 27776 Robert, Yves, 1938- 27777 Ayesha Abed Library General Stacks ddc BK 0 0 ddc 0 005_275000000000000_CAS 0 64100 BRACUL BRACUL GEN 2018-07-29 Karim International 1494.60 0 005.275 CAS 3010033629 2018-07-29 1 1494.60 2018-07-29 BK 0 0 ddc 0 005_275000000000000_CAS 0 64101 BRACUL BRACUL GEN 2018-07-29 Karim International 1494.60 3 24 005.275 CAS 3010033630 2026-09-06 2026-05-09 2026-05-09 2 1494.60 2018-07-29 BK