This book is approapriate for undergraduate courses in parallel processing and parallel computing, offered in Computer Science or Computer Engineering departments. Prerequisites include computer architecture and analysis of algorithms. This book familiarizes readers with classical results in the theory of parallel computing and explains reasons behind the growth of parallel computing, as well as obstacles that limit the effectiveness of parallelism. The text also discusses problems encountered when implementing parallel algorithms on real parallel computers, developing eight practical algorithm design strategies. Chapters on parallel algorithms are organized according to problem domain and separate chapters discuss matrix multiplications, the fast Fourier transform, solving systems of linear equations and combinatorial algorithms.
- ISBN10 0071138005
- ISBN13 9780071138000
- Publish Date 1 March 1994
- Publish Status Unknown
- Out of Print 4 November 2004
- Publish Country GB
- Publisher McGraw-Hill Education - Europe
- Imprint McGraw-Hill Education (ISE Editions)
- Format Paperback
- Pages 512
- Language English