CN105576648B - 一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 - Google Patents
一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 Download PDFInfo
- Publication number
- CN105576648B CN105576648B CN201510813434.8A CN201510813434A CN105576648B CN 105576648 B CN105576648 B CN 105576648B CN 201510813434 A CN201510813434 A CN 201510813434A CN 105576648 B CN105576648 B CN 105576648B
- Authority
- CN
- China
- Prior art keywords
- matrix
- node
- power
- elimination
- gpu
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004458 analytical method Methods 0.000 title claims abstract description 19
- 230000003068 static effect Effects 0.000 title claims abstract description 14
- 238000003379 elimination reaction Methods 0.000 claims abstract description 52
- 238000004364 calculation method Methods 0.000 claims abstract description 49
- 230000008030 elimination Effects 0.000 claims abstract description 43
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 22
- 239000011159 matrix material Substances 0.000 claims description 136
- 238000000354 decomposition reaction Methods 0.000 claims description 22
- 238000012937 correction Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 4
- 239000002699 waste material Substances 0.000 abstract description 2
- 230000001360 synchronised effect Effects 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000002940 Newton-Raphson method Methods 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000329 molecular dynamics simulation Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/001—Methods to deal with contingencies, e.g. abnormalities, faults or failures
Abstract
本发明涉及一种基于GPU‑CPU异构计算平台的静态安全分析双层并行方法,包括:将电力系统数据初始化,根据实际需要,设置K个预想故障;提取n个预想故障n∈K,利用GPU为n个预设故障分配多组线程,针对每个预想故障下的线程组进行潮流计算,每组线程均包含多组潮流计算中的一次迭代;并在每次迭代的结束后检查各个算例的收敛情况;如果某个线程组下的潮流计算收敛,则提取一个新的预想故障,执行潮流计算,直到所有故障计算完毕。该算法在单个GPU上实现多个预想事故的同步计算,能够将消去树同一层中的节点对应的计算任务并行处理;从而避免GPU计算资源的浪费,提高了GPU的利用效率。
Description
技术领域
本发明涉及电网仿真领域,具体涉及一种基于GPU-CPU异构计算平台的静态安全分析双层并行方法。
背景技术
静态安全分析是电力系统在线分析中的基本工具,需要检验系统出现故障后系统的运行状态。在电力系统中,为避免过负荷和电压越界引起的设备损坏,或由于过负荷设备在系统保护作用下退出运行而导致大面积连锁反应性的停电,在线地进行系统静态安全分析非常重要。静态安全分析实质上是电力系统运行的稳态分析过程,即潮流问题,不涉及元件动态特性和电力系统动态过程。静态安全在线分析对对电网元件逐个设置故障,然后进行潮流分析。由于电网元件数量巨大,其导致包含巨大的计算量。潮流计算常用PQ潮流算法和牛顿拉夫系方法。PQ法计算速度快,收敛性并不好。牛顿拉夫逊方法需要反复求解一系列的线性方程组,具有更好的鲁棒性和可预测性。
传统的在线分析通过CPU机群并行来实现,需要耗费大量的电力。相比传统CPU,GPU具备强大的浮点计算能力,却耗费更少的电力。作为加速器件,它已经越来越普遍地运用于超级计算机中。在电力系统研究领域,一些基于GPU的暂态稳定求解器以及潮流求解器已经开展。对于如何充分考虑计算过程中矩阵运算的稀疏性,充分利用GPU的计算能力,是目前研究的重点。
发明内容
为了弥补上述缺陷,本发明提供一种基于GPU-CPU异构计算平台的静态安全分析双层并行方法,该方法充分利用GPU的计算能力将多个预想事故计算中雅克比矩阵对应的消去树合并,通过这个合并后的消去树指导多个算例的粗粒度并行计算。
为了实现上述发明目的,本发明采取如下技术方案:
一种基于GPU-CPU异构计算平台的静态安全分析双层并行方法,其特征在于,所述方法包括:
(1)将电力系统数据初始化,根据实际需要,设置K个预想故障;
(2)提取n个预想故障n∈K,利用GPU为n个预设故障分配多组线程,
(3)针对每个预想故障下的线程组进行潮流计算,每组线程均包含多组潮流计算中的一次迭代;并在每次迭代的结束后检查各个算例的收敛情况;
(4)如果某个线程组下的潮流计算收敛,则提取一个新的预想故障,并根据步骤(3)执行潮流计算,直到所有预想故障计算完毕。
优选的,所述步骤(3)的潮流计算具体包括下
述步骤:
(3.1)将电力系统初始化,构建电网导纳矩阵Y;
(3.2)根据导纳矩阵Y的电网电压、功率初始值,获取雅克比矩阵的功率差额向量ΔW;
(3.3)利用三分支并行分解算法求解雅克比矩阵;
(3.4)获取电压修正量ΔV;
(3.5)确定收敛情况,若ΔV小于设定值,则结束本次计算任务;否则,返回步骤(3.2)。
进一步地,所述步骤(3.1)的初始化包括:获取电网数据,建立相应的电网导纳矩阵Y,所述初始化仅在每个算例开始计算时执行一次;
所述步骤(3.2)获取雅克比矩阵为
简记为:
JΔV=ΔW。
其中,J为雅克比矩阵,ΔW为功率差额向量,ΔV为电压修正量。
进一步地,所述步骤(3.2)获取雅克比矩阵的功率差额向量ΔW包括:
对于PQ节点,有功功率和无功功率为给定值,节点电压和相位为待求量;则对应的功率差额表达式为:
其中,ΔPi为节点有功功率差额;ΔQi为节点无功功率差额;
对应的雅克比矩阵J和电压向量ΔVi的表达式为:
对于PV节点,其有功功率和电压幅值为给定值,节点的无功功率和电压相位为待求量,则功率差额表达式为:
对应的雅克比矩阵和待求的电压向量为:
结合式(5)和式(9),获得H、N、M、L、R、S的表达式:
其中,P为电力系统节点有功,Q为电力系统节点无功,ei和fi分别为节点电压Vi的实部与虚部;Pis和Qis分别为节点有功与无功的初始值,Vis为节点电压的初始值;G和B分别为电网导纳矩阵Y的实部与虚部,Gij和Bij的下标表示节点i到j的导纳。
进一步地,所述步骤(3.3)中利用三分支并行分解算法求解雅克比矩阵包括:对雅克比矩阵J进行LU分解,并对消去树分层,获取导纳矩阵中J矩阵的依赖关系。
进一步地,所述LU分解的方法包括,将矩阵J分解为矩阵L和U的乘积,L为下三角矩阵,U为上三角矩阵;
当第i次迭代时,在矩阵L上对每一个j∈{x|i+1≤x≤n},有
在L矩阵上,对于矩阵对角元素,有
在U矩阵上,对每一个j∈{x|i+1≤x≤n}有
最后,对U矩阵进行标幺化
Uij=Uij/Lii (13)
其中,Lij为L矩阵上第i行第j列的元素,Uij为U矩阵上第i行第j列的元素,Jij代表J矩阵上第i行第j列的元素。
进一步地,所述对雅克比矩阵LU分解之前还包括:将J矩阵的下三角部分复制入L矩阵,上三角部分复制入U矩阵,并将U矩阵对角元均置为1。
进一步地,所述步骤(3.3)中,对消去树分层包括,采用消去树理论,将导纳矩阵分层;
所述潮流并行计算层,用于消去树的导纳矩阵并行计算。
进一步地,所述获得导纳矩阵中J矩阵的依赖关系包括:引入消去树结构,分析雅克比矩阵的消去顺序;
对于结构对称的n×n矩阵J,其对应的消去树上的节点j的父节点pj满足下式:
pj=min{i|Lij≠0,1≤j<i≤n} (14)
其中,Lij为L矩阵上第i行第j列的元素。
进一步地,所述消去树的性质包括:
性质1:若i>j,则第i行或列的元素在消去过程中受第i行或者第j列的元素直接影响的充要条件为Lij≠0;
将消去树进行分层,使得消去树指导矩阵并行分解;对于没有子节点的节点,将其层号定义为0;对于其他节点i,其层号di定义为:
di=max{dj|j∈K}+1 (15)
集合K由节点i的所有子节点构成:
K={j|pj=i,1≤j<i≤n} (16)
将节点i的消去过程定义为均按照式(1)~式(4)进行计算,并结合性质1和分层方法获得如下性质:
性质2:消去树第m层所有节点可以被消去的充分条件为第0层到第m-1层的所有节点均被消去;
性质3:消去树同一层中的所有节点消去过程之间没有依赖。
进一步地,所述根据GPU线性方程组的分层并行算法潮流任务分配方法包括:结合最小度原则和最小层原则提出基于MD-ML和改进ML-MD算法的混合算法定义轮数:
对于采用最小度作为优先编号判据的算法,对采用同样出线度上限作为限制条件的所有节点编号过程定义为一轮;
对于采用最小层作为优先编号判据的算法,对采用相同层数作为限制条件的所有节点编号过程定义为一轮,具体包括:
设置动态参数d限制每轮编号过程中的节点出线度的最大值;
假设节点编号的轮数为R,令
d=R (17)
或者,按分段函数的形式设置
在编号的初始阶段,采用MD-ML编号方法;在出线度为1的节点编号完成之后,改用改进的ML-MD编号方法进行编号。
进一步地,所述步骤(3.4)中电压修正量ΔV的获取如下式所示:
Lx=-ΔW
UΔV=x
其中,U为LU分解中的上三角矩阵,x为中间变量。
与最接近的现有技术相比,本发明达到的有益效果是:
1、使用三分支算法,可尽可能多地提升稀疏线性方程组LU分解时的GPU线程数量,提高任务并发度;
2、改进的节点编号算法,减少编号后矩阵对应的消去树的层数。由于使用三分支并行的算法计算时间和树的高度相关性很大,减少树的高度能够直接减少计算时间。
3、使用分层后的消去树,指导前代回代的并行计算。一方面加速了前代回代的计算速度;另一方面将计算数据维持在GPU上,避免了CPU和GPU之间的数据传输。
4、使用树合并技术,进一步利用消去树指导多个算例的计算任务安排,进行静态安全分析的计算。
5、采用基于GPU线程组的粗粒度并行技术,在单个GPU上实现多个预想事故的同时分析计算,避免GPU计算资源的浪费,提高了GPU的利用效率。
附图说明
图1为本发明提供的基于GPU-CPU异构计算平台的静态安全分析双层并行结构示意图;
图2为本发明提供的基于行列消去的LU分解单次迭代的示意图;
图3为本发明提供的分层消去树示意图;
图4为本发明提供的并行三分支LU分解示意图;
图5为本发明提供的一次迭代计算方法流程图。
具体实施方式
下面结合附图对本发明的具体实施方式做进一步的详细说明:
如图1所示,一种基于GPU‐CPU异构计算平台的静态安全分析双层并行方法,
GPU一类专门用于处理图形数据,加速图像输出的电子电路。近些年,将GPU作为一种面向通用计算的流处理器的做法也越来越普遍。GPU可以用于多种并行计算任务,比如分子动力学计算。他们非常适合数据输入输出量非常大的计算。大量的数据使得GPU可以充分地利用GPU的向量计算单元或者单指令多数据的结构。基于GPU的计算在大规模的计算中发挥了越来越大的作用,世界上最强的十台超级计算机中,有三台都利用了GPU的优势。GPU通过硬件实现了大量可以快速切换的线程,可供并行计算使用。
所述方法包括:
(1)将电力系统数据初始化,根据实际需要,设置K个预想故障;
(2)提取n个预想故障n∈K,利用GPU为n个预设故障分配多组线程;图1中,线程组1在第m次迭代时完成了考虑故障1的潮流计算,之后CPU为其装载了考虑故障5的潮流算例。在第m+1次迭代中,线程组1就开始进行故障5的计算。
(3)针对每个预想故障下的线程组进行潮流计算,每组线程均包含多组潮流计算中的一次迭代;如图5所示,并在每次迭代的结束后检查各个算例的收敛情况;
步骤(3)的潮流计算具体包括下述步骤:
(3.1)将电力系统初始化,构建导纳矩阵Y;
步骤(3.1)的初始化包括:获取电网数据,建立相应的电网导纳矩阵Y,所述初始化仅在每个算例开始计算时执行一次;
雅克比矩阵为:
简记为:
JΔV=ΔW。
其中,J为雅克比矩阵,ΔW为功率差额向量,ΔV为电压修正量。
(3.2)根据导纳矩阵Y的电网电压、功率初始值,获取雅克比矩阵的功率差额向量ΔW;
对于PQ节点,有功功率和无功功率为给定值,节点电压和相位为待求量;则对应的功率差额表达式为:
其中,ΔPi为节点有功功率差额;ΔQi为节点无功功率差额;
对应的雅克比矩阵J和电压向量ΔVi的表达式为:
对于PV节点,其有功功率和电压幅值为给定值,节点的无功功率和电压相位为待求量,则功率差额表达式为:
对应的雅克比矩阵和待求的电压向量为:
结合式(5)和式(9),获得H、N、M、L、R、S的表达式:
其中,P为电力系统节点有功,Q为电力系统节点无功,ei和fi分别为节点电压Vi的实部与虚部;Pis和Qis分别为节点有功与无功的初始值,Vis为节点电压的初始值;G和B分别为导纳矩阵Y的实部与虚部,Gij和Bij的下标表示节点i到j的导纳。
(3.3)利用三分支并行分解算法求解雅克比矩阵;
步骤(3.3)中利用三分支并行分解算法求解雅克比矩阵包括:对雅克比矩阵J进行LU分解,并对消去树分层,获取线性方程组中J矩阵的依赖关系。
并行计算是一种可以同时进行多项任务的计算。其基本理念在于大的问题常常可以划分为小的问题,而这些小的问题通常可以同时解决。并行计算有多种形式:指令级并行,数据和任务并行等等。并行计算在高性能计算领域已经有多年的应用历史。在民用领域,由于单核处理器性能的限制,并行计算的重要性也越来越得到重视。
所述LU分解的方法包括,将矩阵J分解为矩阵L和U的乘积,L为下三角矩阵,U为上三角矩阵;
当第i次迭代时,在矩阵L上对每一个j∈{x|i+1≤x≤n},有
在L矩阵上,对于矩阵对角元素,有
在U矩阵上,对每一个j∈{x|i+1≤x≤n}有
最后,对U矩阵进行标幺化
Uij=Uij/Lii (13)
其中,Lij为L矩阵上第i行第j列的元素,Uij为U矩阵上第i行第j列的元素,Jij代表J矩阵上第i行第j列的元素。
雅克比矩阵LU分解之前需要进行的工作还包括:将J矩阵的下三角部分复制入L矩阵,上三角部分复制入U矩阵,并将U矩阵对角元均置为1。
如图2所示为分解过程中单次迭代的示意图。其中,点状图案覆盖区域对应的是L矩阵中的一列,是公式(1)生成的,竖线覆盖的方块对应的是对角元,是公式(2)生成的,横杠图案覆盖区域对应的是U矩阵中的一行,是公式(3)生成的。其在计算L矩阵的第i列和U矩阵的第i行时,并不修改Amn(m>i,n>i)的值。
如图3所示,右侧所示为一个结构对称的11×11矩阵A,黑色圆圈代表的是矩阵A中的非零元,而十字叉是A在消去过程中的新增注入元。图3左侧所示为右侧矩阵对应的分层消去树。
根据消去树以及基本的分解方法,可以得到适于GPU的并行三分支LU分解方法
如图4所示为并行三分支LU分解示意图。图中十字叉代表本层节点对应的L矩阵元素,灰色正方形代表本层节点对应的对角元,加号代表本层节点对应的U矩阵元素。空心圆圈代表着已消去的元素。以计算第1层节点的计算过程为例。该层节点包含两个节点:节点3和节点6,计算时需要给这两个节点分配6个线程,分别计算L矩阵的第3列和第6列,第3个和第6个对角元,U矩阵的第3行和第6行。
对消去树分层包括,采用消去树理论,将导纳矩阵分层;
所述潮流并行计算层,用于消去树的导纳矩阵并行计算。
获得导纳矩阵中J矩阵的依赖关系包括:引入消去树结构,分析雅克比矩阵的消去顺序;
对于结构对称的n×n矩阵J,其对应的消去树上的节点j的父节点pj满足下式:
pj=min{i|Lij≠0,1≤j<i≤n} (14)
其中,Lij为L矩阵上第i行第j列的元素。
消去树的性质包括:
性质1:若i>j,则第i行或列的元素在消去过程中受第i行或者第j列的元素直接影响的充要条件为Lij≠0;
将消去树进行分层,使得消去树指导矩阵并行分解;对于没有子节点的节点,将其层号定义为0;对于其他节点i,其层号di定义为:
di=max{dj|j∈K}+1 (15)
集合K由节点i的所有子节点构成:
K={j|pj=i,1≤j<i≤n} (16)
将节点i的消去过程定义为均按照式(1)~式(4)进行计算,并结合性质1和分层方法获得如下性质:
性质2:消去树第m层所有节点可以被消去的充分条件为第0层到第m-1层的所有节点均被消去;
性质3:消去树同一层中的所有节点消去过程之间没有依赖。
根据GPU线性方程组分层并行算法的潮流任务分配方法包括:结合最小度原则和最小层原则提出基于MD-ML和改进ML-MD算法的混合算法定义轮数:
对于采用最小度作为优先编号判据的算法,对采用同样出线度上限作为限制条件的所有节点编号过程定义为一轮;
对于采用最小层作为优先编号判据的算法,对采用相同层数作为限制条件的所有节点编号过程定义为一轮,具体包括:
设置动态参数d限制每轮编号过程中的节点出线度的最大值;
假设节点编号的轮数为R,令
d=R (17)
以d=R形式为例,该混合编号算法可用以下流程描述:
或者,按分段函数的形式设置:
在编号的初始阶段,采用MD-ML编号方法;在出线度为1的节点编号完成之后,即第1轮编号完成之后,改用改进的ML-MD编号方法进行编号。
(3.4)获取电压修正量ΔV;
步骤(3.4)中电压修正量ΔV的获取如下式所示:
Lx=-ΔW
UΔV=x
其中,U为LU分解中的上三角矩阵,x为中间变量。
(3.5)确定收敛情况,若ΔV小于设定值,则结束本次计算任务;否则,返回步骤(3.2)。
(4)如果某个线程组下的潮流计算收敛,则提取一个新的预想故障,并根据步骤(3)执行潮流计算。
最后应当说明的是:以上实施例仅用以说明本申请的技术方案而非对其保护范围的限制,尽管参照上述实施例对本申请进行了详细的说明,所属领域的普通技术人员应当理解:本领域技术人员阅读本申请后依然可对申请的具体实施方式进行种种变更、修改或者等同替换,这些变更、修改或者等同替换,其均在其申请待批的权利要求范围之内。
Claims (11)
1.一种基于GPU-CPU异构计算平台的静态安全分析双层并行方法,其特征在于,所述方法包括:
(1)将电力系统数据初始化,根据实际需要,设置K个预想故障;
(2)提取n个预想故障n∈K,利用GPU为n个预设故障分配多组线程;
(3)针对每个预想故障下的线程组进行潮流计算,每组线程均包含多组潮流计算中的一次迭代;并在每次迭代的结束后检查各个算例的收敛情况;
(4)如果某个线程组下的潮流计算收敛,则提取一个新的预想故障,并根据步骤(3)执行潮流计算。
2.如权利要求1所述的方法,其特征在于,所述步骤(3)的潮流计算具体包括下述步骤:
(3.1)将电力系统初始化,构建电网导纳矩阵Y;
(3.2)根据导纳矩阵Y的电网电压、功率初始值,获取雅克比矩阵的功率差额向量ΔW;
(3.3)利用三分支并行分解算法求解雅克比矩阵;
(3.4)获取电压修正量ΔV;
(3.5)确定收敛情况,若ΔV小于设定值,则结束本次计算任务;否则,返回步骤(3.2)。
3.如权利要求2所述的方法,其特征在于,所述步骤(3.1)的初始化包括:获取电网数据,建立相应的电网导纳矩阵Y,所述初始化仅在每个算例开始计算时执行一次。
4.如权利要求2所述的方法,其特征在于,所述步骤(3.2)获取雅克比矩阵为:
简记为:
JΔV=ΔW;
其中,J为雅克比矩阵,ΔW为功率差额向量,ΔV为电压修正量;
功率差额向量ΔW包括:
对于PQ节点,有功功率和无功功率为给定值,节点电压和相位为待求量;则对应的功率差额表达式为:
其中,ΔPi为节点有功功率差额;ΔQi为节点无功功率差额;
对应的雅克比矩阵J和电压向量ΔVi的表达式为:
对于PV节点,其有功功率和电压幅值为给定值,节点的无功功率和电压相位为待求量,则功率差额表达式为:
对应的雅克比矩阵和待求的电压向量为:
结合式(5)和式(9),获得H、N、M、L、R、S的表达式:
其中,P为电力系统节点有功,Q为电力系统节点无功,ei和fi分别为节点电压Vi的实部与虚部;Pis和Qis分别为节点有功与无功的初始值,Vis为节点电压的初始值;G和B分别为电网导纳矩阵Y的实部与虚部,Gij和Bij表示节点i到j的导纳。
5.如权利要求4所述的方法,其特征在于,所述步骤(3.3)中利用三分支并行分解算法求解雅克比矩阵包括:对雅克比矩阵J进行LU分解,并对消去树分层,获取电网导纳矩阵中J矩阵的依赖关系。
7.如权利要求5所述的方法,其特征在于,所述对雅克比矩阵LU分解之前还包括:将J矩阵的下三角部分复制入L矩阵,上三角部分复制入U矩阵,并将U矩阵对角元均置为1。
8.如权利要求5所述的方法,其特征在于,所述步骤(3.3)中,对消去树分层包括,采用消去树理论,将导纳矩阵分层;
潮流并行计算层,用于消去树的导纳矩阵并行计算。
9.如权利要求5所述的方法,其特征在于,所述获得导纳矩阵中J矩阵的依赖关系包括:引入消去树结构,分析雅克比矩阵的消去顺序;
对于结构对称的n×n矩阵J,其对应的消去树上的节点j的父节点pj满足下式:
pj=min{i|Lij≠0,1≤j<i≤n} (14)
其中,Lij为L矩阵上第i行第j列的元素。
10.如权利要求6所述的方法,其特征在于,所述消去树的性质包括:
性质1:若i>j,则第i行或列的元素在消去过程中受第i行或者第j列的元素直接影响的充要条件为Lij≠0;
将消去树进行分层,使得消去树指导矩阵并行分解;对于没有子节点的节点,将其层号定义为0;对于其他节点i,其层号di定义为:
di=max{dj|j∈K}+1 (15)
集合K由节点i的所有子节点构成:
K={j|pj=i,1≤j<i≤n} (16)
将节点i的消去过程定义为均按照式(10)~式(13)进行计算,并结合性质1和分层方法获得如下性质:
性质2:消去树第m层所有节点可以被消去的充分条件为第0层到第m-1层的所有节点均被消去;
性质3:消去树同一层中的所有节点消去过程之间没有依赖。
11.如权利要求6所述的方法,其特征在于,所述步骤(3.4)中电压修正量ΔV的获取如下式所示:
Lx=-ΔW
UΔV=x
其中,x为中间变量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510813434.8A CN105576648B (zh) | 2015-11-23 | 2015-11-23 | 一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510813434.8A CN105576648B (zh) | 2015-11-23 | 2015-11-23 | 一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105576648A CN105576648A (zh) | 2016-05-11 |
CN105576648B true CN105576648B (zh) | 2021-09-03 |
Family
ID=55886485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510813434.8A Active CN105576648B (zh) | 2015-11-23 | 2015-11-23 | 一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105576648B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106021943B (zh) * | 2016-05-27 | 2018-07-20 | 东南大学 | 一种结合gpu软硬件架构特点设计的直流故障筛选方法 |
CN106354479B (zh) * | 2016-08-12 | 2019-01-29 | 东南大学 | 一种大量同构稀疏矩阵的gpu加速qr分解方法 |
CN106570204B (zh) * | 2016-09-23 | 2019-07-23 | 西安交通大学 | 一种基于cpu+gpu异构并行计算的透平机械叶片静强度特性分析方法 |
CN106874113A (zh) * | 2017-01-19 | 2017-06-20 | 国电南瑞科技股份有限公司 | 一种cpu+多gpu异构模式静态安全分析计算方法 |
CN107368453A (zh) * | 2017-06-22 | 2017-11-21 | 东南大学 | 一种多米诺优化的gpu加速电力下三角方程组前推方法 |
CN108879691B (zh) * | 2018-06-21 | 2020-09-04 | 清华大学 | 一种大规模连续潮流计算的方法及装置 |
CN108599173B (zh) * | 2018-06-21 | 2020-07-07 | 清华大学 | 一种批量潮流的求解方法及装置 |
CN109086137B (zh) * | 2018-08-06 | 2020-11-03 | 清华四川能源互联网研究院 | Gpu并行计算资源配置方法及装置 |
CN109167354B (zh) * | 2018-10-08 | 2022-02-22 | 国网天津市电力公司电力科学研究院 | 一种基于文件交换的电网预想故障并行分析计算方法 |
CN110175775A (zh) * | 2019-05-24 | 2019-08-27 | 浙江大学 | 基于图形处理器和中央处理器协同架构的大规模病态潮流计算方法 |
CN111478333B (zh) * | 2020-04-14 | 2021-11-30 | 广东电网有限责任公司广州供电局 | 一种提升配电网灾后恢复用并行静态安全分析方法 |
CN114201287B (zh) * | 2022-02-17 | 2022-05-03 | 湖南迈曦软件有限责任公司 | 一种基于cpu+gpu异构平台协同处理数据的方法 |
CN115718986B (zh) * | 2022-10-31 | 2023-12-12 | 南方电网数字电网研究院有限公司 | 一种基于分布式内存架构的多核并行时域仿真方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917001A (zh) * | 2010-07-13 | 2010-12-15 | 东北电力大学 | 一种用于电力系统在线静态安全分析的故障排序方法 |
CN103399841A (zh) * | 2013-07-31 | 2013-11-20 | 清华大学 | 基于gpu的稀疏矩阵lu分解方法 |
CN103617150A (zh) * | 2013-11-19 | 2014-03-05 | 国家电网公司 | 一种基于gpu的大规模电力系统潮流并行计算系统及其方法 |
CN104361159A (zh) * | 2014-10-31 | 2015-02-18 | 国家电网公司 | 一种大规模电力系统暂态稳定时间空间并行仿真方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6625520B1 (en) * | 2000-05-31 | 2003-09-23 | Luonan Chen | System and method for operating electric power systems utilizing optimal power flow |
CN101141064B (zh) * | 2007-09-14 | 2010-12-15 | 清华大学 | 通过交换边界节点状态和网损信息完成分布式潮流分析的方法 |
EP2677619A1 (en) * | 2012-06-20 | 2013-12-25 | Institute of Nuclear Energy Research Atomic Energy Council, Executive Yuan | Microgrid power distribution system and power flow asymmetrical fault analysis method therefor |
-
2015
- 2015-11-23 CN CN201510813434.8A patent/CN105576648B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917001A (zh) * | 2010-07-13 | 2010-12-15 | 东北电力大学 | 一种用于电力系统在线静态安全分析的故障排序方法 |
CN103399841A (zh) * | 2013-07-31 | 2013-11-20 | 清华大学 | 基于gpu的稀疏矩阵lu分解方法 |
CN103617150A (zh) * | 2013-11-19 | 2014-03-05 | 国家电网公司 | 一种基于gpu的大规模电力系统潮流并行计算系统及其方法 |
CN104361159A (zh) * | 2014-10-31 | 2015-02-18 | 国家电网公司 | 一种大规模电力系统暂态稳定时间空间并行仿真方法 |
Non-Patent Citations (7)
Title |
---|
On-line power system security analysis;N.Balu et al.;《Proceedings of the IEEE》;19920229;全文 * |
Parallel massive-thread electromagnetic transient simulation on GPU;Z.Zhou,V.Dinavahi;《IEEE Transactions on Power Delivery》;20140630;全文 * |
Two applications of parallel processing in power system computation;C.Lemaitre,B.thomas;《IEEE Transactions on Power Systems》;19960229;全文 * |
基于GPU的交直流电力系统暂态稳定双层并行仿真;江涵,江全元;《电力系统保护与控制》;20121101;第40卷(第21期);全文 * |
基于GPU的电力系统并行潮流计算的实现;夏俊峰,杨帆等;《电力系统保护与控制》;20100916;第38卷(第18期);全文 * |
基于道路树分层的大电网潮流并行算法及其GPU优化实现;陈德扬,李亚楼等;《电力系统自动化》;20141125;第38卷(第22期);全文 * |
电力系统快速静态安全分析的改进算法;丁平,李亚楼等;《中国电机工程学报》;20101105;第30卷(第31期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105576648A (zh) | 2016-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105576648B (zh) | 一种基于gpu-cpu异构计算平台的静态安全分析双层并行方法 | |
CN106874113A (zh) | 一种cpu+多gpu异构模式静态安全分析计算方法 | |
CN103617150A (zh) | 一种基于gpu的大规模电力系统潮流并行计算系统及其方法 | |
Chen et al. | A two-layered parallel static security assessment for large-scale grids based on GPU | |
Kardoš et al. | Two-level parallel augmented schur complement interior-point algorithms for the solution of security constrained optimal power flow problems | |
CN103985058B (zh) | 一种基于改进多中心校正内点法的可用输电能力计算方法 | |
CN106407158A (zh) | 一种gpu加速的批处理同构稀疏矩阵乘满向量的处理方法 | |
CN101976835A (zh) | 一种大规模电力系统牛顿潮流的并行计算方法 | |
CN108960628A (zh) | 一种光伏发电接入配电网的风险评估方法及系统 | |
CN106157176A (zh) | 一种gpu加速的电力潮流雅可比矩阵的lu分解方法 | |
CN105391057A (zh) | 一种电力潮流雅克比阵计算的gpu线程设计方法 | |
CN104734148B (zh) | 计及分布式电源的三相配电网连续潮流算法 | |
CN106126927B (zh) | 一种用于反应堆屏蔽计算的并行扫描方法 | |
CN108023356A (zh) | 光伏电站电力系统的电压稳定分析方法及装置 | |
CN106026107A (zh) | 一种gpu加速的电力潮流雅可比矩阵的qr分解方法 | |
CN104967121B (zh) | 一种大规模电力系统节点的潮流计算方法 | |
CN114140022A (zh) | 一种多虚拟电厂分布式动态经济调度方法及系统 | |
CN106096183B (zh) | 一种基于特征线法的多重并行方法 | |
Yang et al. | Newton-downhill algorithm for distribution power flow analysis | |
CN104578055A (zh) | 一种基于网络节点编号优化的电力系统暂态稳定仿真方法 | |
CN106354479B (zh) | 一种大量同构稀疏矩阵的gpu加速qr分解方法 | |
CN106021943B (zh) | 一种结合gpu软硬件架构特点设计的直流故障筛选方法 | |
CN107256203A (zh) | 一种矩阵向量乘法的实现方法和装置 | |
CN108879691B (zh) | 一种大规模连续潮流计算的方法及装置 | |
Xia et al. | State estimation for large-scale power systems based on hybrid CPU-GPU platform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |