Load Balancing White Papers
Performance Evaluation of Load Balancing Strategies for Approximate String Matching Application on an MPI Cluster of Heterogeneous Workstations
Overview This paper present three parallel approximate string matching methods on a parallel architecture with heterogeneous workstations to gain supercomputer power at low cost. The first method is the static master - worker with uniform distribution strategy, the second one is the dynamic master - worker with allocation of subtexts and the third one is the dynamic master - worker with allocation of text pointers. Further, it proposes a hybrid parallel method that combines the advantages of static and dynamic parallel methods in order to reduce the load imbalance and communication overhead. This hybrid method is based on the following optimal distribution strategy: the text collection is distributed proportional to workstation's speed.
| Publisher | Reed Elsevier | File Format | |
|---|---|---|---|
| Date Published | March 2003 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 3 out of 6 users found this white paper useful
White Paper RSS
Download
Register
