Parallel algorithms / Henri Casanova, Arnaud Legrand, Yves Robert
Series: Chapman & Hall/CRC numerical analysis and scientific computingPublication details: Boca Raton, FL : CRC Press, c2009Description: xv, 337 pages : illustrations ; 25 cmISBN:- 9781584889458 (alk. paper)
- 1584889454 (alk. paper)
- 005.275 22
- QA76.642 .C39 2009
Item type | Current library | Home library | Call number | Copy number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|---|
![]() |
Ayesha Abed Library General Stacks | Ayesha Abed Library General Stacks | 005.275 CAS (Browse shelf(Opens below)) | 1 | Available | 3010033629 | ||
![]() |
Ayesha Abed Library General Stacks | Ayesha Abed Library General Stacks | 005.275 CAS (Browse shelf(Opens below)) | 2 | Available | 3010033630 |
Browsing Ayesha Abed Library shelves, Shelving location: General Stacks Close shelf browser (Hides shelf browser)
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
||
005.268 PAN Test prep MCSD Visual Basic 6 exams / | 005.268 USI Using Visual Basic 6 / | 005.268 VAN C++ templates : | 005.275 CAS Parallel algorithms / | 005.275 CAS Parallel algorithms / | 005.275 LIN Principles of parallel programming / | 005.275 SAN CUDA by example : |
"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
There are no comments on this title.