Topologies of combined (2 log N-1)-stage interconnection networks

Qing Hu, Xiaojun Shen, Jingyu Yang
1997 IEEE transactions on computers  
A combined (2logN -1)-stage interconnection network (denoted by ∆ ⊕ ∆') is constructed by concatenating two Omegaequivalent networks (∆ and ∆') with the rightmost stage of ∆ and the leftmost stage of ∆' overlapped. Benes network and the (2logN -1)stage shuffle-exchange network are two examples of such networks. Although these two networks have received intensive studies, the research on the topology of entire class of ∆ ⊕ ∆' networks is very limited so far. In this paper, we study the
more » ... study the topological structure of ∆ ⊕ ∆' networks and propose an algorithm for determining topological equivalence between two given ∆ ⊕ ∆' networks. We also present a simplified Ω-equivalence checking algorithm as a supporting result.
doi:10.1109/12.559812 fatcat:jff43rwm6zfbzb2sxkaa4kte2m