基于申威众核处理器的最短路径算法并行优化技术研究

目录

声明

摘要

图录

表录

1绪论

1．1研究背景

1．2研究意义

1．3研究目标

1．4本文解决的主要问题

1．5论文组织结构

2相关技术

2．1最短路径算法综述

2．1．1最短路径问题描述

2．1．2最短路径算法概述

2．1．3最短路径算法的研究趋势

2．2并行计算技术

2．2．1并行计算机体系结构分类

2．2．2并行程序编程模型

2．2．3并行算法设计

2．2．4并行程序优化

2．3申威众核处理器架构分析

2．3．1处理器架构

2．3．2编程模型

2．3．3访存方式

2．4本章小结

3 “神威·太湖之光”上Floyd并行算法的任务部署与实现

3．1引言

3．2相关工作

3．3不同平台上Floyd算法的并行设计

3．4“神威·太湖之光” 上Floyd算法的并行化

3．4．1任务部署

3．4．2并行算法的实现

3．5测试与结果分析

3．5．1实验环境

3．5．2进程级并行的测试与分析

3．5．3进程级和线程级并行的测试与分析

3．6本章小结

4“神威·太湖之光” 上Floyd并行算法的性能优化

4．1引言

4．2相关工作

4．3性能调优技术

4．4Floyd并行算法性能优化

4．4．1算法级优化

4．4．2数组划分

4．4．3双缓冲优化

4．5测试与结果分析

4．5．1双缓冲优化测试与分析

4．5．2算法级优化和数组划分优化测试与分析

4．5．3针对不同从核数目的测试与分析

4．6本章小结

5总结与展望

5．1工作总结

5．2未来展望

参考文献

附录

作者简历

致谢