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 IASTED International Conference on Parallel and Distributed Computing and Systems
EditorsT. Gonzalez
Pages262-267
Number of pages6
Volume15
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

Other

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

Fingerprint

Dynamic loads
Resource allocation
PC
evaluation
performance
Processing
speed

Keywords

  • Dynamic Load Balancing
  • RHiNET
  • SPMD

ASJC Scopus subject areas

  • Development
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Kitamura, A., Watanabe, K., Otsuka, T., & Amano, H. (2003). The evaluation of dynamic load balancing algorithm on RHiNET-2. In T. Gonzalez (Ed.), Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems (1 ed., Vol. 15, pp. 262-267)

The evaluation of dynamic load balancing algorithm on RHiNET-2. / Kitamura, Akira; Watanabe, Konosuke; Otsuka, Tomohiro; Amano, Hideharu.

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. ed. / T. Gonzalez. Vol. 15 1. ed. 2003. p. 262-267.

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

Kitamura, A, Watanabe, K, Otsuka, T & Amano, H 2003, The evaluation of dynamic load balancing algorithm on RHiNET-2. in T Gonzalez (ed.), Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. 1 edn, vol. 15, pp. 262-267, Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems, Marina del Rey, CA, United States, 03/11/3.
Kitamura A, Watanabe K, Otsuka T, Amano H. The evaluation of dynamic load balancing algorithm on RHiNET-2. In Gonzalez T, editor, Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. 1 ed. Vol. 15. 2003. p. 262-267
Kitamura, Akira ; Watanabe, Konosuke ; Otsuka, Tomohiro ; Amano, Hideharu. / The evaluation of dynamic load balancing algorithm on RHiNET-2. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems. editor / T. Gonzalez. Vol. 15 1. ed. 2003. pp. 262-267
@inproceedings{feb51caa31214b40a8a67f43d652e195,
title = "The evaluation of dynamic load balancing algorithm on RHiNET-2",
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.",
keywords = "Dynamic Load Balancing, RHiNET, SPMD",
author = "Akira Kitamura and Konosuke Watanabe and Tomohiro Otsuka and Hideharu Amano",
year = "2003",
language = "English",
isbn = "088986392X",
volume = "15",
pages = "262--267",
editor = "T. Gonzalez",
booktitle = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",
edition = "1",

}

TY - GEN

T1 - The evaluation of dynamic load balancing algorithm on RHiNET-2

AU - Kitamura, Akira

AU - Watanabe, Konosuke

AU - Otsuka, Tomohiro

AU - Amano, Hideharu

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Dynamic Load Balancing

KW - RHiNET

KW - SPMD

UR - http://www.scopus.com/inward/record.url?scp=1542748097&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1542748097&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:1542748097

SN - 088986392X

VL - 15

SP - 262

EP - 267

BT - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

A2 - Gonzalez, T.

ER -