基于GPU加速的电力系统最优潮流算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:jiajiadedaan1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代电力系统趋向于规模化、多元化、复杂化方向发展,人们对电力系统安全稳定运行的需求也日益增加。最优潮流(Optimal Power Flow,OPF)是同时考虑电力系统安全性和经济性的重要分析工具,在经济调度、安全运行、电网规划、可靠性分析等方面得到了广泛的应用。在全网统一分析的背景下,为了满足电力系统在调控运行等实时场景中对计算速度的需求,开发一个高效、准确的最优潮流计算方案成为了重要的研究课题。近年来,图形处理器(Graphics Processing Unit,GPU)因其在浮点计算速度和存储带宽方面的优势而成为高性能计算方向的研究热点,也被成功应用在电力系统领域,使得更大规模、更高效率的电力系统分析与计算应用成为可能。本文通过GPU对最优潮流算法进行并行加速,具体研究内容如下:首先,研究了基于原对偶内点法的最优潮流并行算法。考虑到算法流程中KKT系统的求解是主要的计算瓶颈,提出了利用GPU强大的并行计算能力去加速稀疏线性方程组求解的计算方案,采用消去树跨层并行的优化策略实现了GPU加速的稀疏直接求解算法。相比KLU求解器和cu SOLVER算法库,本文设计的GPU算法具有更好的计算性能。GPU算法在9241节点系统上的经典最优潮流计算时间相较于CPU算法可取得2.86倍的加速比。然后,在基础的最优潮流模型上进行拓展,讨论了更复杂的安全约束最优潮流(Security Constrained Optimal Power Flow,SCOPF)计算问题,通过对问题的解耦重构挖掘了KKT系统潜在的特殊结构,研究了基于对角加边模型的SCOPF并行算法。根据CPU和GPU各自的计算特点,提出了SCOPF算法在异构计算平台上的总体流程,对混合架构中的流程控制和数据传输等任务分配方式作了具体优化,对多GPU并行计算的调度机制进行了详细阐述。进一步,在SCOPF算法流程并行化的基础上研究了GPU加速的分块消元法,通过对GPU内核函数的优化设计挖掘了细粒度的并行计算模式。在耗时较长的局部Schur补计算上,采用规则化建模方法实现了批量三角方程组的求解,采用高效访问共享内存的线程分配策略实现了稀疏矩阵乘法。在边界稠密线性方程组求解上,通过GPU算法减少了这一串行组件的计算时间,进一步提高了算法的整体效率。最后,在不同规模的电力系统算例上对GPU加速的SCOPF算法进行了性能测试。测试结果表明,基于分块消元法的GPU计算方案在求解大规模电力系统优化问题时表现出更高的计算效率。以2869节点系统的SCOPF计算为例,相比传统的CPU计算方案,GPU方案在求解KKT系统上取得了21.77倍的加速比,并在全流程上总共取得了8.52倍的加速比。算例结果验证了所提方法的高效性与适用性。
其他文献
噪声性听力损失(NIHL)是因接触噪音而导致的进行性感音神经性听力损失。大约16%的成年人听力损失与工作场所的噪声暴露有关,职业噪声性听力损失是世界范围内最普遍的职业病,已成为一个全球性的公共卫生问题。并且由于治疗效果不佳,加强噪声性听力损失病因学和发病机制的研究,筛选可靠的预测噪声性听力损失发生发展的生物标志,已经成为我国职业病防治研究领域的重点。基于人群数据的流行病学研究和噪声聋动物模型的相关
近年来,随着计算机和通信技术的飞速发展,大规模传感器网络、物联网系统得到了广泛的应用。随之产生的海量且空间分布广泛的数据对优化算法提出了更高的要求,这使得依托于信息交互、具有可扩展性的分布式优化算法成为当前研究的热点。其中,一个重要的方向就是研究分布式优化算法的加速机制设计,提升算法的收敛速度。当前的分布式优化算法加速机制设计大多建立在静态、无向的通信网络上,要求计算节点的通信必须是双向的,这使得
学位
超分辨重建,包括尺度提升重建和去模糊重建,是指从低分辨或模糊图像中逆向重建为清晰的图像,可以应用于高清视频、医学影像、安防、计算摄影等多项领域,部分时候也承担着计算机视觉高维应用的前置预处理工作,如目标检测与分割中的去模糊,文字识别中的文本增强和网纹去除等。大部分基于深度学习的超分辨图像重建方法是根据经验及多次实验手工设计的,这种方式存在的问题在于,不同的网络需要在不同的超分辨场景下进行训练,网络
学位
随着知识工程领域的应用不断地出现,对本体的研究在学术界和产业界也广泛开展。本体构建的活动逐渐增多,但是构建出来的本体质量相对有很大差距。本体的开放性使得每个人都能够发布自己的本体数据,而且现如今也有通过对互联网数据自动筛选完成本体构建的案例。为了使得构建的本体具有一定的可用性,本体评估在本体工程周期中是不可或缺的一部分,不管是在本体的构建、演化、管理、应用中的任一过程,都涉及到本体评估这一活动。本
关系抽取是知识抽取的重要步骤,旨在从文本语料或多模态数据中发现实体间语义关系,从而为知识图谱构建提供知识三元组,并直接影响知识图谱的质量及应用效果。近年来,关系抽取研究取得了很大进展,但现有研究工作大多集中于句内关系及简单实体对关系,而针对文档级关系抽取及重叠关系抽取的研究目前仍然面临两方面的挑战:(1)在文档级关系抽取中,关系对应的实体对通常跨越多个句子,如何精准地统一实体信息及多个句子语义信息
随着应用于电子设备上的传感器、存储器等材料的品质需求急剧增加,对这些材料的性能提出了更高的要求。支撑电子设备功能应用最重要的就是硬件设备的材料,如存储、通讯、显示、传感等多方面的材料。经过半个多世纪的发展,科研人员已经探索出了钙钛矿的多种优良性质。有机无机杂化钙钛矿作为研究最多的一类材料,表现出几乎所有已知的物理性质,这将使得它在未来会有更多更重要的应用潜力。虽然有机无机杂化钙钛矿最成熟的应用是太
为了应对能源危机并解决环境问题,以风能为代表的可再生能源近年来得到了快速的发展。由于风电具有的不确定性与波动性,对电力系统的运行调度会产生较大的影响。随着风电装机容量逐年不断增加,对风力发电系统的控制精度也提出了更高的要求。风电功率预测与风力发电系统优化控制可以有效减弱风电带来的不确定性,保障风力发电系统安全稳定运行并提高电力系统的可靠性。本文主要的研究内容如下:使用基于随机森林的迭代填充算法对风
在“碳达峰、碳中和”的背景下,新能源的发展势在必行,风电装机容量逐年上升。然而,大量风机机组并网增加了系统发生次同步振荡的风险,严重威胁电网的安全稳定运行。风电外送系统的次同步振荡(SSO)现象具有频率时变的特性,而受制于建模精度及控制器本身参数结构的固定性,传统的附加阻尼控制器(SSDC)可能存在适应性不强的问题。因此需要设计具有宽适应性的次同步振荡抑制方法。本文围绕风电外送系统的次同步振荡自适