Title
Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-d mesh
Abstract
In recent years, many researchers have devoted much efforts to construct high performance interconnect networks resilient to faults. Their studies motivated by the fact that a network can be a major performance bottleneck in parallel processors; such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers. This paper proposes a new analytical model to predict message latency in 2-dimensional wormhole-switched mesh with a routing scheme suggested by Linder and Harden [1], as an instance of a faulttolerant routing widely used in literature to achieve high adaptivity. Furthermore, the validity of the proposed model is demonstrated by comparing analytical results to those conducted through simulation experiments of the actual system and show a good degree of accuracy with as many as 10% nodes faulty.
Year
DOI
Venue
2006
10.1007/11751649_13
ICCSA (5)
Keywords
Field
DocType
cluster computer,new analytical model,2-d mesh,high adaptivity,fault-tolerant wormhole,routing scheme,analytical result,performance modeling,major performance bottleneck,2-dimensional wormhole-switched mesh,actual system,high performance,2 dimensional,fault tolerant,cluster computing,simulation experiment
Bottleneck,System on a chip,Computer science,Wormhole switching,Parallel algorithm,Parallel computing,Multiprocessing,Fault tolerance,Retard,Mesh generation
Conference
Volume
ISSN
ISBN
3984
0302-9743
3-540-34079-3
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
Farshad Safaei19519.37
Mahmood Fathy248263.71
Ahmad Khonsari321042.43
Mohamed Ould-khaoua485387.23