The limited applicability of block decomposition in cluster computing

  • Authors:

  • P. E. Crandall

  • Affiliations:

  • -

  • Venue:
  • HPDC '95 Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the usefulness of block partitioning in cluster computing in light of recent network improvements such as FDDI and high-speed switch technology. Mathematical characterizations of the communication costs for contiguous partitioning and block decomposition in both a ring-connected and switched network are presented. Simulations of ring and switch technologies indicate that as network speeds increase and as the effects of message-preparation latency dominate, the advantages claimed for block decomposition diminish.