Parallel Algorithms and Their Applications

Author: Sun Shixin
Publisher:
Publish Date: 2005-01-01
Features: This book provides a concise and comprehensive analysis and introduction to parallel algorithms and their applications in a combination of theory and practice. The book is divided into three parts: the foundational theory section primarily introduces parallel computing platforms, an overview of parallel algorithms, and parallel program development environments; the foundational applications section includes the design, analysis, and testing of parallel algorithms for matrix operations, fast Fourier transforms, convolution operations, digital filtering, discrete cosine transforms, Hadamard transforms, 2D discrete wavelet transforms, and digital image processing; the practical applications section mainly introduces the application of parallel algorithms in electromagnetic scattering and radio waves. This book can serve as a textbook for undergraduate and graduate students in computer science and related fields, as well as a reference for researchers and educators in computer science.