Open Access System for Information Sharing

Login Library

 

Article
Cited 3 time in webofscience Cited 0 time in scopus
Metadata Downloads

Dynamic load balancing for switch-based networks

Title
Dynamic load balancing for switch-based networks
Authors
Lee, WYHong, SJKim, JLee, S
POSTECH Authors
Hong, SJKim, J
Date Issued
Jan-2003
Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
Abstract
Recently, switch-based networks of workstations (NOWs) have been introduced as an alternative for traditional parallel computers. Although many dynamic load balancing algorithms have been developed for point-to-point networks (static networks), little progress has been made on the load balancing in switch-based networks (dynamic networks). Thus, in this paper, we propose a dynamic load balancing algorithm, called the Switch Walking Algorithm (SWA), suitable for switch-based networks. In SWA, each processor's load information is gathered to form global load information, which is then used for load balancing. SWA is compared to a previous algorithm, called the Tree Walking Agorithin (TWA), which has been applied to switch-based networks. Through analysis, we show that SWA requires less communication time for distribution of global load information and migrates fewer tasks than TWA. Also, we show, through the implementation of a Mandelbrot set generation program, that SWA achieves about 20% better performance than TWA on a system with 32 processing elements. (C) 2003 Elsevier Science (USA). All rights reserved.
Keywords
load balancing; switch-based network; Tree Walking Algorithm; SP2 machine; PC cluster; DIMENSION EXCHANGE METHOD; COMPUTERS
URI
http://oasis.postech.ac.kr/handle/2014.oak/18526
DOI
10.1016/S0743-7315(0
ISSN
0743-7315
Article Type
Article
Citation
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, vol. 63, no. 3, page. 286 - 298, 2003-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HONG, SUNG JE
Div of IT Convergence Enginrg
Read more

Views & Downloads

Browse