集群环境下的并行聚类算法的通信策略

Communication Scheme of Parallel Clustering Algorithm for PCs Cluster

文章通过理论分析，认为可以根据并行聚类算法的时间特性来决定采用何种通信策略。对具有线性时间特性的聚类算法，可以选择同步通信方式。对具有收敛性时间特性的聚类算法，应该选择异步通信。并且通过试验，表明采用异步通信可以获得较好的性能。

This paper analyzes theoretically that the communication scheme can be chosen according to the time-character of clustering algorithm. If the algorithm has a linear time-character, the synchronous communication scheme could be adopted. If the algorithm has a convergent time-character, the asynchronous communication scheme should be chosen. And with experiments, this paper shows that the asynchronous communication scheme is better.