Parallel Processing
Principles and Practice
By: E. V. Krishnamurthy
Mathematics of Computing -- Parallelism.
AI Overview
The book "Parallel Processing" by E. V. Krishnamurthy does not appear to be a specific title mentioned in the provided search results. However, the search results do provide information on a textbook titled "Introduction to Parallel Processing: Algorithms and Architectures" by Behrooz Parhami, which covers similar topics in parallel processing.
Key Themes and Plot Summary
Introduction to Parallel Processing:
- Fundamental Concepts: The book begins by explaining why parallel processing is necessary and introduces basic concepts such as types of parallelism and roadblocks to parallel processing.
- Theoretical Models: It covers theoretical models of parallel processing, including the PRAM model, SIMD versus MIMD architectures, and global versus distributed memory.
- Algorithms and Architectures: The book delves into various parallel algorithms and architectures, such as linear arrays, binary trees, and 2D meshes. It also discusses communication primitives like one-to-one routing, broadcasting, and sorting.
- Complexity Analysis: Asymptotic complexity and complexity classes (NP-complete, NP, P, NC, etc.) are covered in detail to provide a thorough understanding of parallel processing.
Parallel Algorithms:
- Shared Memory Algorithms: The book explores algorithms aimed at systems with shared memory, including sorting networks and DFT (Discrete Fourier Transform) and FFT (Fast Fourier Transform) algorithms.
- Mesh-Based Networks: Part III is dedicated to mesh-based networks, which are important due to their simplicity and low communication delay. This section covers associated algorithms and their implementations.
Implementation and Practical Aspects:
- Problem-Driven Parallel Machine Designs: The book discusses problem-driven parallel machine designs, including the origins of butterfly and binary-tree architectures. It also covers composite and hierarchical architectures, highlighting fundamental cost-performance trade-offs in network design.
- Case Studies: Fifteen carefully chosen case studies provide additional insight and motivation for the theories discussed, making the book practical and relevant to real-world applications.
Critical Reception
While there is no specific critical reception for "Parallel Processing" by E. V. Krishnamurthy, the textbook "Introduction to Parallel Processing: Algorithms and Architectures" by Behrooz Parhami has been praised for its comprehensive coverage of important architectural and algorithmic topics in parallel processing. The book is noted for its balanced and complete view of the field, including both theoretical underpinnings and practical designs.
Conclusion
The book "Introduction to Parallel Processing: Algorithms and Architectures" by Behrooz Parhami provides a structured and detailed introduction to parallel processing, covering fundamental concepts, theoretical models, and practical implementations. It is suitable for senior-level undergraduate or introductory-level graduate courses in computer science or engineering. While there is no specific information on "Parallel Processing" by E. V. Krishnamurthy, the provided information on Parhami's book offers a comprehensive overview of the key themes and critical reception in the field of parallel processing.