A Practical Deadlock-Free Routing in Mesh Based on the Fault Model

Mesh network is a widely used in parallel computer's processor chip network structure, performance and fault tolerance is large multiprocessor systems Internet design faces two major problems, because of that, on the contrary make has fault tolerance, high performance communication technology to become a challenging problem, based on the first study in this paper an improved convex fault model, put forward a kind of high efficient Mseh network fault tolerant routing scheme, the scheme using the idea of turning model, in two turn model only need to use two virtual channel to avoid deadlock, and this one in Mesh network routing algorithm of total can guarantee the connectedness of routing and deadlock-free,in this paper, this is proved.