亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

基于CUDA的并行K-means聚類圖像分割算法優(yōu)化
作者:
作者單位:

作者簡(jiǎn)介:

通訊作者:

中圖分類號(hào):

基金項(xiàng)目:

國(guó)家自然科學(xué)基金資助項(xiàng)目(61271280)和國(guó)家級(jí)大學(xué)生科技創(chuàng)新重點(diǎn)資助項(xiàng)目(201310712068)


CUDA-based Parallel K-means Clustering Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問(wèn)統(tǒng)計(jì)
  • |
  • 參考文獻(xiàn)
  • |
  • 相似文獻(xiàn)
  • |
  • 引證文獻(xiàn)
  • |
  • 資源附件
  • |
  • 文章評(píng)論
    摘要:

    為提高K-means聚類算法的運(yùn)算速度,基于CUDA架構(gòu)提出一種分塊、并行的K-means算法,并采用“合并訪問(wèn)”、“多級(jí)規(guī)約求和”、“負(fù)載均衡”和“指令優(yōu)化”等策略優(yōu)化并行算法。實(shí)驗(yàn)結(jié)果表明,并行K-means算法的分割效果與串行K-means算法相同,但運(yùn)行速度得到了極大的提高,加速比最高達(dá)到560,很好地解決了農(nóng)業(yè)工程實(shí)際中由于分割算法帶來(lái)的瓶頸問(wèn)題,能夠極大地提高農(nóng)業(yè)勞動(dòng)生產(chǎn)率。

    Abstract:

    K-means clustering algorithm is an excellent algorithm which has been widely used in the image processing and data mining. However, the algorithm arouses a high computational complexity. This paper made a parallel analysis of K-means algorithm in detail, and proposed a partitioning and parallel K-means algorithm based on CUDA (Compute unified device architecture). In addition, some optimization strategies, e.g., coalesced memory access, parallel reduction, load balance and instruction optimization, were discussed to obtain the higher performance. Experimental results show that the parallel K-means algorithm achieves 560x speedup over the sequential C codes, while maintains the same effect. Hence it solves the bottleneck of the algorithm perfectly, which is an attractive alternative to the sequential K-means algorithm for image segmentation and clustering analysis.

    參考文獻(xiàn)
    相似文獻(xiàn)
    引證文獻(xiàn)
引用本文

霍迎秋,秦仁波,邢彩燕,陳 曦,方 勇.基于CUDA的并行K-means聚類圖像分割算法優(yōu)化[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2014,45(11):47-53. Huo Yingqiu, Qin Renbo, Xing Caiyan, Chen Xi, Fang Yong. CUDA-based Parallel K-means Clustering Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2014,45(11):47-53.

復(fù)制
分享
文章指標(biāo)
  • 點(diǎn)擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:2014-05-07
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2014-11-10
  • 出版日期: