Algorithms and parallel computing

There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application.Content: Chapter 1 Introduction (pages 1–27): Chapter 2 Enhancing Uniprocessor Performance (pages 29–51): Chapter 3 Parallel Computers (pages 53–68): Chapter 4 Shared?Memory Multiprocessors (pages 69–82): Chapter 5 Interconnection Networks (pages 83–103): Chapter 6 Concurrency Platforms (pages 105–130): Chapter 7 Ad Hoc Techniques for Parallel Algorithms (pages 131–142): Chapter 8 Nonserial–Parallel Algorithms (pages 143–157): Chapter 9 z?Transform Analysis (pages 159–165): Chapter 10 Dependence Graph Analysis (pages 167–183): Chapter 11 Computational Geometry Analysis (pages 185–208): Chapter 12 Case Study: One?Dimensional IIR Digital Filters (pages 209–218): Chapter 13 Case Study: Two? and Three?Dimensional Digital Filters (pages 219–226): Chapter 14 Case Study: Multirate Decimators and Interpolators (pages 227–244): Chapter 15 Case Study: Pattern Matching (pages 245–254): Chapter 16 Case Study: Motion Estimation for Video Compression (pages 255–266): Chapter 17 Case Study: Multiplication over GF(2m) (pages 267–277): Chapter 18 Case Study: Polynomial Division over GF(2) (pages 279–291): Chapter 19 The Fast Fourier Transform (pages 293–303): Chapter 20 Solving Systems of Linear Equations (pages 305–321): Chapter 21 Solving Partial Differential Equations Using Finite Difference Method (pages 323–329): "There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application"--"This book provides the techniques to explore the possible ways to program a parallel computer for a given application"-- Read more... Frontmatter -- Introduction -- Enhancing Uniprocessor Performance -- Parallel Computers -- Shared-Memory Multiprocessors -- Interconnection Networks -- Concurrency Platforms -- Ad Hoc Techniques for Parallel Algorithms -- Nonserial₆Parallel Algorithms -- -Transform Analysis -- Dependence Graph Analysis -- Computational Geometry Analysis -- Case Study: One-Dimensional IIR Digital Filters -- Case Study: Two- and Three-Dimensional Digital Filters -- Case Study: Multirate Decimators and Interpolators -- Case Study: Pattern Matching -- Case Study: Motion Estimation for Video Compression -- Case Study: Multiplication over GF(2) -- Case Study: Polynomial Division over GF(2) -- The Fast Fourier Transform -- Solving Systems of Linear Equations -- Solving Partial Differential Equations Using Finite Difference Method -- References -- Index Frontmatter -- Introduction -- Enhancing Uniprocessor Performance -- Parallel Computers -- Shared-Memory Multiprocessors -- Interconnection Networks -- Concurrency Platforms -- Ad Hoc Techniques for Parallel Algorithms -- Nonserial b6 sParallel Algorithms -- -Transform Analysis -- Dependence Graph Analysis -- Computational Geometry Analysis -- Case Study: One-Dimensional IIR Digital Filters -- Case Study: Two- and Three-Dimensional Digital Filters -- Case Study: Multirate Decimators and Interpolators -- Case Study: Pattern Matching -- Case Study: Motion Estimation for Video Compression -- Case Study: Multiplication over GF(2) -- Case Study: Polynomial Division over GF(2) -- The Fast Fourier Transform -- Solving Systems of Linear Equations -- Solving Partial Differential Equations Using Finite Difference Method -- References -- Index "There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application"--Provided by publisher. "This book provides the techniques to explore the possible ways to program a parallel computer for a given application"--Provided by publisher. "There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application"-- Résumé de l'éd