基于ISSA-BP的500kV高压线损预测模型

线损对评估电力系统的经济运行有着重要作用。针对高压线损与多种特征参数之间关系复杂的问题,综合考虑关口电压、关口电流及温湿度对高压线损的影响,提出一种基于改进麻雀搜索算法(ISSA)优化BP神经网络(ISSA-BP)的高压线损预测模型。首先,通过Lévy变异策略及旋转策略分别对麻雀搜索算法(SSA)的发现者及加入者的位置更新方式进行改进,并在6个基准函数上进行测试,结果表明ISSA的寻优能力得到提升。其次,通过ISSA将最优初始权值和最优初始阈值赋予BP神经网络,进而拟合出特征参数与线损率的关系。最后,以山西省某条500 kV高压输电线路数据为研究对象,对比分析BP、GWO-BP、WOA-BP、SSA-BP与ISSA-BP这五种预测模型的预测效果,结果表明ISSA-BP模型的预测值最接近实际值,其RMSE、MAPE、MAE和R2分别为4.29%、3.67%、3.57%和99.01%,均为各种预测模型中最优。相较于SSA-BP,ISSA-BP的RMSE下降了33.4%,MAPE下降了36.7%,MAE下降了37.1%,R2提高了1.24%,表明ISSA-BP模型能对高压线损进行准确预测。

高性能计算机性能评测基准HPCC应用研究

随着高性能计算机研制的迅速发展,其性能评测显得越来越重要。基准HPCC集计算、存储访问、网络传输等性能评测功能于一体,用于对高性能计算机进行综合评价。本文在高性能计算机性能评测技术研究的基础上,对基准HPCC的应用进行了深入探讨。

姿态和方位基准系统

美国加利福尼亚州的Crossbow技术公司新近推出VG 400CB,AHRS 400CB和AHRS500CB惯性系统,这些系统可用于无人驾驶飞机和有人驾驶车辆的制导作用。

面向超级计算机系统的大规模图遍历优化

现实中的数据问题通常被抽象为图。在大数据时代,图数据趋于复杂,这是因为数据量大幅提升,所需要的计算规模迅速增长。大规模的图数据问题对超算平台的存储运算能力具有广泛需求,并对此提出了更高的要求。为了高效地处理大规模图数据,发挥天河超级计算机实验平台的图处理能力,基于现实世界中图结构的小世界性和无尺度性特征,面向评测超级计算机图处理能力的重要基准Graph500,提出一种主要应用于大规模图的图遍历优化方法。这一方法结合了天河平台的体系结构特征,在图结构上应用了顶点排序和优先缓存策略,即将图中顶点按度数从高到低排序,令程序在图遍历阶段优先访问高度数邻居顶点,并将部分关键高度数顶点缓存至天河系统核组内的高速缓存中,以此来减少Graph500基准程序中的无效访存,降低进程间的通信开销,提高访存带宽利用率,从而有效地提升Graph500基准测试程序在天河平台上的性能。面向天河超级计算机系统实验平台提出的应用顶点排序与优先缓存优化方法的VS-Graph500程序,其加速的效果显著,可扩展性好。当图测试规模为2^(37)时,全系统稳定测试性能为2547.13 GTEPS,超过2020年11月Graph500国际排名榜上第7名的数据。

面向高通量计算机的图算法优化技术

随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核体系结构,具有高并发、强实时、低功耗等适于大数据计算的特点.在单节点上,BFS算法的优化已取得一系列进展,首先对现有的优化技术进行系统的介绍,并在此基础上提出2种面向高通量计算机的优化手段,通过减少冗余访存和提高缓存局部性,有效提高了算法的访存效率.通过这些优化手段,在高通量计算机上对BFS算法的性能进行了系统的评估.对于顶点规模为230的Kronecker图(顶点数为230,边数为234),优化后的BFS算法在高通量计算机上的平均性能为24.26 GTEPS.与两路x86架构服务器相比,单节点具有1.18倍的性能优势.在性能功耗比方面,高通量计算机的结果为181.04 MTEPS W.在2019年6月份的Green Graph500面向大数据集的排行榜上取得第2名的成绩.综上,高通量计算机的高并发和低功耗等特点非常适合处理大规模图计算等数据密集型应用.

并行原型系统上BFS算法设计实现与测试分析

相对于传统应用,大数据应用表现出并行性高、访存数据量大、访存模式不规则、程序访存时空局部性差等特性,对传统的计算机体系结构提出了新的挑战。Graph500是评测计算机系统大数据处理能力的基准测试排名,BFS算法是Graph500的核心程序,是典型的数据密集型应用。从1-D数据划分、优化的混合算法设计和远程通信方式设计三个方面开展研究,在课题组设计的大数据处理并行结构原型系统上设计实现了多节点的并行BFS算法,在222顶点、226边的数据规模下取得了803.8MTEPS的性能,并在此基础上进行多节点并行BFS算法的性能测试分析,为进一步的研究工作奠定了基础。

面向大规模图计算的连通分量算法分析与优化

近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1)对并查集提出了捷径向量算法,并测试了算法和数据结构的配合程度;(2)利用多线程迭代轮转对算法实现并行加速;(3)从多个维度比较了不同实现方法的优缺点。基于优化方法,对性能进行了评估分析,当scale=25(包含2^(25)个节点)时,捷径向量算法对基于二维向量和链表的按秩合并算法的加速比分别是1.38倍和1.40倍,对BFS和DFS的加速比分别为4.76倍和4.70倍,且空间占用为该2个算法的4.1%~4.6%,此外,并行对串行的加速比为1.57倍。

面向国产异构众核处理器SW26010的BFS优化方法

