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 …

Originally developed to connect processors and memories in multicomputers, prior research
and design of interconnection networks have focused largely on performance. As these …

A hypercube with extra connections added between pairs of nodes through otherwise
unused links is investigated. The extra connections are made in a way that maximizes the …

We introduce a new interconnection network for large-scale distributed memory
multiprocessors called the hierarchical cubic network (HCN). We establish that the number …

A tutorial is provided on the performance evaluation of multiprocessor interconnection
networks, to guide system designers in their design process. A classification of …

Queueing network models have been widely applied as a powerful tool for modelling,
performance evaluation, and prediction of discrete flow systems, such as computer systems …

The authors introduce and study a family of interconnection schemes, the Midimew
networks, based on circulant graphs of degree 4. A family of such circulants is determined …

With power consumption becoming increasingly critical in interconnected systems, power-
aware networks become part-and-parcel of many single-chip and multichip systems. As …

With power a major limiting factor in the design of scalable interconnected systems, power-
aware networks become inherent components of single-chip and multi-chip systems. As …

A method and apparatus for deadlock-free routing around an unusable routing component
in a network reroutes paths between source and destination nodes by initially identifying an …