Home Page Icon
Home Page
Table of Contents for
Cover image
Close
Cover image
by Lionel Ni, Sudhakar Yalamanchili, Jose Duato
Interconnection Networks
Cover image
Title page
Table of Contents
About the Authors
Copyright
Dedication
Foreword
Foreword to the First Printing
Preface
Chapter 1: Introduction
1.1 Parallel Computing and Networks
1.2 Parallel Computer Architectures
1.3 Network Design Considerations
1.4 Classification of Interconnection Networks
1.5 Shared-Medium Networks
1.6 Direct Networks
1.7 Indirect Networks
1.8 Hybrid Networks
1.9 A Unified View of Direct and Indirect Networks
Chapter 2: Message Switching Layer
2.1 Network and Router Model
2.2 Basic Concepts
2.3 Basic Switching Techniques
2.4 Virtual Channels
2.5 Hybrid Switching Techniques
2.6 Optimizing Switching Techniques
2.7 A Comparison of Switching Techniques
2.8 Engineering Issues
2.9 Commented References
Chapter 3: Deadlock, Livelock, and Starvation
3.1 A Theory of Deadlock Avoidance
3.2 Extensions
3.3 Alternative Approaches
3.4 Deadlock Avoidance in Switch-Based Networks
3.5 Deadlock Prevention in Circuit Switching and PCS
3.6 Deadlock Recovery
3.7 Livelock Avoidance
3.8 Engineering Issues
3.9 Commented References
Chapter 4: Routing Algorithms
4.1 Taxonomy of Routing Algorithms
4.2 Deterministic Routing Algorithms
4.3 Partially Adaptive Algorithms
4.4 Fully Adaptive Algorithms
4.5 Maximally Adaptive Routing Algorithms
4.6 Nonminimal Routing Algorithms
4.7 Backtracking Protocols
4.8 Routing in MINs
4.9 Routing in Switch-Based Networks with Irregular Topologies
4.10 Resource Allocation Policies
4.11 Engineering Issues
4.12 Commented References
Chapter 5: Collective Communication Support
5.1 Collective Communication Services
5.2 System Support for Collective Communication
5.3 Preliminary Considerations
5.4 Models for Multicast Communication
5.5 Hardware Implementations of Multicast
5.6 Hardware Support for Barrier Synchronization and Reduction
5.7 Software Implementations of Multicast
5.8 Engineering Issues
5.9 Commented References
Chapter 6: Fault-Tolerant Routing
6.1 Fault-Induced Deadlock and Livelock
6.2 Channel and Network Redundancy
6.3 Fault Models
6.4 Fault-Tolerant Routing in SAF and VCT Networks
6.5 Fault-Tolerant Routing in Wormhole-Switched Networks
6.6 Fault-Tolerant Routing in PCS and Scouting Networks
6.7 Dynamic Fault Recovery
6.8 Engineering Issues
6.9 Commented References
Chapter 7: Network Architectures
7.1 Network Topology and Physical Constraints
7.2 Router Architectures
7.3 Engineering Issues
7.4 Commented References
Chapter 8: Messaging Layer Software
8.1 Functionality of the Messaging Layer
8.2 Impact of Message Processing Delays
8.3 Implementation of the Messaging Layer
8.4 Application Programming Layer: The Message Passing Interface
8.5 Engineering Issues
8.6 Commented References
Chapter 9: Performance Evaluation
9.1 Performance Metrics and Normalized Results
9.2 Workload Models
9.3 Comparison of Switching Techniques
9.4 Comparison of Routing Algorithms
9.5 Effect of Message Length
9.6 Effect of Network Size
9.7 Impact of Design Parameters
9.8 Comparison of Routing Algorithms for Irregular Topologies
9.9 Injection Limitation
9.10 Impact of Router Delays on Performance
9.11 Performance of Collective Communication
9.12 Software Messaging Layer
9.13 Performance of Fault-Tolerant Algorithms
9.14 Conclusions
9.15 Commented References
Appendix A: Formal Definitions for Deadlock Avoidance
Appendix B: Acronyms
References
Index
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Next
Next Chapter
Title page
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset