This introduction to networking large scale parallel computer systems acts as a primary
resource for a wide readership, including network systems engineers, electronics engineers …

Interconnection networks enable fast data communication between components of a digital
system. The selection of an appropriate interconnection network and its architecture plays …

In this paper, we propose a design for a new self-routing multicast network which can realize
arbitrary multicast assignments between its inputs and outputs without any blocking. The …

Many routing problems in parallel processing, such as concentration and permutation
problems, can be cast as sorting problems. In this paper, we consider the problem of sorting …

A sparse crossbar (n, m, c)-concentrator is a bipartite graph with n inputs and m outputs in
which any c or fewer inputs can be matched with an equal number of outputs, where c is …

A bipartite concentrator is a single stage sparse crossbar switching device that can connect
any m of its n/spl ges/m inputs to its m outputs, possibly without the ability to distinguish their …

In this paper, a self-routing permutation network based on a binary radix sorting network has
been proposed. It has O (log/sup 2/n) propagation delay and O (n log/sup 2/n) hardware …

Permutation is a frequently-used communication pattern in parallel and distributed
computing systems and telecommunication networks. Node-disjoint routing has important …

A concentrator is a circuit with n inputs and m≤ n outputs that can route any given subset of
k≤ m valid inputs to k of its m outputs. Concentrator circuits are important for many …

Concentrators are used to interface and combine together low speed communication
channels onto higher speed transmission links to alleviate transmission costs. They are also …