Architectures for an Efficient Application Execution in a Collection of HNOWS

  • Authors:
  • A. Furtado;A. Rebouças;J. R. de Souza;Dolores Rexachs;Emilio Luque

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

To achieve high performance, an efficient task scheduling and load balance model is necessary, our goal is to optimize the execution of parallel algorithms over a Collection of geographically separated Heterogeneous Clusters of Workstations (CoHNOWS). Some architectures are tested and an adaptive Master/Worker model is proposed, where Cluster's workers are grouped by a sub-master that acts as a single point of control, and a separate machine is used to manage inter-cluster communications over WAN. Due to network latency unpredictability, an algorithm with dynamic data distribution is used, adapting each cluster's data load. The chosen benchmark algorithm was the Matrix Multiplication, because of its scalability facilities, and the MPI communications library for its portability. The testbed system used is composed of two heterogeneous dedicated clusters (HNOW), one in Spain and the other in Brazil, using a nondedicated WAN (Internet) as the interconnection network between them.