A mathematical model for mesh's dynamic behavior

AbstractWe discuss a mathematical model for an m × n mesh system in this paper. Besides specifying its static behavior, we mainly focus on the impact of the dynamic factors of the mesh system. Particularly, we try to capture the unavailability of certain connections between two adjacent processors in the mesh system, either because of physical absence or saturation due to heavy traffic.We believe we have presented a rather elegant mathematical model for a fairly large class of mesh systems, which is also more general than the models available at present. As a demonstrative example, we make some preliminary analysis with respect to the average time to carry out interprocessor communication, within this model