Parallel algorithms. (2008)

• Record Type: Book
• Further Information: Note: Henri Casanova, Arnaud Legrand, Yves Robert.
• Other Names: Casanova, Henri; Legrand, Arnaud; Robert, Yves, 1938-
• Contents: 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.
• Publisher Details: Place of publication not identified : Chapman and Hall/CRC
• Publication Date: 2008
• Extent: 1 online resource (360 pages), (9 illustrations)
• Subjects: 005.275; Parallel algorithms; Parallel programming (Computer science)
• Languages: English
• ISBNs: 9781584889465; 1584889462
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.