基于图形处理器的电力系统稀疏线性方程组求解方法

被引:10
作者
周挺辉 [1 ]
赵文恺 [1 ]
严正 [1 ]
徐得超 [2 ]
江涵 [2 ]
机构
[1] 电力传输与功率变换控制教育部重点实验室(上海交通大学)
[2] 不详
基金
高等学校博士学科点专项科研基金;
关键词
电力系统; 并行计算; 暂态稳定计算; 图形处理器; 稀疏技术; 加速比;
D O I
暂无
中图分类号
TM744 [电力系统的计算];
学科分类号
摘要
针对电力系统大规模线性方程组的稀疏特点,提出了基于图形处理器(GPU)的直接求解方法。该方法首先利用基于先排序的分块对角加边形式(BBDF)划分方法对方程组系数矩阵进行分割,形成具有粗粒度和细粒度两层并行结构的线性方程组,然后利用GPU的线程块和线程并行特性对其分别予以求解。将上述方法应用到电力系统暂态稳定计算中,并对其加速效果进行了测试。测试结果表明,在目前普及的设备上,所提方法可获得34倍的加速比;在高端设备上,能够获得78倍的加速比。
引用
收藏
页码:74 / 80
页数:7
相关论文
共 12 条
[1]   基于图形处理器的广义最小残差迭代法在电力系统暂态仿真中的应用 [J].
唐聪 ;
严正 ;
周挺辉 .
电网技术, 2013, 37 (05) :1365-1371
[2]   基于GPU计算平台的大规模电力系统暂态稳定计算 [J].
江涵 ;
江全元 .
电力系统保护与控制, 2013, 41 (04) :13-20
[3]   基于多核处理器技术的暂态稳定并行算法 [J].
周挺辉 ;
严正 ;
唐聪 ;
李乃湖 ;
景雷 ;
李慧杰 .
电力系统自动化, 2013, 37 (08) :70-75
[4]   基于GPU的机电暂态仿真细粒度并行算法 [J].
张宁宇 ;
高山 ;
赵欣 .
电力系统自动化, 2012, 36 (09) :54-60
[5]   电力系统并行计算的嵌套分块对角加边形式划分算法 [J].
赵文恺 ;
房鑫炎 ;
严正 .
中国电机工程学报, 2010, 30 (25) :66-73
[6]   PC机集群系统在电力系统暂态稳定分析中的应用 [J].
卢锦玲 ;
于磊 ;
朱永利 .
华北电力大学学报, 2006, (02) :25-28
[7]   电力系统并行计算方法比较研究 [J].
吉兴全 ;
王成山 .
电网技术, 2003, (04) :22-26
[8]   电力系统暂态稳定仿真并行算法的研究进展 [J].
薛巍 ;
舒继武 ;
王心丰 ;
郑纬民 .
系统仿真学报, 2002, (02) :177-182
[9]   对角块加边模型的并行潮流计算 [J].
苏新民 ;
毛承雄 ;
陆继明 .
电网技术, 2002, (01) :22-25
[10]  
大规模电力系统暂态稳定并行计算研究[D]. 江涵.浙江大学. 2012