CSMIN revisited: Accurate algorithms and strategic design issues

Nitin, Rohit Sharma, Vivek Kumar Sehgal, Shruti Garhwal, Neha Srivastava, Kumar Vaibhav

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Multistage interconnection networks can be designed to achieve fault tolerance and collision solving by providing a set of disjoint paths. Ching-Wen Chen and Chung-Ping Chung had proposed a fault-tolerant network called Combining Switches Multistage Interconnection Network (CSMIN) and an inaccurate algorithm that provided two correct disjoint paths only for some source-destination pairs. This paper provides a more comprehensive and accurate algorithm that always generates correct routing tags for the two disjoint paths for every source-destination pair in the CSMIN. The 1-fault tolerant CSMIN causes the two disjoint paths to have regular distances at each stage. Moreover, our algorithm backtracks, a packet to the previous stage and takes the other disjoint path in the event of a fault or a collision in the network.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Pages218-223
Number of pages6
Publication statusPublished - Dec 1 2008
Externally publishedYes
Event2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008 - Las Vegas, NV, United States
Duration: Jul 14 2008Jul 17 2008

Publication series

NameProceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008

Other

Other2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
CountryUnited States
CityLas Vegas, NV
Period7/14/087/17/08

    Fingerprint

Keywords

  • 1-fault tolerance
  • CSMIN
  • Collision solving
  • Disjoint paths
  • Routing tag algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Nitin, Sharma, R., Sehgal, V. K., Garhwal, S., Srivastava, N., & Vaibhav, K. (2008). CSMIN revisited: Accurate algorithms and strategic design issues. In Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008 (pp. 218-223). (Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008).