国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于滑動(dòng)門(mén)中心點(diǎn)計算的K均值聚類(lèi)并行算法研究
DOI:
CSTR:
作者:
作者單位:

四川大學(xué) 電子信息學(xué)院學(xué)院,四川大學(xué) 電子信息學(xué)院學(xué)院,四川大學(xué) 電子信息學(xué)院學(xué)院;四川大學(xué) 電子信息學(xué)院學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

基金項目:


Research on K - means clustering parallel algorithm based on sliding gate center point calculation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    隨著(zhù)GPU硬件設備的普及和GPGPU技術(shù)的快速發(fā)展,越來(lái)越多的研究人員投入到GPGPU的研究當中。當前,GPU具有很強大的并行計算能力、浮點(diǎn)運算能力、計算單元集成能力等特點(diǎn),顯示出了GPU在并行計算領(lǐng)域的巨大潛力。CUDA是由NVIDIA公司提出的一種利用GPU進(jìn)行并行計算的架構,CUDA使得GPU具有友好的可編程性,為研究人員能夠在GPU上實(shí)現各種領(lǐng)域的科學(xué)計算提供了方便的途徑。K均值聚類(lèi)算法由于其概念簡(jiǎn)單,易于實(shí)現等優(yōu)點(diǎn)成為并行計算研究的一個(gè)熱門(mén)方向。對于K均值并行算法的研究,有基于8核CPU并配備FPGA加速板的方法,但對于一個(gè)需要啟動(dòng)數千個(gè)線(xiàn)程的復雜模型,基于傳統CPU并行計算方法難以實(shí)現;也有使用CUDA并行計算平臺對K均值聚類(lèi)算法進(jìn)行處理,但處理算法時(shí)通常忽略對CUDA平臺上K均值聚類(lèi)算法自身的優(yōu)化。基于以上缺陷,介紹K均值聚類(lèi)算法的同時(shí)對算法在CUDA平臺上進(jìn)行了相應優(yōu)化,特別針對更新中心點(diǎn)的耗時(shí)問(wèn)題,提出了一種基于滑動(dòng)門(mén)中心點(diǎn)計算的K均值聚類(lèi)并行計算。實(shí)驗結果表明,當聚類(lèi)數較多時(shí),相對于傳統的更新中心點(diǎn)算法,基于滑動(dòng)門(mén)中心點(diǎn)并行算法的效率更高。

    Abstract:

    With the popularity of GPU hardware and the rapid development of GPGPU technology, more researchers have invested in GPGPU research. Beacuse of the strong parallel computing power, floating-point computing power, computing unit integration capabilities and other characteristics, GPU shows the great potential in the field of parallel computing. CUDA is an architecture developed by NVIDIA for parallel computing using a GPU and it makes the GPU highly user-friendly and provides a convenient way for researchers to implement scientific computing in a variety of fields on the GPU. K-means clustering algorithm has become a popular direction for parallel computing because of its simple concept and easy realization. For the K-means parallel algorithm, there is a 8-core CPU and FPGA-based accelerator board method, but for a complex model that needs to start thousands of threads and the traditional CPU parallel computing method is difficult to achieve; What’s more, some researches have study the K-means clustering algorithm based on the CUDA parallel computing platform, but the studies usually ignore the algorithm optimization. Based on the above shortcomings, the K-means clustering algorithm is introduced on the CUDA platform, and the K-means clustering parallel computation based on sliding gate center point calculation is proposed. The The experimental results show that when the number of clusters is large, the parallel algorithm based on the sliding gate is more efficient than the traditional updating center algorithm.

    參考文獻
    相似文獻
    引證文獻
引用本文

龔運鴻,周新志,雷印杰.基于滑動(dòng)門(mén)中心點(diǎn)計算的K均值聚類(lèi)并行算法研究計算機測量與控制[J].,2018,26(2):273-275.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2017-08-18
  • 最后修改日期:2017-08-31
  • 錄用日期:2017-09-01
  • 在線(xiàn)發(fā)布日期: 2018-03-07
  • 出版日期: 2018-02-25
文章二維碼
吴桥县| 东丽区| 双流县| 蓬莱市| 汾阳市| 彩票| 焦作市| 奉贤区| 桂林市| 楚雄市| 永川市| 南城县| 定州市| 大余县| 泰宁县| 安多县| 利川市| 萍乡市| 嘉荫县| 汉阴县| 资讯| 故城县| 丰县| 司法| 和顺县| 乐平市| 五大连池市| 荆州市| 云霄县| 淳化县| 东港市| 茌平县| 绥德县| 陆良县| 车致| 大安市| 青岛市| 积石山| 二手房| 内江市| 富川|