학술논문

A library for load balancing in master/slave applications on a LAN-WLAN environment
Document Type
Conference
Source
12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings. Parallel, distributed and network-based processing Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on. :168-175 2004
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Libraries
Load management
Master-slave
Portable computers
Local area networks
Wireless LAN
Parallel processing
Bandwidth
Computer network management
Protocols
Language
ISSN
1066-6192
Abstract
A combination of a local area network (LAN) and a wireless LAN (WLAN) is a useful environment for doing parallel computing. We use this infrastructure to implement master/slave parallel distributed programs which exhibit strict data dependences among iterations and parallel calculation inside an iteration. In this environment it is necessary to consider the unbalance both processing power and communication bandwidth of fixed and portable computers to avoid long idle times. To solve this problem, in our previous work we developed an efficient load balancing method that considers the heterogeneity both in computing and in communication, and besides, it keeps in mind that the number of processes can vary at run time (processes spawned on portable computers). To program this method is a hard task because it implements a complex mechanism to estimate the data distribution which uses a framework based on simple network management protocol (SNMP) that has to synchronize with the parallel program to share performance information about computers. For that reason, we present a library that implements our method of load balancing to ease the programming.