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
StatePublished - 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

Switches
Fault tolerance

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).

CSMIN revisited : Accurate algorithms and strategic design issues. / Nitin; Sharma, Rohit; Sehgal, Vivek Kumar; Garhwal, Shruti; Srivastava, Neha; Vaibhav, Kumar.

Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008. 2008. p. 218-223 (Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008).

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

Nitin, Sharma, R, Sehgal, VK, 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. Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008, pp. 218-223, 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008, Las Vegas, NV, United States, 7/14/08.
Nitin, Sharma R, Sehgal VK, Garhwal S, Srivastava N, Vaibhav K. 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. 2008. p. 218-223. (Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008).
Nitin ; Sharma, Rohit ; Sehgal, Vivek Kumar ; Garhwal, Shruti ; Srivastava, Neha ; Vaibhav, Kumar. / CSMIN revisited : Accurate algorithms and strategic design issues. Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008. 2008. pp. 218-223 (Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008).
@inproceedings{50fa297433ef4e64af057740dc9aca2c,
title = "CSMIN revisited: Accurate algorithms and strategic design issues",
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.",
keywords = "1-fault tolerance, CSMIN, Collision solving, Disjoint paths, Routing tag algorithm",
author = "Nitin and Rohit Sharma and Sehgal, {Vivek Kumar} and Shruti Garhwal and Neha Srivastava and Kumar Vaibhav",
year = "2008",
month = "12",
day = "1",
language = "English (US)",
isbn = "1601320841",
series = "Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008",
pages = "218--223",
booktitle = "Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008",

}

TY - GEN

T1 - CSMIN revisited

T2 - Accurate algorithms and strategic design issues

AU - Nitin,

AU - Sharma, Rohit

AU - Sehgal, Vivek Kumar

AU - Garhwal, Shruti

AU - Srivastava, Neha

AU - Vaibhav, Kumar

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

KW - 1-fault tolerance

KW - CSMIN

KW - Collision solving

KW - Disjoint paths

KW - Routing tag algorithm

UR - http://www.scopus.com/inward/record.url?scp=62749107682&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62749107682&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1601320841

SN - 9781601320841

T3 - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008

SP - 218

EP - 223

BT - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008

ER -