CAJ | 학술논문

针对电力系统大规模线性方程组的稀疏特点，提出了基于图形处理器(GPU)的直接求解方法。该方法首先利用基于先排序的分块对角加边形式(BBDF)划分方法对方程组系数矩阵进行分割，形成具有粗粒度和细粒度两层并行结构的线性方程组，然后利用 GPU 的线程块和线程并行特性对其分别予以求解。将上述方法应用到电力系统暂态稳定计算中，并对其加速效果进行了测试。测试结果表明，在目前普及的设备上，所提方法可获得3~4倍的加速比；在高端设备上，能够获得7~8倍的加速比。
침대전력계통대규모선성방정조적희소특점，제출료기우도형처리기(GPU)적직접구해방법。해방법수선이용기우선배서적분괴대각가변형식(BBDF)화분방법대방정조계수구진진행분할，형성구유조립도화세립도량층병행결구적선성방정조，연후이용 GPU 적선정괴화선정병행특성대기분별여이구해。장상술방법응용도전력계통잠태은정계산중，병대기가속효과진행료측시。측시결과표명，재목전보급적설비상，소제방법가획득3~4배적가속비；재고단설비상，능구획득7~8배적가속비。
In view of the sparsity of large-scale system of linear equations of power systems,a direct method for solving the sparse system of equations based on graphics processing units (GPUs) is proposed.In this method,the coefficient matrix of equations are partitioned by the ordering-first block bordered diagonal form (BBDF) partition method so that two levels of parallel structure are formed for solving the sparse linear equations with Blocks and Threads of GPUs in succession.The partition results are applied to the power system transient stability calculation,and the speed-up ratio performance of the method proposed is tested.The test results show that the proposed method is able to achieve a 3~4-fold speed-up ratio in currently used devices,and a prospective 7~8-fold speed-up ratio in the high-end devices.