Interconnection Networks

1st Edition

Print ISBN: 9780123991805
eBook ISBN: 9780080508993
Imprint: Morgan Kaufmann
Published Date: 29th July 2002
Page Count: 624
97.95 + applicable tax
59.99 + applicable tax
74.95 + applicable tax
91.95 + applicable tax
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


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.

Key Features

  • 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


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

Table of Contents

Foreword Foreword to the First Printing Preface Chapter 1 - Introduction Chapter 2 - Message Switching Layer Chapter 3 - Deadlock, Livelock, and Starvation Chapter 4 - Routing Algorithms Chapter 5 - CollectiveCommunicationSupport Chapter 6 - Fault-Tolerant Routing Chapter 7 - Network Architectures Chapter 8 - Messaging Layer Software Chapter 9 - Performance Evaluation Appendix A - Formal Definitions for Deadlock Avoidance Appendix B - Acronyms References Index


No. of pages:
© Morgan Kaufmann 2003
Morgan Kaufmann
eBook ISBN:
Hardcover ISBN:
Paperback ISBN:


@qu:"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." @source:—From the foreword by Bill Dally, Professor, Stanford University