Title: Minimal broadcasting schemas for the mesh structures

Authors: Zhizhang Shen

Addresses: Department of Computer Science and Technology, Plymouth State University, Plymouth, NH 03264, USA

Abstract: Broadcasting in a network structure is the process of disseminating information from an originating node to the rest of the nodes in the structure, via successive data transmission between pairs of nodes. In this paper, after a quantitative analysis of the need for having the multi-port ability for nodes in the mesh structures, we present minimal local broadcasting schemas for the multi-dimensional mesh structures. To justify the proposed schemas, we also define a general class of effective routing paths and then discuss their close relationship with the proposed minimal broadcasting schemas.

Keywords: minimal broadcasting schema; communication distance; mesh structures; effective routing paths; performance evaluation.

DOI: 10.1504/IJHPCN.2004.008905

International Journal of High Performance Computing and Networking, 2004 Vol.2 No.2/3/4, pp.210 - 221

Published online: 02 Feb 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article