电网技术

2018, v.42;No.413(04) 1316-1321

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

加权消去树建模方法及其在电网计算矩阵排序性能评价中的应用
Weighted Elimination Tree Modeling Method and Its Application in Power Grid Matrix Ordering Performance Evaluation

郭健;周京阳;李强;罗雅迪;李静;张印;郎燕生;

摘要(Abstract):

并行化是提高电力系统计算性能的主要技术手段。不同于传统采用加速比和计算效率评价并行性能的方法,针对影响并行化效率的排序方法和对应消去树进行了建模和定量分析,给出了高度、填充度、因子分解复杂度、前推回代复杂度和平衡度等加权消去树属性的定义、形成方法和计算过程。通过比较分析Tinney1、Tinney2和近似最小度(approximate minimum degree,AMD)等排序方法生成的加权消去树属性值大小和分布,选择适合进行细粒度时间并行的排序方法。引入层次分析法(analytic hierarchy process,AHP)计算各属性的权重值,比较不同节点规模下的潮流算例,验证了排序方法生成的加权消去树AHP值的有效性,为评价排序方法优劣和细粒度并行化提供了定量数据参考。

关键词(KeyWords): 加权消去树;排序方法;性能评价;层次分析法

Abstract:

Keywords:

基金项目(Foundation): 国家电网公司科技项目(KY-SG-2016-031-JLDKY)~~

作者(Author): 郭健;周京阳;李强;罗雅迪;李静;张印;郎燕生;

Email:

DOI: 10.13335/j.1000-3673.pst.2016.3045

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享