基于多核平台并行K-Medoids算法研究  

Research on parallel K-Medoids algorithm based on multi-core platform

作　　者：李静滨[1] 杨柳[1] 华蓓[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2011年第2期498-500,共3页Application Research of Computers

摘　　要：分析K-Medoids算法的内在并行性,设计一个适合多核平台的并行算法,并利用OpenMP进行实验。实验结果表明,并行算法对多核环境有很好的适应性,在双核及四核计算机上均获得了较好的加速比与运行效率。Analyzed the nice parallelism of K-Medoids and redesigned it to make suitable for multi-core platform.Implemented the parallel algorithm by OpenMP at last.The experimental results show that the new algorithm suits for multi-core condition very well and obtains good speedup and running efficiency on two-core and four-core machines both.

关 键 词：多核 K-Medoids算法 并行算法 OPENMP 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]