摘要：随着电力系统规模的扩大,N-1安全校验过程的计算量也显著提升。为了适应N-1安全校验日益上升的实时性需求,提出一种基于图形处理器（graphicsprocessingunit,GPU）加速的大规模系统N-1安全校验中电网连通性的检验方法。根据图论思想,电网模型被抽象为图模型,进而抽象为双向向量图模型。基于向量求和的思想在向量图模型上得到电网连通性判别条件,进行设计连通性检验算法。算例测试表明,所提算法效率高,空间占用小,与传统的连通性检验算法相比具有明显优势,能够有效提高系统N-1安全校验中电网连通性检验的速度,进而有助于大规模电网N-1安全校验整体计算效率的提升,具有工程应用的价值。

关键词：连通性检验 向量求和法 gpu 并行计算 

单位：浙江大学电气工程学院; 浙江省杭州市310027; 澳门大学; 澳门特别行政区999078; 国网浙江省电力公司; 浙江省杭州市310007