Permutation routing in 2-stage recirculating delta networks
Brian D. Alleyne, Isaac D. Scherson · 2003
The authors discuss a N input/output recirculating network that can take advantage of compile-time knowledge of algorithm-dependent communications, but still performs efficiently on data-dependent permutations. A deterministic routing algorithm and a randomized routing algorithm are given. Mapping to Clos networks is considered.>