Fault-tolerant wormhole switching with backtracking capability

Kitakami, Masato; Sueishi, M.

doi:10.1109/dftvs.2005.35

Cited by 1 publication

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similarly, the average virtual channel multiplexing degree can be then approximated by: (16) The maximum average virtual channel multiplexing degree of channels is: (17) Then, like before: (18) As fully adaptive routing distributes traffic evenly among all channels, the average service time at each channel is the same regardless of its position, and equivalents to the average network latency. Equation (7) gives the network latency seen by a message to cross from the source node s to the destination node d. averaging over the N (1-θ) possible nodes, yields the mean network latency for a typical message as: (19) The above equations reveal that there are several inter-dependencies between the different variables of the model.…”

Section: The Analytical Model and Some Useful Applied Assumptionsmentioning

confidence: 99%

See 1 more Smart Citation

Performance Modeling of Fault Tolerant Fully Adaptive Wormhole Switching 2-D Meshes in Presence of Virtual Channels

Nickmanesh

Movaghar

Rookhosh

2008

2008 Third International Conference on Systems and Networks Communications

View full text Add to dashboard Cite

In Recent decades, researchers try to construct high performance interconnection networks with emphasis on fault tolerance. Their studies are based on this fact that, a network can be a major performance bottleneck in parallel processors. This paper proposes an analytical model to predict message latency in wormhole-switched mesh as an instance of a fault tolerant routing. The mesh topology has desirable properties such as modularity, regularity in structure, partitioning to smaller one, simplicity in implementation. To achieve our purpose we modeled an algorithm suggested by Linder-Harden, then performance of this model was evaluated by using XMulator.

show abstract

Section: The Analytical Model and Some Useful Applied Assumptionsmentioning

confidence: 99%

“…The switching method determines the way messages visit intermediate routers. The wormhole switching [2,17] is a technique used in multiprocessor systems. In wormhole switching, a message is divided into flits.…”

Section: Introductionmentioning

confidence: 99%