Fault-tolerant routing based on approximate directed routable probabilities for hypercubes |
| |
Affiliation: | 1. Photonics and Mathematical Optics Group, Tecnolgico de Monterrey, Monterrey 64849, México;2. Universidad nacional abierta y a distancia de México, Ciudad de México 06900, México;3. Centro de Investigaciones en Optica, León, Guanajuato 37150, México |
| |
Abstract: | Recently, parallel processing systems have been studied very actively, and many topologies have been proposed. A hypercube is one of the most popular topologies for interconnection networks. In this paper, we propose two new fault-tolerant routing algorithms for hypercubes based on approximate directed routable probabilities. Probabilities represent the ability of routing toward any node located at a specific distance and are calculated by considering from which direction the message has been received. Each node chooses one of its neighbor nodes to forward the message by comparing the approximate directed routable probabilities. We also conducted a computer experiment to verify the effectiveness of our algorithms. |
| |
Keywords: | Multicomputer Interconnection network Parallel processing Fault-tolerant routing Hypercube Performance evaluation |
本文献已被 ScienceDirect 等数据库收录! |
|