next up previous
Next: Introduction

Implementation of Farming Under PVM

Sameer S. Shende
Department of Computer and Information Science
University of Oregon

Abstract:

Dynamic load balancing can improve the performance of a parallel application significantly. This is needed in the PVM environment because different nodes in the network have different processing capacities, networks have different data carrying capacities, in a timesharing environment, other users' processes can slow down a particular task in a parallel application. Also a large number of data parallel algorithms require unequal processing times for each quantum of data given to the processor.

This paper explains the design and implementation of one such load balancing scheme under PVM. PVM is fast becoming a popular parallel programming environment both on a network of workstations, multiprocessors and other parallel and vector platforms.

Keywords : dynamic load balancing, PVM, farming, heterogeneous computing, parallel and distributed processing.





Sameer Shende