近年来,人们越来越关注计算机对数据密集型课题的处理能力。宽度优先搜索(Breadth First Search,BFS)是一种典型的数据密集型课题,被广泛应用于多种图算法。Graph 500 Benchmark以BFS搜索为核心算法,已经成为评价计算机处理大数据能力的基准。神威太湖之光超级计算机从2016年6月至2017年11月连续4次荣登Top 500榜单榜首,其处理器SW26010是首款由我国自主研制的异构众核处理器。文中研究了如何利用SW26010的体系结构特点加速BFS算法的问题,在SW26010上实现了基于单个核组的方向优化的融合BFS算法,使用字节图(bytemap)释放内层循环依赖性,利用异步DMA隐藏计算与便签存储器的访问开销,利用异构架构协同运算并对图做预处理。最终,以Graph 500作为基准测试程序处理scale为22的图,SW26010处理器单核组BFS的性能达到457.54MTEPS。

基于双向位图的CSR大规模图存储优化

大数据时代,Graph500是评测超级计算机处理数据密集型应用能力的重要工具,E级验证系统的图遍历处理能力主要受限于内存空间和访存带宽,尤其是内存空间利用率直接决定了图的测试规模和测试性能.针对天河E级验证系统小内存特征,提出了基于双向位图的大规模图数据压缩存储方法(bidirectional-bitmap based CSR,Bi-CSR),Bi-CSR在CSR矩阵压缩的基础上引入行方向位图和列方向位图协同完成稀疏矩阵压缩存储,行方向位图主要负责行方向位图的压缩存储与索引,列方向位图除了进一步压缩图存储空间,还负责为顶点遍历向量并行优化提供加速空间.Bi-CSR大幅度减少了稀疏矩阵存储空间.面向天河E级验证系统,当图输入规模为237时,Graph500的图存储空间节约效率接近70%,全系统稳定测试性能为2.131E+12TEPS,性能最大加速比超过100倍.

高通量计算机的图算法优化技术研究

高通量计算机具有高并发、强实时、低功耗等适于大数据计算特点,在单节点上,BFS算法的优化已取得一系列进展。文章对BFS算法的性能进行了系统的评估,优化后的BFS算法在高通量计算机上评价性能为24.26 GTEPS和两路X86构建服务器相比,单节点更具性能优势。

疫情大事记

3月3日国际|美联储宣布将联邦基金利率标准区间下调50个基准点3月9日国际|21时34分,美股标准普尔500指数跌7%,触发熔断机制,美股三大股指全部暂停交易15分钟3月12日国内|中国严防境外疫情通过国际航线输入国际|21时37分,美股标准普尔500指数跌幅达到7.02%,触发市场熔断停盘15分钟,为本周第二次、美股史上第三次熔断机制被触发.

信息广角

中国人民银行决定下调贷款基准利率和存款准备金率;400家全球500强企业投资中国;8月份全国70个大中城市房屋售价环比下降0．1％

超算三连冠 由浪潮参与研制的天河二号再次问鼎TOP500

6月23日,在德国莱比锡市召开的世界超级计算机大会上,国际TOP500组织发布了第43届世界超级计算机500强排行榜,中国天河二号超级计算机再次位居榜首,获得世界超算"三连冠"。这也是天河系列超级计算机第4次问鼎世界超算之巅。天河二号超级计算机由浪潮和国防科学技术大学共同研制,具备16,000节点、3,120,000个计算核心,峰值计算每秒5.49亿亿次,持续计算每秒3.

跨国咨询公司咨询方法基准研究

咨询作为一个独立行业的兴起和发展，不仅为蓬勃发展的工业经济插上了知识的翅膀，更加速了知识经济的到来。咨询业的业务范围和市场规模快速增长，咨询公司已成为推动企业和经济发展的重要力量，世界500强企业中有50％左右的公司拥有自己长期合作的国际著名咨询奢司。

曙光星云3千万亿次/秒 全球超级计算机TOP500排行榜荣居第二

中国2010,吸引全世界目光的不仅是东方明珠下的盛会Top500是国际上公认的超级计算机排行榜,以linpack程序对高性能计算机进行基准测试,统计并发布年度全球超级计算机计算效能排名。2010年,曙光星云以3千万亿次/秒的中国速度.荣登Top500第二名,成为世界超级计算机领域的领军者!

E级计算之远景

超级计算机在当今科技发展中占有举足轻重的地位。在向着E级计算时代迈进之时,精确衡量超算的性能是一个事关超算架构和应用的关键问题。评价一台超算采用不同的基准会产生不同的结果。本文介绍超算中主要的3种排名及其对应的评测基准,并分析了超算本身的发展及应用远景。

数字·科技

世界第1 在近日召开的世界超级计算机大会上,国际TOP500组织首次正式发布了超级计算机高性能共轭梯度基准测试排行榜,由国防科技大学研制的＂天河二号＂超级计算机系统位居世界第一;在该组织前一天发布的第44届世界超级计算机500强排行榜中,＂天河二号＂再次卫冕,获得＂四连冠＂。

要闻回放

银行间市场人民币交易活跃，市场利率平稳；8月份PPI同比增长10．1％，再创10多年来新高；建设银行位居“2008年度中国企业500强”前列；央行下调贷款基准利率和中小金融机构存款准备金率；

选股型基金失宠殃及好基金

威廉·尼格伦（William Nygren）成功完成了一项艰巨的任务：长期选股回报超过了市场基准。他管理的两只基金，165亿美元的Oakmark Fund和56亿美元的Oakmark SelectFund，过去15年的平均年回报率较标准普尔500指数高出逾一个百分点。尽管如此，去年投资者还是从他管理的这两只共同基金中撤走了数十亿美元的资金。