Abstract | ||
---|---|---|
Massively parallel computing systems are being built with hundreds or thousands of components such as nodes, links, memories, and connectors. The failure of a component in such systems will not only reduce the computational power but also alter the network's topology. The Software-Based fault-tolerant routing algorithm is a popular routing to achieve fault- tolerance capability in networks. This algorithm is initially proposed only for two dimensional networks (1). Since, higher dimensional networks have been widely employed in many contemporary massively parallel systems; this paper proposes an approach to extend this routing scheme to these indispensable higher dimensional networks. Deadlock and livelock freedom and the performance of presented algorithm, have been investigated for networks with different dimensionality and various fault regions. Furthermore, performance results have been presented through simulation experiments. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/IPDPS.2006.1639644 | IPDPS |
Keywords | Field | DocType |
concurrency control,fault tolerant computing,parallel processing,deadlock freedom,fault-tolerant routing,higher dimensional network,livelock freedom,multidimensional network,network topology,parallel computing system | Multipath routing,Link-state routing protocol,Multidimensional network,Computer science,Massively parallel,Static routing,Deadlock,Parallel computing,Destination-Sequenced Distance Vector routing,Distance-vector routing protocol,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Farshad Safaei | 1 | 95 | 19.37 |
Mostafa Rezazad | 2 | 37 | 5.31 |
Ahmad Khonsari | 3 | 210 | 42.43 |
Mahmood Fathy | 4 | 482 | 63.71 |
Mohamed Ould-khaoua | 5 | 853 | 87.23 |
Nasser Alzeidi | 6 | 32 | 7.39 |