Improving the performance of a parallel data mining algorithm using communication message scheduling

In this paper, we propose several strategies for communication scheduling that can help increase the speed of parallel data mining algorithm. The proposed method based on the smart scheduling that enable parallel data mining application to fully utilize the interconnection infrastructure for communication. We compare the proposed strategies with a non communication scheduling algorithm on 2 to 32 cores multicore cluster systems using simulation. The experimental results show that a significantly performance improvement can be gained when a smart communication scheduling is included in the data mining algorithm.