基于CUDA技术的海量电力负荷曲线聚类算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(51277052)


A Clustering Algorithm Based on CUDA Technology for Massive Electric Power Load Curves
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着用电信息采集、负荷控制等系统中用户负荷数据的爆炸式增长,传统计算框架与方法在处理海量用户负荷聚类、开展负荷特性分析等业务时面临着巨大的计算压力。着眼于计算精度日益提高、计算能力日渐强大的图形处理单元(graphic process unit,GPU),基于Nvidia的统一计算设备架构(compute uniform device architecture,CUDA)提出了一种负荷曲线快速并行K-means聚类算法,采用距离计算并行化、曲线数统计并行化、线程块分配合理化等多个并行加速策略,极大地提升了用户负荷曲线的聚类速度。多个测试算例表明,文中提出的基于CUDA的K-means电力负荷曲线聚类算法加速比高,适应性强,是解决海量负荷曲线聚类问题的好方法。

    Abstract:

    With the explosive growth of user load data in power consumption information collection and load control systems,traditional computing frameworks and methods are faced with tremendous computational pressure when dealing with massive user load clustering and carrying out load characteristic analysis.In this paper,with a view to increasing accuracy and computational power of graphic process unit (GPU),the fast parallel K-means clustering algorithm for load curves is proposed based on Nvidia compute uniform device architecture (CUDA).This algorithm uses parallel acceleration strategies,such as parallelization of distance computing and curves counting,and rational allocation of thread blocks,which greatly improve the clustering speed of user load curves.A number of test examples show that the proposed clustering algorithm in this paper has a high acceleration ratio and strong adaptability,which is a good way to solve the problem of massive load curve clustering.

    参考文献
    相似文献
    引证文献
引用本文

吴霜,季聪,孙国强.基于CUDA技术的海量电力负荷曲线聚类算法[J].电力工程技术,2018,37(4):65-70

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-20
  • 最后修改日期:2018-04-08
  • 录用日期:2017-12-12
  • 在线发布日期: 2018-07-26
  • 出版日期:
文章二维码