A mathematical model of a mesh system and its implementation

Authors:
Z. -Z. Shen;P. Drexel;L. Urbach
Affiliations:
Department of Computer Science, Memorial Hall Plymouth State College (USNH), Plymouth, NH 03264, U.S.A.;Department of Computer Science, Memorial Hall Plymouth State College (USNH), Plymouth, NH 03264, U.S.A.;Department of Computer Science, Memorial Hall Plymouth State College (USNH), Plymouth, NH 03264, U.S.A.
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1993

Citing 5
Cited 0

Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Discrete and Continuous Models for the Performance of Reconfigurable Multistage Systems

IEEE Transactions on Computers
Packet delay prediction in datagram mesh systems

SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Static behavior analysis of a mesh system

Information Processing Letters
The simulation of the non-linear dynamic behavior of distributed routing networks using DECSIM

WSC '91 Proceedings of the 23rd conference on Winter simulation

Quantified Score

Hi-index	0.98

Visualization

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.