Interconnection Networks


  • Jose Duato, Ohio State University
  • Sudhakar Yalamanchili, Georgia Institute of Technology
  • Lionel Ni, Professor and Head of Computer Science Department at Hong Kong University of Science and Technology

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.

View full description


Practitioners, researchers and students in Computer Architecture and Digital System Design.


Book information

  • Published: July 2002
  • ISBN: 978-1-55860-852-8


"This book, for the first time, makes the technology of interconnection networks accessible to the engineering student and the practicing engineer. The authors are three key members of the research community and are responsible for developing much of the technology described. Their unique knowledge and rare insight into the material make for a technically rich treatment that brings together the best of many research papers and fills in the gaps by putting the work into context. In an era when digital systems design is dominated by interconnect, every digital designer needs to understand the concepts of topology, routing, and flow control on which interconnection networks are based. There is no better way for an engineer to come up to speed on interconnection networks than by reading this book."
—From the foreword by Bill Dally, Professor, Stanford University

Table of Contents

ForewordForeword to the First PrintingPrefaceChapter 1 - IntroductionChapter 2 - Message Switching LayerChapter 3 - Deadlock, Livelock, and StarvationChapter 4 - Routing AlgorithmsChapter 5 - CollectiveCommunicationSupportChapter 6 - Fault-Tolerant RoutingChapter 7 - Network ArchitecturesChapter 8 - Messaging Layer SoftwareChapter 9 - Performance EvaluationAppendix A - Formal Definitions for Deadlock AvoidanceAppendix B - AcronymsReferencesIndex