Advanced Computer Architecture and Parallel Processing

Informationen zum Autor HESHAM EL-REWINI, PHD, PE, is a full professor and chairman of the Department of Computer Sciences and Engineering at Southern Methodist University (SMU). He has co-authored several books, published numerous research papers in journals and conference proceedings, and chaired many international conferences. MOSTAFA ABD-EL-BARR, PHD, PEnG, is a professor and chairman of the Department of Information Science at Kuwait University. He has co-authored two other books, published more than 120 research papers in journals and conference proceedings, and served as chair for a number of international conferences and symposia. Klappentext An outstanding resource for mastering computer architecture and parallel processingThis text enables students and practitioners to quickly master the complexities of advanced computer architecture and parallel processing. The authors have drawn from their own experience to present outstanding coverage of the complexities of advanced computer architecture and parallel processing. Using real-world examples and case studies, students and practitioners will understand the interaction between the hardware and software parts of the system. Focussing on practical solutions-from architectural to software issues-the book discusses key topics including:* Multiprocessors interconnection networks* Performance analysis of multiprocessor architecture* Shared memory architecture* Message passing architecture* Abstract models* Network computing* Parallel programming in PVM* Message passing interface (MPI)* Scheduling and task allocationThe logical organization of the text is designed to help readers build on their knowledge as they progress from one chapter to the next: from problem sets based on actual issues in the workplace that test readers' knowledge, to end-of-chapter references directing readers to additional sources for in-depth research, and chapter summaries offering a concise overview of the key points.With its comprehensive coverage, Advanced Computer Architecture and Parallel Processing simplifies course material development for instructors and helps readers learn faster, thanks to its logical organization, clear style, and practical examples. It is an excellent learning aid for both graduate and undergraduate students in electrical engineering, computer engineering, and computer science. Moreover, engineers and programmers will find it to be an outstanding on-the-job reference. Zusammenfassung Computer architecture deals with the physical configuration, logical structure, formats, protocols, and operational sequences for processing data, controlling the configuration, and controlling the operations over a computer. It also encompasses word lengths, instruction codes, and the interrelationships among the main parts of a computer or group of computers. This two-volume set offers a comprehensive coverage of the field of computer organization and architecture. Inhaltsverzeichnis 1. Introduction to Advanced Computer Architecture and Parallel Processing 1 1.1 Four Decades of Computing 2 1.2 Flynn's Taxonomy of Computer Architecture 4 1.3 SIMD Architecture 5 1.4 MIMD Architecture 6 1.5 Interconnection Networks 11 1.6 Chapter Summary 15 Problems 16 References 17 2. Multiprocessors Interconnection Networks 19 2.1 Interconnection Networks Taxonomy 19 2.2 Bus-Based Dynamic Interconnection Networks 20 2.3 Switch-Based Interconnection Networks 24 2.4 Static Interconnection Networks 33 2.5 Analysis and Performance Metrics 41 2.6 Chapter Summary 45 Problems 46 References 48 3. Performance Analysis of Multiprocessor Architecture 51 3.1 Computational Models 51 3.2 An Argument for Parallel Architectures 55 3.3 Interconnection Networks Performance Issues 58 3.4 Scala...

List of contents

1. Introduction to Advanced Computer Architecture and Parallel Processing.
 
1.1 Four Decades of Computing.
 
1.2 Flynn's Taxonomy of Computer Architecture.
 
1.3 SIMD Architecture.
 
1.4 MIMD Architecture.
 
1.5 Interconnection Networks.
 
1.6 Chapter Summary.
 
Problems.
 
References.
 
2. Multiprocessors Interconnection Networks.
 
2.1 Interconnection Networks Taxonomy.
 
2.2 Bus-Based Dynamic Interconnection Networks.
 
2.3 Switch-Based Interconnection Networks.
 
2.4 Static Interconnection Networks.
 
2.5 Analysis and Performance Metrics.
 
2.6 Chapter Summary.
 
Problems.
 
References.
 
3. Performance Analysis of Multiprocessor Architecture.
 
3.1 Computational Models.
 
