Wednesday, August 21, 2019

Algorithms and Parallel Computing (Free PDF)

File Size: 10.98 Mb

There is a software gap between 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. This book is intended to give the programmer the techniques necessary to explore parallelism in algorithms, serial as well as iterative. Parallel computing is now moving from the realm of specialized expensive systems available to few select groups to cover almost every computing system in use today. We can find parallel computers in our laptops, desktops, and embedded in our smart phones. The applications and algorithms targeted to parallel computers were traditionally confined to weather prediction, wind tunnel simulations, computational biology, and signal processing. Nowadays, just about any application that runs on a computer will encounter the parallel processors now available in almost every system.

Parallel algorithms could now be designed to run on special - purpose parallel processors or could run on general - purpose parallel processors using several multilevel techniques such as parallel program development, parallelizing compilers, multithreaded operating systems, and superscalar processors. This book covers the first option: design of special - purpose parallel processor architectures to implement a given class of algorithms. We call such systems accelerator cores. This book forms the basis for a course on design and analysis of parallel algorithms. The course would cover Chapters 1 – 4 then would select several of the case study chapters that constitute the remainder of the book.

List of Acronyms
1. Introduction
2. Enhancing Uniprocessor Performance
3. Parallel Computers
4. Shared-Memory Multiprocessors
5. Interconnection Networks
6. Concurrency Platforms
7. Ad Hoc Techniques for Parallel Algorithms
8. Nonserial–Parallel Algorithms
9. z-Transform Analysis
10. Dependence Graph Analysis
11. Computational Geometry Analysis
12. Case Study: One-Dimensional IIR Digital Filters
13. Case Study: Two- and Three-Dimensional Digital Filters
14. Case Study: Multirate Decimators and Interpolators
15. Case Study: Pattern Matching
16. Case Study: Motion Estimation for Video Compression
17. Case Study: Multiplication over GF(2m)
18. Case Study: Polynomial Division over GF(2)
19. The Fast Fourier Transform
20. Solving Systems of Linear Equations
21. Solving Partial Differential Equations Using Finite Difference Method

Author Details
"Fayez Gebali"
University of Victoria, Victoria, BC

Download Drive-1

You May Also Like These E-Books:-

No comments:

Post a Comment