-
题名基于神威平台的Floyd并行算法的实现和优化
被引量：6
- 1
-
-
作者
何亚茹
庞建民
徐金龙
朱雨
陶小涵
-
机构
郑州大学中原网络安全研究院
信息工程大学网络空间安全学院
-
出处
《计算机科学》
CSCD
北大核心
2021年第6期34-40,共7页
-
基金
之江实验室重大科研基金资助项目(2018FD0ZX01)。
-
文摘
求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,针对不同平台的并行Floyd算法设计可为解决现实问题提供有效帮助。针对Floyd算法与国产自主研发处理器匹配滞后的问题,首次提出基于神威平台的Floyd并行算法的实现和优化。根据SW26010处理器主-从核架构的特点,采用主从加速编程模型进行并行实现,并分析了影响该算法性能的关键因素,通过算法优化、数组划分和双缓冲技术进行优化,逐步提升算法性能。测试结果表明,与主核上串行算法相比,基于神威平台的Floyd并行算法在单个SW26010处理器上可以获得106倍的最高加速。
-
关键词
SW26010
floyd算法
并行计算
数组划分
-
Keywords
SW26010
floyd algorithm
parallel computing
Array partitioning
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分布式网络的水面舰艇编队一体化导航方法
被引量：5
- 2
-
-
作者
黄文涛
钟昭
翟文华
张媛
康传华
-
机构
上海机电工程研究所
-
出处
《中国舰船研究》
CSCD
北大核心
2024年第2期233-244,共12页
-
基金
上海航天科技创新基金资助项目(SAST2023-002)。
-
文摘
[目的]针对体系化作战中,水面舰艇编队导航面临设备损毁、导航干扰等复杂作战环境的挑战,提出一种基于分布式网络的水面舰艇编队一体化导航系统及方法。[方法]通过分布式协同导航提升编队应对复杂环境的可靠性和灵活性。编队一体化导航系统分为设备层、系统层和体系层,设备层输出原始的GNSS/INS导航数据,系统层输出节点独立导航数据,体系层融合生成编队协同导航数据。为实现体系层编队协同导航数据融合,采用Floyd算法,以基线传递路径最短的原则构建分布式编队协同导航网络,在节点独立导航数据的基础上通过动态基线传递生成节点协同导航数据;通过加权最小二乘法融合多个节点协同导航数据输出编队协同导航数据。[结果]仿真结果表明,应用该方法可成功构建分布式协同导航网络。通过导航支援,保障了受毁伤节点导航的不中断;通过精度支援,提升了受干扰节点的导航精度。[结论]分布式协同导航具有抗毁伤、抗干扰、可提高精度的优势,并可有效应对复杂的作战环境。
-
关键词
体系化作战
舰艇编队
分布式协同导航
floyd并行算法
加权最小二乘法
-
Keywords
systematic operations
ship formation
distributed cooperative navigation method
floyd parallel algorithm
weighted least square method
-
分类号
U666.11
[交通运输工程—船舶及航道工程]
-
-
题名一种实用的所有点对之间最短路径并行算法
被引量：16
- 3
-
-
作者
周益民
孙世新
田玲
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2005年第12期2921-2922,2934,共3页
-
文摘
针对有向图中每对顶点之间的最短路径问题,在基于扩充了路径矩阵的串行Floyd算法上,提出了二维网格结构上的并行算法。选用的任务划分方法为二维均匀块分配方法。该并行算法已经在NOW上的MPI平台上实现,理论分析和数值实验表明它具有较高的扩展性和并行效率。
-
关键词
所有点对之间最短路径
floyd算法
并行算法
-
Keywords
all-pairs shortest-path problem
floyd algorithm
parallel algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名中性点经消弧线圈并联中值电阻接地方式的研究
被引量：1
- 4
-
-
作者
叶远波
汪胜和
黄太贵
魏立新
-
机构
国网安徽省电力有限公司
思源电气股份有限公司
-
出处
《电气工程学报》
CSCD
2021年第4期159-165,共7页
-
基金
国家电网公司科技资助项目(52120018004L)。
-
文摘
针对传统中性点接地方式容易导致过补偿和欠补偿问题,接地故障定位误差较大的问题,设计出一种新型中性点接地方式,通过有源消弧技术并联中值电阻的方式解决故障电流过补偿和欠补偿问题,利用加权多源点最短路径算法(Floyd算法)进行单相接地故障定位,能够对多条输电线路同时进行故障定位处理。通过对比验证分析,比较三种不同接地方式的最大故障电流曲线和误差分析曲线,发现所提方法在故障电流处理最稳定,故障电流只在15~20 A之间,而且故障定位误差率最高不到3%,从而验证了所提接地方式性能的优越性,证明了本设计方案的可行性。
-
关键词
有源消弧技术
并联中值电阻接地方式
floyd故障定位算法
-
Keywords
Active arc suppression technology
grounding mode of parallel median resistance
floyd fault location algorithm
-
分类号
TM475
[电气工程—电器]
-
