Approximate performance model of a partially adaptive routing algorithm in hypercubes

Although several partially adaptive routing algorithms have been proposed in the literature, there has been hardly any study that describes analytical models for these algorithms. This paper proposes an approximate analytical model for obtaining latency measures in the hypercube with partially adaptive routing, based on the direction restriction model proposed by Boura and Das. Simulation experiments reveal that the analytical model yields accurate latency results.