An Improved Generalization of Mesh-Connected Computers with Multiple Buses

  • Authors:

  • Yi Pan;S. Q. Zheng;Keqin Li;Hong Shen

  • Affiliations:

  • IEEE Computer Society;IEEE Computer Society;IEEE Computer Society;IEEE Computer Society

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mesh-connected computers (MCCs) are a class of important parallel architectures due to their simple and regular interconnections. However, their performances are restricted by their large diameters. Various augmenting mechanisms have been proposed to enhance the communication efficiency of MCCs. One major approach is to add nonconfigurable buses for improved broadcasting. A typical example is the mesh-connected computer with multiple buses (MMB). We propose a new class of generalized MMBs, the improved generalized MMBs (IMMBs). We compare IMMBs with MMBs and a class of previously proposed generalized MMBs (GMMBs). We show the power of IMMBsby considering semigroup and prefix computations. Specifically, as our main result we show thatfor any constant $0