The Characteristics of Parallel AlgorithmsLeah H. Jamieson, Dennis B. Gannon, Robert J. Douglass Although there has been a tremendous growth of interest in parallel architecture and parallel processing in recent years, comparatively little work has been done on the problem of characterizing parallelism in programs and algorithms. This book, a collection of original papers, specifically addresses that topic. |
Contents
Chapter | 15 |
LargeGrain Parallelism Three Case Studies 27 | 21 |
Chapter 3 | 61 |
Copyright | |
14 other sections not shown
Common terms and phrases
algorithm characteristics array Bandwidth basic BLAS broadcast cache CAPP column communication graph complexity Computer Science concurrent systems contraction cycle data dependencies data flow data structures datapath distributed dynamic Dynamic Time Warping efficient environment example execution factorization Fast Fourier Transform Figure Fortran function global granularity hardware hierarchy IEEE Image Processing implementation input interconnection iteration language large-grain LGDF program linear algebra log(N loop macro mapping matrix methods metrics MIMD module multiprocessor node number of processors operations optimal output parallel algorithms parallel architectures parallel computation Parallel Processing parallel program partition path PDEs performance pipeline pixel Prep-P problem rithm routines SCHEDULE sequence sequential serial shared memory SIMD simulated annealing simulation single solution solving speech recognition speedup subroutine subtrees synchronization systolic systolic arrays task technique tion update values variables vector virtual algorithm VLSI XXX XXX XXX