Abstract
In this paper, we propose an adaptive and deadlock-free routing algorithm to tolerate irregular faulty patterns using two virtual channels per physical link. It can improve the node utilization up to 100%. When a node becomes faulty or recovered, the central control unit constructs a directed path graph which is used for generating the intermediate nodes of the message path. Thus a message can be transmitted front sources or to destinations within faulty blocks via a set of `intermediate nodes'. Our method requires the global failure information if the central control unit is not available.