Principles and Practices of Interconnection Networks

William J. Dally, Brian Towles

550 pages, parution le 29/03/2004

Ajouter à une liste

Indisponible

Résumé

One of the greatest challenges faced by designers of digital systems is optimizing the communication and interconnection between system components. Interconnection networks offer an attractive and economical solution to this communication crisis and are fast becoming pervasive in digital systems. Current trends suggest that this communication bottleneck will be even more problematic when designing future generations of machines. Consequently, the anatomy of an interconnection network router and science of interconnection network design will only grow in importance in the coming years.

This book offers a detailed and comprehensive presentation of the basic principles of interconnection network design, clearly illustrating them with numerous examples, chapter exercises, and case studies. It incorporates hardware-level descriptions of concepts, allowing a designer to see all the steps of the process from abstract design to concrete implementation.

Case studies throughout the book draw on extensive author experience in designing interconnection networks over a period of more than twenty years, providing real world examples of what works, and what doesn't.
Tightly couples concepts with implementation costs to facilitate a deeper understanding of the tradeoffs in the design of a practical network.
A set of examples and exercises in every chapter help the reader to fully understand all the implications of every design decision.

L'auteur - William J. Dally

William J. Dally is Professor of Electrical Engineering and Computer Science at Stanford University.

L'auteur - Brian Towles

Brian Towles
Stanford University, Palo Alto, CA

Sommaire

Introduction to Interconnection Networks
A Simple Interconnection Network
Topology Basics
Butterfly Networks
Torus Networks
Non-Blocking Networks
Slicing and Dicing
Routing Basics
Oblivious Routing
Adaptive Routing
Routing Mechanics
Flow Control Basics
Buffered Flow Control
Deadlock and Livelock
Quality of Service
Router Architecture
Router Datapath Components
Arbitration
Allocation
Network Interfaces
Error Control
Buses
Performance Analysis
Simulation
Simulation Examples

Appendix A Nomenclature
Appendix B Glossary
Appendix C Network Simulator

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Morgan Kaufmann, Elsevier
Auteur(s)	William J. Dally, Brian Towles
Parution	29/03/2004
Nb. de pages	550
Format	19 x 24
Couverture	Relié
Poids	1295g
Intérieur	Noir et Blanc
EAN13	9780122007514
ISBN13	978-0-12-200751-4