Equivalence of buddy networks with arbitrary number of stages

Chiuyuan Chen*, Frank K. Hwang, James K. Lan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Equivalence of multistage interconnection networks is an important concept because it reduces the number of networks to be studied. Equivalence among the banyan networks has been well studied. Occasionally, the study was extended to networks obtained by concatenating two banyan networks (identifying the output stage of the preceding network with the input stage of the succeeding one). Recently, equivalence among the class of networks that are obtained from banyan networks by adding extra stages has also been studied. Note that all these abovementioned networks are in the general class of buddy networks. In this article we study equivalence of buddy networks with an arbitrary number of stages.

Original languageEnglish
Pages (from-to)171-176
Number of pages6
Issue number4
StatePublished - 1 Dec 2005


  • Banyan property
  • Bit permutation
  • Buddy property
  • Multistage interconnection networks
  • Topological equivalence

Cite this