000			01440nam a22003377a 4500
999			_c39424 _d39424
001			33629
003			BD-DhAAL
005			20211109102057.0
008			180808t2009 flua b 001 0 eng
010			_a 2008019142
020			_a9781584889458 (alk. paper)
020			_a1584889454 (alk. paper)
040			_aDLC _cDLC _dBTCTA _dBAKER _dYDXCP _dC#P _dBWX _dCDX _dDLC _dBD-DhAAL
050	0	0	_aQA76.642 _b.C39 2009
082	0	0	_a005.275 _222
100	1		_aCasanova, Henri _927772
245	1	0	_aParallel algorithms / _cHenri Casanova, Arnaud Legrand, Yves Robert
260			_aBoca Raton, FL : _bCRC Press, _cc2009
300			_axv, 337 pages : _billustrations ; _c25 cm.
440		0	_aChapman & Hall/CRC numerical analysis and scientific computing _927773
500			_a"A Chapman & Hall book."
504			_aIncludes 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			_aFocusing 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			_aCSE
650		0	_aParallel algorithms. _927774
650		0	_aParallel programming (Computer science). _927775
650		0	_aComputer science. _942457
700	1		_aLegrand, Arnaud. _927776
700	1		_aRobert, Yves, _d1938- _927777
852			_aAyesha Abed Library _cGeneral Stacks
942			_2ddc _cBK