Parallel algorithms /

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.

書目詳細資料
主要作者: Casanova, Henri
其他作者: Legrand, Arnaud, Robert, Yves, 1938-
格式: 圖書
語言:English
出版: Boca Raton, FL : CRC Press, c2009
叢編:Chapman & Hall/CRC numerical analysis and scientific computing
主題:
Classic Catalogue: View this record in Classic Catalogue
LEADER 03515nam a22003977a 4500
001 33629
003 BD-DhAAL
005 20211109102057.0
008 180808t2009 flua b 001 0 eng
999 |c 39424  |d 39424 
010 |a  2008019142 
020 |a 9781584889458 (alk. paper) 
020 |a 1584889454 (alk. paper) 
040 |a DLC  |c DLC  |d BTCTA  |d BAKER  |d YDXCP  |d C#P  |d BWX  |d CDX  |d DLC  |d BD-DhAAL 
050 0 0 |a QA76.642  |b .C39 2009 
082 0 0 |a 005.275  |2 22 
100 1 |a Casanova, Henri  |9 27772 
245 1 0 |a Parallel algorithms /  |c Henri Casanova, Arnaud Legrand, Yves Robert 
260 |a Boca Raton, FL :  |b CRC Press,  |c c2009 
300 |a xv, 337 pages :  |b illustrations ;  |c 25 cm. 
440 0 |a Chapman & Hall/CRC numerical analysis and scientific computing  |9 27773 
500 |a "A Chapman & Hall book." 
504 |a Includes bibliographical references (pages 323-332) and index. 
505 |a  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. 
520 |a 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. 
526 |a CSE 
541 |a Karim International  |e 33629, 33630 
650 0 |a Parallel algorithms.  |9 27774 
650 0 |a Parallel programming (Computer science).  |9 27775 
650 0 |a Computer science.  |9 42457 
700 1 |a Legrand, Arnaud.  |9 27776 
700 1 |a Robert, Yves,  |d 1938-  |9 27777 
852 |a Ayesha Abed Library  |c General Stacks 
942 |2 ddc  |c BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 005_275000000000000_CAS  |7 0  |9 64100  |a BRACUL  |b BRACUL  |c GEN  |d 2018-07-29  |e Karim International  |g 1494.60  |l 0  |o 005.275 CAS  |p 3010033629  |r 2018-07-29  |t 1  |v 1494.60  |w 2018-07-29  |y BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 005_275000000000000_CAS  |7 0  |9 64101  |a BRACUL  |b BRACUL  |c GEN  |d 2018-07-29  |e Karim International  |g 1494.60  |l 1  |m 21  |o 005.275 CAS  |p 3010033630  |r 2019-09-23  |s 2019-05-13  |t 2  |v 1494.60  |w 2018-07-29  |y BK