The Structure of Parallel Algorithms [chapter]

H.T. Kung
1980 Advances in Computers  
The purpose of this article is to create a general framework for the study of parallel algorithms. A taxonomy of parallel algorithms, based on their relations to parallel computer architectures, is introduced. Examples of parallel algorithms for many architectures are given; they include algorithms for SIMD array processors, for MIMO multiprocessors, and for direct chip implementations. By presenting these algorithms in a single place, issues and techniques in designing algorithms for various
more » ... pes of parallel architectures are discussed and compared.
doi:10.1016/s0065-2458(08)60033-9 fatcat:xg4oc7d2bzftrl3ukzfebjmvfi