Utilizing OPSBOPMs to realize a fault-tolerant routing strategy in hypercube system
Tian Shao · Journal of Central South University of Technology(Natural Science) · 2002
The authors propose a new concept of the optimal path set and a new algorithm in the construction of the Optimal-Path-Set-Based Optimal Path Matrices (OPSBOPMs) in hypercube multi-computers, and gives a fault-tolerant routing algorithm based on OPSBOPMs which has proved to be an extension of the fault-tolerant routing algorithm based on the Optimal Path Matrixes (OPMs) and the Extended Optimal Path Matrices (EOPMs). Compared with OPMs and EOPMs, the OPSBOPMs algorithm has further improvement in optimal path searching capacity, including the same amount of system memory resource and the optimal path information recorded by the former.