An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network

Chiuyuan Chen*, Jing Kai Lou

*Corresponding author for this work

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

This letter considers the problem of designing efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network (BNBGSEN for short); switch elements in the network are of size k × k. It has been shown in [1] that the algorithm in [5] can be used to obtain (as many as k) backward control tags for a source j to get to a destination i in a BNBGSEN. In this letter, we show that a BNBGSEN has a wonderful property: for each destination i, there are two backward control tags associated with it such that every source j can get to i by using one of the two tags. We use this property to derive an efficient tag-based routing algorithm.

Original languageEnglish
Pages (from-to)296-298
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number4
DOIs
StatePublished - 1 Apr 2006

Keywords

  • Multistage interconnection network
  • Omega network
  • Shuffle-exchange
  • Tag-based routing algorithm

Fingerprint Dive into the research topics of 'An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network'. Together they form a unique fingerprint.

  • Cite this