Principles and Practices of Interconnection Networks

CHAPTER 23

Performance Analysis

As we have seen throughout the book, the design of an interconnection network

begins with a specification of performance requirements combined with some pack-

aging and cost constraints. These criteria then drive the choice of topology, routing,

and flow-control for the particular network. To guide our initial decisions for each of

these aspects of network design, we also introduced some simple metrics to estimate

performance, such a zero-load latency and throughput. Of course, these metrics in-

volved some assumptions about the network. For example, in most of our analysis

of routing algorithms and topology, we assumed ...