The evaluation of dynamic load balancing algorithm on RHiNET-2

Akira Kitamura, Konosuke Watanabe, Tomohiro Otsuka, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

RHiNET is a network for high speed parallel processing environment by connecting PCs distributed on one or more floors or a building. In such a network, the computing power and the load of PCs front-end job is different each other, thus, it is a heterogeneous environment, in which parallel execution time is dominant by the PC with the least performance. In order to keep performance, dynamic load balancing algorithms are proposed and implemented in a prototype RHiNET-2 with 64 nodes. As preliminary evaluations, several load balancing algorithms are implemented for a simple parallel application and evaluated on the prototype. From results of the evaluation, a parallel process with dynamic load balancing achieves 20% performance improvement compared to that without load balancing, when the front end job is set on certain nodes.

Original languageEnglish
Title of host publicationProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems
EditorsT. Gonzalez
Pages262-267
Number of pages6
Edition1
Publication statusPublished - 2003
EventProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems - Marina del Rey, CA, United States
Duration: 2003 Nov 32003 Nov 5

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
Number1
Volume15

Other

OtherProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems
Country/TerritoryUnited States
CityMarina del Rey, CA
Period03/11/303/11/5

Keywords

  • Dynamic Load Balancing
  • RHiNET
  • SPMD

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'The evaluation of dynamic load balancing algorithm on RHiNET-2'. Together they form a unique fingerprint.

Cite this