The reconfigurable fault tolerance routing algorithm in Mesh Topology Structure

The reconfigurable fault-tolerant routing algorithm in Mesh Topology Structure which belongs the field of network on chip has a feature, which is that the method achieves fault tolerance by using north last turning model and less-stored routing list. The reconfigurable fault tolerance routing algorithm has a series of merits: practical convenience, high fault-tolerance performance, low cost and little hardware expense. Moreover, if there is not any fault, the XY routing algorithm with application certainty could ensure reliable transmission of information, which divides a router into two parts including fringe nodes and middle nodes. But, in the case of faults, information that comes from middle nodes should be transmitted according to north last turning model and information derive from fringe nodes should be conveyed by routing list in order to efficient transmission. Networks-on-chip (NoC) is a structure with redundancy feature. That is to say, there are many path ways from the source node to target node, which provides us with researching condition of fault tolerance routing algorithm. The algorithm is a kind of low cost, simple structure, low power consumption, a reconfigurable fault-tolerant routing algorithm for small memory.