The performance of most digital systems today is limited by their communication or interconnection, not by their logic or memory. As designers strive to make more efficient use of scarce interconnection bandwidth, interconnection networks are emerging as a nearly universal solution to the system-level communication problems for modern digital systems. Interconnection networks have become pervasive in their traditional application as processor-memory and processor-processor interconnect. Point-to-point interconnection networks have replaced buses in an ever widening range of applications that include on-chip interconnect, switches and routers, and I/O systems. In this book, the authors present in a structured way the basic underlying concepts of most interconnection networks and provide representative solutions that have been implemented in the industry or proposed in the research literature. * Gives a coherent, comprehensive treatment of the entire field* Presents a formal statement of the basic concepts, alternative design choices, and design trade-offs* Provides thorough classifications, clear descriptions, accurate definitions, and unified views to structure the knowledge on interconnection networks* Focuses on issues critical to designers
Author(s): Jose Duato, Sudhakar Yalamanchili, Lionel Ni
Series: The Morgan Kaufmann Series in Computer Architecture and Design
Edition: 1st
Publisher: Morgan Kaufmann
Year: 2002
Language: English
Pages: 625
Interconnection Networks: An Engineering Approach......Page 1
Foreword
......Page 7
Table of Contents
......Page 10
Preface
......Page 21
1.
Introduction......Page 26
2.
Message Switching Layer......Page 68
3. Deadlock, Livelock, and Starvation......Page 108
4.
Routing Algorithms......Page 164
5. Collective Communication Support......Page 232
6.
Fault-Tolerant Routing......Page 312
7. Network Architectures
......Page 384
8.
Messaging Layer Software......Page 470
9.
Performance Evaluation......Page 500
Appendix A. Formal Definitions for Deadlock Avoidance......Page 584
Appendix B.
Acronyms......Page 590
References......Page 594
Index......Page 618