Efficient Mappings of Pyramid Networks

  • Authors:
  • A. Dingle;I. H. Sudborough

  • Affiliations:
  • -;-

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider primarily the simulation of large networks by smaller ones-an importantconsideration, because interconnection networks are typically of a fixed size, and yetapplications may employ networks of a larger size. Current research (Dingle andSudborough, 1993) describes methods to simulate common data structures and networkarchitectures on the pyramid. However, these simulations assume that the pyramid growswith the size of the network or data structure. Because unbounded growth is notfeasible, we address the issue of mapping several points of the guest data structure ornetwork to a single host processor. We determine how a small pyramid may efficientlysimulate the computation of a larger pyramid as well as that of tree networks.