电力系统自动化
電力繫統自動化
전력계통자동화
AUTOMATION OF ELECTRIC POWER SYSTEMS
2012年
9期
54-60
,共7页
机电暂态仿真%图形处理器%隐式梯度法%LU分解%并行算法
機電暫態倣真%圖形處理器%隱式梯度法%LU分解%併行算法
궤전잠태방진%도형처리기%은식제도법%LU분해%병행산법
electromechanical transient simulation%graphic processing unit(GPU)%implicit gradient method%LU decomposition%parallel algorithm
提出一种基于图形处理器(GPU)并采用隐形梯度法的机电暂态仿真细粒度并行算法。该算法将整个系统分为发电机节点系统和非发电机节点系统,对发电机节点系统求解时,先将在网络中直接相连的发电机节点合并成一个子系统,然后在GPU中给每个子系统分配相应线程块进行并行求解,其中采用了LU并行分解来求解线性方程组。求解完成后,利用从发电机节点系统传递来的LU分解信息,再对非发电机节点系统使用GPU进行求解。通过对不同规模的算例进行分析表明:所提出的GPU并行算法的计算结果与CPU串行算法和BPA软件的计算结果大致相同,且随着系统规模的增加,GPU并行算法的加速效果更为明显。
提齣一種基于圖形處理器(GPU)併採用隱形梯度法的機電暫態倣真細粒度併行算法。該算法將整箇繫統分為髮電機節點繫統和非髮電機節點繫統,對髮電機節點繫統求解時,先將在網絡中直接相連的髮電機節點閤併成一箇子繫統,然後在GPU中給每箇子繫統分配相應線程塊進行併行求解,其中採用瞭LU併行分解來求解線性方程組。求解完成後,利用從髮電機節點繫統傳遞來的LU分解信息,再對非髮電機節點繫統使用GPU進行求解。通過對不同規模的算例進行分析錶明:所提齣的GPU併行算法的計算結果與CPU串行算法和BPA軟件的計算結果大緻相同,且隨著繫統規模的增加,GPU併行算法的加速效果更為明顯。
제출일충기우도형처리기(GPU)병채용은형제도법적궤전잠태방진세립도병행산법。해산법장정개계통분위발전궤절점계통화비발전궤절점계통,대발전궤절점계통구해시,선장재망락중직접상련적발전궤절점합병성일개자계통,연후재GPU중급매개자계통분배상응선정괴진행병행구해,기중채용료LU병행분해래구해선성방정조。구해완성후,이용종발전궤절점계통전체래적LU분해신식,재대비발전궤절점계통사용GPU진행구해。통과대불동규모적산례진행분석표명:소제출적GPU병행산법적계산결과여CPU천행산법화BPA연건적계산결과대치상동,차수착계통규모적증가,GPU병행산법적가속효과경위명현。
A fine granularity parallel algorithm for electromechanical transient stability simulation is proposed based on the graphic processing unit(GPU) and implicit gradient method.The whole power system is divided into the generator system and non-generator system.When solving the generator system buses,first each subsystem composed of connected generator buses is allocated an independent GPU block and uses LU decomposition to solve the linear functions.Then the non-generator system is simulated on another GPU block,supported by LU messages from the generator system.Numerical results show that the accuracy of the parallel algorithm proposed is roughly the same as that of the CPU serial method and BPA software.Moreover,with an increase of the power system scale,the speedup effect is more obvious.