Dynamic load balancing for switch-based networks
SCIE
SCOPUS
- Title
- Dynamic load balancing for switch-based networks
- Authors
- Lee, WY; Hong, SJ; Kim, J; Lee, S
- Date Issued
- 2003-03
- 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
- https://oasis.postech.ac.kr/handle/2014.oak/18526
- DOI
- 10.1016/S0743-7315(03)00032-7
- ISSN
- 0743-7315
- Article Type
- Article
- Citation
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, vol. 63, no. 3, page. 286 - 298, 2003-03
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.