3.2 An Argument for Parallel Architectures.
 
3.3 Interconnection Networks Performance Issues.
 
3.4 Scalability of Parallel Architectures.
 
3.5 Benchmark Performance.
 
3.6 Chapter Summary.
 
Problems.
 
References.
 
4. Shared Memory Architecture.
 
4.1 Classification of Shared Memory Systems.
 
4.2 Bus-Based Symmetric Multiprocessors.
 
4.3 Basic Cache Coherency Methods.
 
4.4 Snooping Protocols.
 
4.5 Directory Based Protocols.
 
4.6 Shared Memory Programming.
 
4.7 Chapter Summary.
 
Problems.
 
References.
 
5. Message Passing Architecture.
 
5.1 Introduction to Message Passing.
 
5.2 Routing in Message Passing Networks.
 
5.3 Switching Mechanisms in Message Passing.
 
5.4 Message Passing Programming Models.
 
5.5 Processor Support for Message Passing.
 
5.6 Example Message Passing Architectures.
 
5.7 Message Passing Versus Shared Memory Architectures.
 
5.8 Chapter Summary.
 
Problems.
 
References.
 
6. Abstract Models.
 
6.1 The PRAM Model and Its Variations.
 
6.2 Simulating Multiple Accesses on an EREW PRAM.
 
6.3 Analysis of Parallel Algorithms.
 
6.4 Computing Sum and All Sums.
 
6.5 Matrix Multiplication.
 
6.6 Sorting.
 
6.7 Message Passing Model.
 
6.8 Leader Election Problem.
 
6.9 Leader Election in Synchronous Rings.
 
6.10 Chapter Summary.
 
Problems.
 
References.
 
7. Network Computing.
 
7.1 Computer Networks Basics.
 
7.2 Client/Server Systems.
 
7.3 Clusters.
 
7.4 Interconnection Networks.
 
7.5 Cluster Examples.
 
7.6 Grid Computing.
 
7.7 Chapter Summary.
 
Problems.
 
References.
 
8. Parallel Programming in the Parallel Virtual Machine.
 
8.1 PVM Environment and Application Structure.
 
8.2 Task Creation.
 
8.3 Task Groups.
 
8.4 Communication Among Tasks.
 
8.5 Task Synchronization.
 
8.6 Reduction Operations.
 
8.7 Work Assignment.
 
8.8 Chapter Summary.
 
Problems.
 
References.
 
9. Message Passing Interface (MPI).
 
9.1 Communicators.
 
9.2 Virtual Topologies.
 
9.3 Task Communication.
 
9.4 Synchronization.
 
9.5 Collective Operations.
 
9.6 Task Creation.
 
9.7 One-Sided Communication.
 
9.8 Chapter Summary.
 
Problems.
 
References.
 
10 Scheduling and Task Allocation.
 
10.1 The Scheduling Problem.
 
10.2 Scheduling DAGs without Considering Communication.
 
10.3 Communication M

Report

"This outstanding treatise...allows students and professionals to become familiar with the inner workings of an inherently complex architecture." ( CHOICE , July 2005)

Product details

• Authors: Mostafa Abd-Al-Barr, Abd-El-Barr, Mostafa Abd-El-Barr, Abd-El-Barr Mostafa, El-Rewini, H El-Rewini, Hesha El-Rewini, Hesham El-Rewini, Hesham (Southern Methodist University) El-Rewini, Hesham Abd-El-Barr El-Rewini, El-Rewini Hesham
• Publisher: Wiley, John and Sons Ltd
• Languages: English
• Product format: Hardback
• Released: 11.02.2005
• EAN: 9780471467403
• ISBN: 978-0-471-46740-3
• No. of pages: 288
• Series: Wiley Series on Parallel and Distributed Computing; Wiley Series on Parallel and D; Wiley Series on Parallel and Distributed Computing
• Subjects: Natural sciences, medicine, IT, technology > Technology > Electronics, electrical engineering, communications engineering; Informatik, Rechnerarchitektur, computer science, Computerarchitektur, Computer Architecture