加权消去树建模方法及其在电网计算矩阵排序性能评价中的应用

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