Parallel Computation on Regular Arrays

Part of a series which focuses on recent advances in scientific computing techniques, with an emphasis on new algorithmic methods and computer architectures, this volume presents fundamental techniques for the design and analysis of parallel algorithms for regular arrays. Most of the algorithms are derived from general methodologies, with an emphasis on formulations which give a unified presentation. Following an introduction which describes the basic concepts of parallel computation and prototype machines, the text covers synchronization problems, the optimization of synchronous circuits, cellular data structures, the implementation of parallel adders, combinatorial problems and real-time algorithms for string searching, palindrome recognition and much more.