Algorithms and parallel computing

✍ Scribed by Fayez Gebali; Wiley InterScience (Online service)

• Publisher: Wiley
• Year: 2011
• Tongue: English
• Leaves: 365
• Series: Wiley Series on Parallel and Distributed Computing
• Category: Library

✦ Synopsis

There is a software gap between the hardware potential and the performance that can be attained using todays 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.

✦ Table of Contents

Content: 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.
Abstract:

New techniques (z-transform, graphic, algebraic) for studying and analyzing parallel algorithms and how to use them Case studies throughout th book Problems at the end of each chapter and available solutions manual A companion website to include lecture notes. Read more...