Communication-prediction of scouting switching in adaptively-routed torus networks

F. Safaei; A. Khonsari; M. Fathy; N. Talebanfard; M. Ould-Khaoua

doi:10.1007/978-3-540-74784-0_47

Communication-prediction of scouting switching in adaptively-routed torus networks

F. Safaei^*, A. Khonsari, M. Fathy, N. Talebanfard, M. Ould-Khaoua

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

Original language	English
Title of host publication	Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings
Editors	Keqiu Li, Keqiu Li, Keqiu Li, Chris Jesshope, Chris Jesshope, Chris Jesshope, Hai Jin, Hai Jin, Hai Jin, Jean-Luc Gaudiot, Jean-Luc Gaudiot, Jean-Luc Gaudiot
Publisher	Springer Verlag
Pages	466-475
Number of pages	10
ISBN (Print)	9783540747833
DOIs	https://doi.org/10.1007/978-3-540-74784-0_47
Publication status	Published - 2007
Event	2007 IFIP International Conference on Network and Parallel Computing, NPC 2007 - Dalian, China Duration: Sept 18 2007 → Sept 21 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4672 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2007 IFIP International Conference on Network and Parallel Computing, NPC 2007
Country/Territory	China
City	Dalian
Period	9/18/07 → 9/21/07

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-74784-0_47

Cite this

Safaei, F., Khonsari, A., Fathy, M., Talebanfard, N., & Ould-Khaoua, M. (2007). Communication-prediction of scouting switching in adaptively-routed torus networks. In K. Li, K. Li, K. Li, C. Jesshope, C. Jesshope, C. Jesshope, H. Jin, H. Jin, H. Jin, J.-L. Gaudiot, J.-L. Gaudiot, & J.-L. Gaudiot (Eds.), Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings (pp. 466-475). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74784-0_47

Communication-prediction of scouting switching in adaptively-routed torus networks. / Safaei, F.; Khonsari, A.; Fathy, M. et al.
Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings. ed. / Keqiu Li; Keqiu Li; Keqiu Li; Chris Jesshope; Chris Jesshope; Chris Jesshope; Hai Jin; Hai Jin; Hai Jin; Jean-Luc Gaudiot; Jean-Luc Gaudiot; Jean-Luc Gaudiot. Springer Verlag, 2007. p. 466-475 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Safaei, F, Khonsari, A, Fathy, M, Talebanfard, N & Ould-Khaoua, M 2007, Communication-prediction of scouting switching in adaptively-routed torus networks. in K Li, K Li, K Li, C Jesshope, C Jesshope, C Jesshope, H Jin, H Jin, H Jin, J-L Gaudiot, J-L Gaudiot & J-L Gaudiot (eds), Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4672 LNCS, Springer Verlag, pp. 466-475, 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007, Dalian, China, 9/18/07. https://doi.org/10.1007/978-3-540-74784-0_47

Safaei F, Khonsari A, Fathy M, Talebanfard N, Ould-Khaoua M. Communication-prediction of scouting switching in adaptively-routed torus networks. In Li K, Li K, Li K, Jesshope C, Jesshope C, Jesshope C, Jin H, Jin H, Jin H, Gaudiot JL, Gaudiot JL, Gaudiot JL, editors, Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings. Springer Verlag. 2007. p. 466-475. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-74784-0_47

Safaei, F. ; Khonsari, A. ; Fathy, M. et al. / Communication-prediction of scouting switching in adaptively-routed torus networks. Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings. editor / Keqiu Li ; Keqiu Li ; Keqiu Li ; Chris Jesshope ; Chris Jesshope ; Chris Jesshope ; Hai Jin ; Hai Jin ; Hai Jin ; Jean-Luc Gaudiot ; Jean-Luc Gaudiot ; Jean-Luc Gaudiot. Springer Verlag, 2007. pp. 466-475 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{88535270c8a04a908b923b0999a2646c,

title = "Communication-prediction of scouting switching in adaptively-routed torus networks",

abstract = "The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.",

author = "F. Safaei and A. Khonsari and M. Fathy and N. Talebanfard and M. Ould-Khaoua",

year = "2007",

doi = "10.1007/978-3-540-74784-0_47",

language = "English",

isbn = "9783540747833",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "466--475",

editor = "Keqiu Li and Keqiu Li and Keqiu Li and Chris Jesshope and Chris Jesshope and Chris Jesshope and Hai Jin and Hai Jin and Hai Jin and Jean-Luc Gaudiot and Jean-Luc Gaudiot and Jean-Luc Gaudiot",

booktitle = "Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings",

note = "2007 IFIP International Conference on Network and Parallel Computing, NPC 2007 ; Conference date: 18-09-2007 Through 21-09-2007",

}

TY - GEN

T1 - Communication-prediction of scouting switching in adaptively-routed torus networks

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Talebanfard, N.

AU - Ould-Khaoua, M.

PY - 2007

Y1 - 2007

N2 - The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

AB - The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

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

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

U2 - 10.1007/978-3-540-74784-0_47

DO - 10.1007/978-3-540-74784-0_47

M3 - Conference contribution

AN - SCOPUS:38149091647

SN - 9783540747833

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 466

EP - 475

BT - Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings

A2 - Li, Keqiu

A2 - Jesshope, Chris

A2 - Jin, Hai

A2 - Gaudiot, Jean-Luc

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007

Y2 - 18 September 2007 through 21 September 2007

ER -

Communication-prediction of scouting switching in adaptively-routed torus networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this