Abstract: 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.

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

关键词: 数据挖掘, 聚类, 并行计算, 同步通信, 异步通信, 集群

CLC Number: 

• TP338