《一种形成节点导纳矩阵的并行方法.pdf》由会员分享，可在线阅读，更多相关《一种形成节点导纳矩阵的并行方法.pdf（5页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104142810A43申请公布日20141112CN104142810A21申请号201410334960122申请日20140714G06F9/3820060171申请人中国南方电网有限责任公司电网技术研究中心地址510000广东省广州市天河区珠江新城华穗路6号申请人南方电网科学研究院有限责任公司72发明人门锟武志刚林亚君杨诚甄鸿越王长香赵利刚74专利代理机构广州粤高专利商标代理有限公司44102代理人林丽明54发明名称一种形成节点导纳矩阵的并行方法57摘要本发明是一种形成节点导纳矩阵的并行方法。包括有如下步骤1将形成节点导纳矩阵的任务映射到图形处理器中进行；2枚举网络所。
2、有支路根据支路信息，判断支路类型，在节点导纳矩阵中相应的位置加上相应的值；3将节点导纳矩阵结果返回到主机中。本发明主要是根据不同支路对节点导纳矩阵的贡献相互独立的原理枚举网络所有支路进行叠加来形成节点导纳矩阵。随着电网的发展和扩大联网，电网的规模越来越大，要形成节点导纳矩阵计算量相对较大，同时节点导纳矩阵在电网潮流计算、短路计算、机电暂态仿真等方面都是必不可少的。本发明利用并行计算来形成节点导纳矩阵可以大大加快计算速度。51INTCL权利要求书1页说明书2页附图1页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书2页附图1页10申请公布号CN104142810ACN1041。
3、42810A1/1页21一种形成节点导纳矩阵的并行方法，其特征在于包括有如下步骤1将形成节点导纳矩阵的任务映射到图形处理器中进行；2枚举网络所有支路根据支路信息，判断支路类型，在节点导纳矩阵中相应的位置加上相应的值；3将节点导纳矩阵结果返回到主机中。2根据权利要求1所述的形成节点导纳矩阵的并行方法，其特征在于上述步骤1中，是基于通用并行计算构架将形成节点导纳矩阵的任务映射到图形处理器中进行。3根据权利要求1所述的形成节点导纳矩阵的并行方法，其特征在于上述步骤2中各支路的分析是并行的。4根据权利要求1所述的形成节点导纳矩阵的并行方法，其特征在于利用并行计算实现能在速度上更快地形成节点导纳矩阵。权。
4、利要求书CN104142810A1/2页3一种形成节点导纳矩阵的并行方法技术领域0001本发明是一种形成节点导纳矩阵的并行方法，属于电力系统分析的创新领域。背景技术0002电力系统网络模型可用网络元件参数和网络元件连接关系确定。在实际电力系统网络计算中，我们希望有更为简单的网络模型的描述方法，即用一个既包含网络元件参数又包含了元件的连接关系的矩阵来描述电力系统网络模型。节点导纳矩阵和节点阻抗矩阵具有这样的特点，其中节点导纳矩阵由于具有稀疏性而被广泛使用。电网的节点导纳矩阵是电力系统的重要属性之一，不管对电力系统进行什么分析比如潮流计算，暂态分析等都离不开节点导纳矩阵的形成。随着电网的发展和扩大。
5、联网，电网的规模越来越大，形成节点导纳矩阵的计算量越来越大。近年来，随着对电网运行的要求越来越精细化，对电网的实时分析和在线校核就显得尤为重要，所以对分析电网的速度要求也越来越高。提高节点导纳矩阵的形成速度，必然会提高电力系统分析的速度。所以考虑采用并行方式实现提高形成节点导纳矩阵的速度。0003并行计算技术从最早的分布式计算发展到后来的多核CPU，再到近几年发展迅速的GPU，相对比较成熟。GPU具有低成本，高计算效率的优点，所以其在计算领域的地位越来越显著。随着NVIDIA推出的通用并行计算构架CUDACOMPUTEUNIEDDEVICEARCHITECTURE，使得GPU解决复杂的计算问题。
6、能够充分发挥其优势。综上所述，基于CUDA并行计算形成节点导纳矩阵，具有可执行性强、速度快的优势。发明内容0004本发明的目的在于考虑上述问题而提供一种执行简单、速度快的形成节点导纳矩阵的并行方法。本发明比常规的形成节点导纳矩阵的时间要短，具有速度快的优点。0005本发明的技术方案是本发明形成节点导纳矩阵的并行方法,包括有如下步骤00061将形成节点导纳矩阵的任务映射到图形处理器中进行；00072枚举网络所有支路根据支路信息，判断支路类型，在节点导纳矩阵中相应的位置加上相应的值；00083将节点导纳矩阵结果返回到主机中。0009上述步骤1中，是基于通用并行计算构架将形成节点导纳矩阵的任务映射到。
7、图形处理器中进行。0010上述步骤2中各支路的分析是并行的。0011本发明形成节点导纳矩阵的并行方法，利用并行计算实现能在速度上更快地形成节点导纳矩阵。0012本发明将形成节点导纳矩阵的任务映射到图形处理器中进行，比常规的形成节点导纳矩阵的时间要短，具有速度快的优点。本发明是一种具有高效率、易执行的形成节点导纳矩阵的并行方法。说明书CN104142810A2/2页4附图说明0013图1为算法流程图；0014图2为接地支路示意图；0015图3为非标准变比的变压器支路示意图；0016图4为普通非接地支路示意图。具体实施方式0017本发明形成节点导纳矩阵的并行方法,包括有如下步骤00181基于CUD。
8、ACOMPUTERUNIEDDEVICEARCHITECTURE将形成节点导纳矩阵的任务映射到GPUGRAPHICPROCESSINGUNIT图形处理器中进行。00192枚举网络所有支路根据支路信息，判断支路类型，在节点导纳矩阵中相应的位置加上相应的值各支路的分析是并行的。00203将节点导纳矩阵结果返回到主机中。0021上述步骤1中是将形成节点导纳矩阵的任务基于CUDACOMPUTERUNIEDDEVICEARCHITECTURE映射到GPU中进行。0022节点导纳矩阵Y的对角线元素YII称为节点I的自导纳，其值等于接于节点I的所有支路导纳矩阵之和。非对角元素YIJ称为节点I、J之间的互导纳。
9、，它等于直接联接于节点I、J间的支路导纳的负值。若节点I、J间不存在直接支路，则有YIJ0。根据支路信息包括开始节点编号、终止节点编号、支路等效导纳计算节点导纳矩阵，各个支路之间互不干扰，故可用并行计算实现。下面分析网络中不同支路对节点导纳矩阵的贡献。0023对于一个网络中有三种类型的支路00241、接地支路即开始节点编号等于终止节点编号，假设节点编号为I，支路等效导纳值为YI如图2所示。则只需把YI加到行号和列号都是I的导纳矩阵元素YII上,即YIIYIIYI。00252、非标准变比的变压器支路，假设其开始节点编号为I，终止节点编号为J，变压器的非标准变比为K，变压器的等效导纳为YT如图3所。
10、示。则需要在行号为I列号为J和行号为J列号为I的导纳矩阵元素YIJ、YJI上减去KYT即、；在行号和列号都为J的导纳矩阵元素上加上K2YT即YJJYJJK2YT；在行号和列号都为I的导纳矩阵元素上加上YT，即YIIYIIYT。00263、普通非接地支路，假设其开始节点编号为I，终止节点编号为J，支路导纳为YIJ如图4所示。则需要在行号为I列号为J和行号为J列号为I的导纳矩阵元素YIJ、YJI上减去YIJ即、；在行号和列号都为J的导纳矩阵元素上加上YIJ即YJJYJJYIJ；在行号和列号都为I的导纳矩阵元素上加上YIJ，即YIIYIIYIJ。0027根据上述原理，把形成节点导纳矩阵的任务映射到GPU中执行需要以下工作0028假设该网络有N条支路，则需要有N个线程，每个线程处理一条支路。在GPU中，各个线程同步进行，先判断该线程所处理支路的类型，按照上述原理修改节点导纳矩阵中的对应元素。直到穷举所有支路，节点导纳矩阵形成。把节点导纳矩阵返回到主机中。说明书CN104142810A1/1页5图1图2图3图4说明书附图CN104142810A。