收藏本站
《电力系统自动化》 2015年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

周挺辉  赵文恺  严正  徐得超  江涵  
【摘要】:针对电力系统大规模线性方程组的稀疏特点,提出了基于图形处理器(GPU)的直接求解方法。该方法首先利用基于先排序的分块对角加边形式(BBDF)划分方法对方程组系数矩阵进行分割,形成具有粗粒度和细粒度两层并行结构的线性方程组,然后利用GPU的线程块和线程并行特性对其分别予以求解。将上述方法应用到电力系统暂态稳定计算中,并对其加速效果进行了测试。测试结果表明,在目前普及的设备上,所提方法可获得3~4倍的加速比;在高端设备上,能够获得7~8倍的加速比。

手机知网App
【参考文献】
中国期刊全文数据库 前9条
1 张宁宇;高山;赵欣;;基于GPU的机电暂态仿真细粒度并行算法[J];电力系统自动化;2012年09期
2 苏新民,毛承雄,陆继明;对角块加边模型的并行潮流计算[J];电网技术;2002年01期
3 吉兴全,王成山;电力系统并行计算方法比较研究[J];电网技术;2003年04期
4 周挺辉;严正;唐聪;李乃湖;景雷;李慧杰;;基于多核处理器技术的暂态稳定并行算法[J];电力系统自动化;2013年08期
5 唐聪;严正;周挺辉;;基于图形处理器的广义最小残差迭代法在电力系统暂态仿真中的应用[J];电网技术;2013年05期
6 卢锦玲;于磊;朱永利;;PC机集群系统在电力系统暂态稳定分析中的应用[J];华北电力大学学报;2006年02期
7 江涵;江全元;;基于GPU计算平台的大规模电力系统暂态稳定计算[J];电力系统保护与控制;2013年04期
8 薛巍,舒继武,王心丰,郑纬民;电力系统暂态稳定仿真并行算法的研究进展[J];系统仿真学报;2002年02期
9 赵文恺;房鑫炎;严正;;电力系统并行计算的嵌套分块对角加边形式划分算法[J];中国电机工程学报;2010年25期
中国博士学位论文全文数据库 前1条
1 江涵;大规模电力系统暂态稳定并行计算研究[D];浙江大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 王慧敏,郭伟;PSS和SVC对电压稳定性的影响[J];安徽电气工程职业技术学院学报;2005年01期
2 王瑞雪;潘文霞;;浅谈用FOXPRO8.0开发电力系统潮流计算教学软件[J];安徽电力;2005年03期
3 余志国;陈为化;王超;朱韬析;;基于电压风险的电力系统预防控制[J];安徽电力;2009年01期
4 金宜贵;;基于Matlab的电力系统潮流方程求解[J];安庆师范学院学报(自然科学版);2011年04期
5 李珊;苏永丽;康积涛;;有载调压变压器对电压稳定的影响综述[J];变压器;2012年02期
6 祁正华;任勋益;王汝传;;大规模电力网格体系结构[J];重庆邮电学院学报(自然科学版);2006年03期
7 周敏;;基于PSO算法的电力系统稳定器参数优化[J];重庆电力高等专科学校学报;2010年03期
8 高新强;韦化;陈吉;安英会;;MATLAB在电力系统优化计算中的应用[J];长沙电力学院学报(自然科学版);2005年04期
9 鞠平;张建勇;;电力系统建模基本理论研究综述[J];电力科学与技术学报;2011年01期
10 李翠翠;陈广林;;同步发电机失磁异步运行的探讨[J];东北电力大学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 欧立权;;基于虚拟仪器技术的电气参数测量[A];2010年云南电力技术论坛论文集(文摘部分)[C];2010年
2 郭成;;基于量测的PSS最优安装地点研究[A];2011年云南电力技术论坛论文集(入选部分)[C];2011年
3 吴玥;孔晓民;潘雄;师瑞峰;;风电接入系统中TCSC的优化作用[A];2011年云南电力技术论坛论文集(入选部分)[C];2011年
4 韩光;李道鹏;宋之卿;;基于模态分析技术的电压稳定性研究[A];第一届电力安全论坛优秀论文集[C];2008年
5 杨琳;孔峰;;基于梯度蜂群混合算法的电力系统最优潮流计算[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
6 孙晋超;刘凯;;基于MATLAB的电力系统稳定器和静止无功补偿器对电力传输稳定性的仿真[A];贵州省电机工程学会2007年优秀论文集[C];2008年
7 郭振兴;彭显刚;;随机最优潮流综述[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
8 安英会;高新强;;基于MATLAB的电力系统优化及仿真[A];第十届全国电工数学学术年会论文集[C];2005年
9 徐志友;余贻鑫;;潮流雅可比矩阵的对称性指标[A];第十一届全国电工数学学术年会论文集[C];2007年
10 彭春华;;一种可实现电力网络节点编号多方案最优化的蚁群并行优化方法[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
2 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
3 汪隆君;电网可靠性评估方法及可靠性基础理论研究[D];华南理工大学;2010年
4 苏玲;微网控制及小信号稳定性分析与能量管理策略[D];华北电力大学(北京);2011年
5 杨峰;电网分布式培训仿真系统关键技术研究[D];华中科技大学;2011年
6 刘志文;基于外网等值的多区域电力系统无功优化计算[D];华南理工大学;2011年
7 谭涛亮;基于改进连续潮流法及分岔理论的交直流系统电压稳定研究[D];华南理工大学;2011年
8 李鹏;分布式发电微网系统暂态仿真方法研究[D];天津大学;2010年
9 谢毓广;计及网络安全约束和风力发电的机组组合问题的研究[D];上海交通大学;2011年
10 高毅;交直流电力系统稳定性仿真的多速率方法研究[D];天津大学;2011年
中国硕士学位论文全文数据库 前10条
1 蒋慧;改进的遗传算法在电力系统无功优化中的应用[D];安徽工程大学;2010年
2 张玉佳;特高压交直流系统相互作用问题研究[D];哈尔滨工程大学;2010年
3 杨琳;电力推进系统对船舶电网稳定的影响研究[D];哈尔滨工程大学;2010年
4 徐滨海;船舶电力仿真系统建模及拓扑分析[D];哈尔滨工程大学;2010年
5 樊鹏;基于GPS的SCADA-EMS煤矿供电调度系统的研究[D];辽宁工程技术大学;2009年
6 周志飞;考虑风速随机性的风电场电压相关问题的研究[D];长沙理工大学;2010年
7 朱闪闪;有载调压变压器对电力系统静态电压稳定性影响的研究[D];河南理工大学;2010年
8 梁剑;电力系统负荷节点电压稳定临界边界变化特性的研究[D];河南理工大学;2010年
9 汤伟;基于MATLAB的PSS的参数计算与仿真[D];哈尔滨理工大学;2010年
10 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘洋;周家启;谢开贵;赵渊;陈炜俊;胡博;;基于Beowulf集群的大规模电力系统方程并行PCG求解[J];电工技术学报;2006年03期
2 林济铿;李杨春;罗萍萍;叶剑华;郑卫洪;王海林;;波形松弛法的电力系统暂态稳定性并行仿真计算[J];电工技术学报;2006年12期
3 林济铿;仝新宇;李杨春;郑卫洪;;基于预处理共轭梯度法的电力系统机电暂态仿真[J];电工技术学报;2008年05期
4 胡博;谢开贵;曹侃;;基于Beowulf集群的大规模电力系统牛顿法潮流求解的并行GMRES方法[J];电工技术学报;2011年04期
5 胡晓力;田有先;;多粒度并行计算集群研究与应用[J];电力学报;2007年04期
6 蔡大用,陈玉荣;用不完全LU分解预处理的不精确潮流计算方法[J];电力系统自动化;2002年08期
7 徐政,蔡晔,刘国平;大规模交直流电力系统仿真计算的相关问题[J];电力系统自动化;2002年15期
8 刘永强,杨志辉,唐云,严正,倪以信,吴复立;多时间尺度电力系统的模型降阶及稳定性分析 (一)基本理论[J];电力系统自动化;2003年01期
9 舒继武,薛巍,郑纬民;一种电力系统暂态稳定并行计算的优化分区策略[J];电力系统自动化;2003年19期
10 王成山,张家安;改进的暂态稳定分布式并行仿真算法[J];电力系统自动化;2003年19期
中国博士学位论文全文数据库 前5条
1 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
2 谷同祥;大型稀疏线性代数方程组的并行非定常迭代方法[D];中国工程物理研究院;2001年
3 李亚楼;大规模电力系统机电暂态实时仿真算法及软件的研究[D];中国电力科学研究院;2003年
4 王路;复杂交、直流互联系统的电磁—机电暂态混合仿真和相关问题的研究[D];四川大学;2005年
5 黄春;面向分布共享存储体系结构的高效能OpenMP关键技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前2条
1 东旭;一种图分割算法在大规模电力系统计算中的应用[D];上海交通大学;2011年
2 杨建林;电力系统暂态稳定空间并行仿真[D];天津大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 吴亮;钟诚文;郑彦奎;刘沙;卓丛山;陈效鹏;;多图形处理器上Lattice-Boltzmann方法的加速[J];计算机辅助设计与图形学学报;2010年11期
2 黄玉龙;刘明波;;应用图形处理器实现无功优化并行计算[J];电工技术学报;2011年11期
3 刘操;汪俊;吴章文;勾成俊;侯氢;;基于图形处理器的射线追踪数字重建影像方法[J];中国测试;2012年02期
4 徐小宇;刘国强;;基于通用计算图形处理器的电磁场有限元计算加速方法探讨[J];科研信息化技术与应用;2010年04期
5 陈权;诸昌钤;张本才;;并行有限元计算的一种新途径[J];路基工程;2009年03期
6 金铨;谷大武;赵建杰;;彩虹表密码分析算法的图形处理器优化设计与实现[J];上海交通大学学报;2011年07期
7 龙鹏程;罗月童;邹俊;黄善清;李佳;闫锋;范言昌;吴宜灿;;基于可编程图形处理器的可视化技术在中子学分析中的应用研究[J];核电子学与探测技术;2010年08期
8 王建华;李光耀;李胜;张勇;;基于GPU弹性问题的快速计算方法[J];中国机械工程;2011年08期
9 仇钎;刘宇;任军学;汤海滨;钟凌伟;温正;李娟;;图形处理器并行计算用于离子发动机粒子模拟[J];强激光与粒子束;2011年02期
10 张保;曹海军;董小社;李丹;胡雷钧;;面向图形处理器重叠通信与计算的数据划分方法[J];西安交通大学学报;2011年04期
中国重要会议论文全文数据库 前7条
1 张春燕;;一种基于图形处理器的数据流计算模式[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
2 徐侃;陈如山;杜磊;朱剑;杨阳;;可编程图形处理器加速无条件稳定的Crank-Nicolson FDTD分析三维微波电路[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
3 周国亮;冯海军;何国明;陈红;李翠平;王珊;;基于图形处理器的Cuboid算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 毕文元;陈志强;;利用可编程图形处理器加速CT重建与体数据的绘制[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
5 刘伟峰;杨权一;曹邦功;孟凡密;周洁;;基于GPU的高度并行Marching Cubes改进算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
6 林旭生;田绪红;冯志炜;陈茂资;;GPU加速的蚁群算法在HP模型中的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
7 方建文;于金辉;陈海英;;三维卡通水与物体交互作用的动画建模[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 乐山 乐水;图形处理技术的全球专利布局形势[N];中国知识产权报;2010年
2 严威川;明明白白显卡“芯”[N];中国电脑教育报;2007年
3 ;NEC图形处理器每秒运行50.2G条指令[N];计算机世界;2003年
4 游讯;图形处理器GPU[N];人民邮电;2011年
5 本报记者 姜姝;AMD嵌入式技术为波音飞机保驾护航[N];中国信息化周报;2014年
6 均儿;人人都有台超级计算机[N];电脑报;2008年
7 ;AMD启动“Fusion”企业品牌推广计划[N];人民邮电;2008年
8 本报记者 田梦;Adobe CS4全面支持GPU加速[N];计算机世界;2009年
9 赵欣;“玩”3D,笔记本也行![N];中国计算机报;2003年
10 ;HP Compaq Evo D210教育信息化的好帮手[N];中国计算机报;2003年
中国博士学位论文全文数据库 前3条
1 杨珂;基于图形处理器的数据管理技术研究[D];浙江大学;2008年
2 夏健明;基于图形处理器的大规模结构计算研究[D];华南理工大学;2009年
3 黄涛;基于GPU的多点地质统计逐点模拟并行算法的研究[D];中国科学技术大学;2013年
中国硕士学位论文全文数据库 前10条
1 黄伟钿;面向移动平台的3D图形处理器的设计[D];华南理工大学;2011年
2 王旭;图形处理器的仿真验证[D];哈尔滨工业大学;2007年
3 陈林桦;基于图形处理器的视频转换技术的研究与应用[D];上海交通大学;2009年
4 张杨;图形处理器并行计算应用研究[D];西南交通大学;2006年
5 阙恒;嵌入式图形处理器设计[D];南京航空航天大学;2007年
6 饶志恒;图形处理器图形管线的研究与实现[D];湖南大学;2011年
7 杨国东;嵌入式图形处理器的研究与实现[D];山东大学;2010年
8 王晋君;图形处理器在锥束CT成像中的应用研究[D];首都师范大学;2009年
9 杨新强;基于GPU加速FDTD计算速度的研究与仿真[D];青岛大学;2011年
10 李凯伦;基于计算机图形处理器的海底三维地形可视化[D];哈尔滨工程大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026