TY - GEN
T1 - Performance modelling and analysis of pipelined circuit switching in hypercubes with faults
AU - Safaei, F.
AU - Khonsari, A.
AU - Fathy, M.
AU - Ould-Khaoua, M.
PY - 2005
Y1 - 2005
N2 - Multicomputer systems are more susceptible to failure than conventional uniprocessor machines. This is because as the system size scales up, the probability of a component failure also increases. It is therefore essential to use fault-tolerant routing that allows messages to reach their destinations even in the presence of faults. Pipelined Circuit Switching (PCS) that has been employed as an efficient switching method in the design of fault-tolerant routing algorithm for reliable interprocessor networks can route a message from source to destination, even in the presence of faulty components. The analytical model of PCS for common networks (e.g., hypercube) in the absence of faulty components has recently been reported in the literature. However, none of these analytical models attempt to capture the effects of faulty nodes or links in the performance of the networks. This paper proposes a new analytical model of PCS, in the presence of faulty nodes, in the hypercube networks augmented with virtual channels. The model makes latency predictions that are in good agreement with those obtained from simulation experiments.
AB - Multicomputer systems are more susceptible to failure than conventional uniprocessor machines. This is because as the system size scales up, the probability of a component failure also increases. It is therefore essential to use fault-tolerant routing that allows messages to reach their destinations even in the presence of faults. Pipelined Circuit Switching (PCS) that has been employed as an efficient switching method in the design of fault-tolerant routing algorithm for reliable interprocessor networks can route a message from source to destination, even in the presence of faulty components. The analytical model of PCS for common networks (e.g., hypercube) in the absence of faulty components has recently been reported in the literature. However, none of these analytical models attempt to capture the effects of faulty nodes or links in the performance of the networks. This paper proposes a new analytical model of PCS, in the presence of faulty nodes, in the hypercube networks augmented with virtual channels. The model makes latency predictions that are in good agreement with those obtained from simulation experiments.
UR - http://www.scopus.com/inward/record.url?scp=33847135356&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847135356&partnerID=8YFLogxK
U2 - 10.1109/HPCASIA.2005.77
DO - 10.1109/HPCASIA.2005.77
M3 - Conference contribution
AN - SCOPUS:33847135356
SN - 0769524869
SN - 9780769524863
T3 - Proceedings - Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005
SP - 8
EP - 15
BT - Proceedings - Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005
PB - IEEE Computer Society
T2 - 8th International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005
Y2 - 30 November 2005 through 3 December 2005
ER -