ABSTRACT

In this chapter, we implement a basic parallel k-means algorithm using message passing interface (MPI). First, we give a brief introduction to the MPI standard and the Boost MPI library. Then we introduce the parallel k-means algorithm. Finally, we present the implementation of the parallel k-means algorithm and examples of applying the algorithm.