面向电力计算的运行时核上调度系统-计算机技术专业毕业论文.docx

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技 大学硕士 学 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 随着电网规模的不断扩大，电力系统变得越来越复杂，对电网运行状态的准确 测算是保障电网安全运行的重要技术手段。但庞大而复杂的计算过程对电力计算的 速度和效率提出了前所未有的挑战，电力计算的并行化已经成为紧迫的现实需求。 虽然常规的并行方法可以实现简单的并行处理，一定程度上提高了电力计算的性能， 但是对于不规则的应用程序，常规并行方法很容易出现负载不均衡、并行开销大、 并行性能低的问题，这使得并行处理的优势得不到充分发挥。 面向电力计算的运行时核上调度系统运用多核控制系统实现了高效率的并行处 理并应用到电力系统中的仿真计算中，提高电力计算的响应速度和效率；针对低频 振荡分析算法 Prony 算法研究了不规则程序的并行化方法；针对程序的特征，采用 自适应粒度控制系统（ATGCS）实现 Prony 算法的并行化，一方面通过自适应任务 粒度控制策略降低常规并行方法中手动控制任务粒度所带来的并行开销；另一方面 通过任务窃取策略和分组调度策略降低大量任务创建和执行的开销，提出了 Prony 算法的整体并行化策略。 面向电力计算的运行时核上调度系统基于 OpenMP 实现了 Prony 算法的初步并 行化，然后基于 ATGCS 改进了 Prony 的并行化方法。实验结果表明，基于 ATGCS 的 Prony 并行程序可以达到更好的加速效果，与基于 OpenMP 的 Prony 并行化方法相比， 平均性能提升 20%左右。 关键词： Prony 算法，并行计算，电力计算，多核，自适应任务粒度控制系统 II II Abstract With the development of the power grid size, the power system becomes more complex, it becomes difficult to estimate the state of the system. The real-time simulation and fast computing for power calculations put forward higher requirements, which require scientific parallel computing to solve. So the parallel computing power calculation becomes very necessary. Traditional methods can achieve a simple parallel computing in power system and improve certain performance. But for the irregular programs, load imbalance and a lot of parallel overhead are easily caused by the traditional methods, which will be difficult to take the advantages of parallel computing. The paper studies the parallelization of a power calculation algorithm called Prony algorithm and implements it on multi-cores system scheduled by Adaptive Task Granularity Control System (ATGCS). In order to achieve high