Institution: | Department of Computer Science, Memorial Hall Plymouth State College (USNH), Plymouth, NH 03264, U.S.A. |
Abstract: | We define and implement a mathematical model for a general 2-d mesh system, which is arrays of processors with a bounded mesh architecture. As one of the simplest distributed architecture with fixed-connection, the 2-d mesh system has found many applications in computer sciences and engineering, particularly in computer communication. We use mathematical structures to characterize the mesh system and use C to have implemented an executable version of this model. In this paper, we will present the mathematical model itself, discuss some corresponding implementation issues and compare its behaviors with a simulator which we have been using to observe system behaviors. |