Dynamic Load Balancing In Kdd-Oriented Parallel Processing Systems

Bin Liu,Feng Shi
2006-01-01
Abstract:Competition requires knowledge discovery and data mining (KDD) systems not only extract valuable information from immense data but also make timely and sophisticated analysis to support decision. To fulfill the requirements, KDD systems must have high-performance computation ability. Parallel processing systems are popularly adopted to realize high-performance computation. Dynamic load balancing (DLB) is essential for the efficient use of parallel processing system in dealing with KDD tasks. MBDLBA, a DLB algorithm, is proposed, which is distributed controlled, sender initiated, and makes use of vector load index, load migration operator and message passing mechanism to balance system loads. Experiments were conducted to compare the effects of MBDLBA and other three DLB algorithms. The results show that MBDLBA can help parallel processing system achieve higher performance in dealing with great scale compute intensive tasks.
What problem does this paper attempt to address?