Static behavior analysis of a mesh system (Q688440)

In order to increase the efficiency of inter-processor communication in a mesh system, it is desirable to send a packet along the shortest path between source and destination. However, this is not always possible, especially when traffic in the system is heavy. Therefore, it is more resonable to consider the average time. In this paper, we define, analyze and compute the average time it takes to send a packet from one processor to another along some preferred paths, based on the following two assumptions: 1. The use of an effective routing algorithm which always tries to minimize the traveling distance between the current location of the packet and its destination. 2. Precisely one time unit is needed to send a packet to its neighboring processor.