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 …

The advent of very large scale integrated circuit technology has enabled the construction of
very complex and large interconnection networks. By most accounts, the next generation of …

A new hypercube-type structure, the folded hypercube (FHC), which is basically astandard
hypercube with some extra links established between its nodes, is proposed andanalyzed …

A combinatorial Gray code for a class of objects is a listing that contains each object from the
class exactly once such that any two consecutive objects in the list differ only by asmall …

This survey provides a comprehensive and unified analysis of symmetry in a wide variety of
Cayley graphs of permutation groups. These include the star graph, bubble-sort graph …

Diagnosability has played an important role in the reliability of an interconnection network.
The classical problem of fault diagnosis is discussed widely and the diagnosability of many …

Although the origins of parallel computing go back to the last century, it was only in the
1970s that parallel and vector computers became available to the scientific community. The …

We discuss the design and high‐performance implementation of collective communications
operations on distributed‐memory computer architectures. Using a combination of known …

Four different communication problems are addressed in Boolean n-cube configured
multiprocessors:(1) one-to-all broadcasting: distribution of common data from a single …

A novel interconnection topology called the Fibonacci cube is shown to possess attractive
recurrent structures in spite of its asymmetric and relatively sparse interconnections. Since it …