General shuffle-exchange networks and their tag-based routing algorithms

James K. Lan, Well Y. Chou, Chiuyuan Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper considers the problem of designing efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network (BGSEN). A BGSEN consists of the forward and the backward network. The control tag used in the forward (backward) network is called the forward (backward) control tag. It has been shown that Padmanabhan's formula (Padmanabham, 1991) can be used in the forward network. As for the backward network, Chen et al. (Chen et al., 2003) proposed a tag-based routing algorithm, which is based on the idea of using the forward control tag generated by Padmanabhan's formula inversely. Recently, Chen and Lou (Chen and Lou, 2006) also proposed a tag-based routing algorithm for the backward network. It should be noted, however, that Padmanabhan's formula is actually an explicit formula for computing the forward control tag. Neither (Chen et al., 2003) nor (Chen and Lou, 2006) provides an explicit formula for computing the backward control tag. This paper attempts to propose such formula that builds specifically for the backward control tag and greatly simplifies the computation process of Chen and Lou's algorithm.

Original languageEnglish
Title of host publicationMCCSIS'08 - IADIS Multi Conference on Computer Science and Information Systems; Proceedings of Wireless Applications and Computing 2008 and Telecommunications, Networks and Systems 2008
Pages80-84
Number of pages5
StatePublished - 1 Dec 2008
EventWireless Applications and Computing 2008 and Telecommunications, Networks and Systems 2008, MCCSIS'08 - IADIS Multi Conference on Computer Science and Information Systems - Amsterdam, Netherlands
Duration: 22 Jul 200824 Jul 2008

Publication series

NameMCCSIS'08 - IADIS Multi Conference on Computer Science and Information Systems; Proceedings of Wireless Applications and Computing 2008 and Telecommunications, Networks and Systems 2008

Conference

ConferenceWireless Applications and Computing 2008 and Telecommunications, Networks and Systems 2008, MCCSIS'08 - IADIS Multi Conference on Computer Science and Information Systems
CountryNetherlands
CityAmsterdam
Period22/07/0824/07/08

Keywords

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

Fingerprint Dive into the research topics of 'General shuffle-exchange networks and their tag-based routing algorithms'. Together they form a unique fingerprint.

Cite this