Static behavior analysis of a mesh system
type: Item
instance of: scholarly article
title: Static behavior analysis of a mesh system
zbMATH Open document ID: 0785.68011
DOI: 10.1016/0020-0190(93)90075-K
author: Zhizhang Shen
published in: Information Processing Letters
publication date: 1993-12-20T00:00:00Z
review text: 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.
reviewed by: Zhizhang Shen
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 444830
zbMATH Keywords: combinatorial problems
zbMATH Keywords: distributed systems
zbMATH Keywords: performance evaluation
zbMATH Keywords: packet sending
zbMATH Keywords: inter-processor communication
zbMATH Keywords: mesh system
zbMATH Keywords: routing algorithm
MaRDI profile type: Publication
cites work: A mathematical model of a mesh system and its implementation
cites work: Q4040797
cites work: Q4002898
cites work: Q5581642
full work available at URL: 0020-0190(93)90075-k
OpenAlex ID: W1963614719
Wikidata QID: Q127972167
description: scientific article; zbMATH DE number 444830