| 基于神威平台的Floyd并行算法的实现和优化 |
| |
| 引用本文： | 何亚茹,庞建民,徐金龙,朱雨,陶小涵.基于神威平台的Floyd并行算法的实现和优化[J].计算机科学,2021,48(6):34-40. |
| |
| 作者姓名： | 何亚茹 庞建民 徐金龙 朱雨 陶小涵 |
| |
| 作者单位： | 郑州大学中原网络安全研究院 郑州450000;郑州大学中原网络安全研究院 郑州450000;信息工程大学网络空间安全学院 郑州450000;信息工程大学网络空间安全学院 郑州450000 |
| |
| 摘 要： | 求解全源最短路径的Floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行Floyd算法不适用于大规模输入图计算,针对不同平台的并行Floyd算法设计可为解决现实问题提供有效帮助.针对Floyd算法与国产自主研发处理器匹配滞后的问题,首次提出基于神威平台的Floyd并行算法的实现和优化.根据SW26010处理器主-从核架构的特点,采用主从加速编程模型进行并行实现,并分析了影响该算法性能的关键因素,通过算法优化、数组划分和双缓冲技术进行优化,逐步提升算法性能.测试结果表明,与主核上串行算法相比,基于神威平台的Floyd并行算法在单个SW26010处理器上可以获得106倍的最高加速.
|
| 关 键 词： | SW26010 Floyd算法 并行计算 数组划分 |
Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform |
| |
| HE Ya-ru,PANG Jian-min,XU Jin-long,ZHU Yu,TAO Xiao-han.Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform[J].Computer Science,2021,48(6):34-40. |
| |
| Authors: | HE Ya-ru PANG Jian-min XU Jin-long ZHU Yu TAO Xiao-han |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
