Institutional Repository
| 基于网络划分的最优路径并行算法分析与实现 | |
| 陈虎; 唐雨新; 张云泉 | |
| 2007 | |
| Conference Name | 2007年全国高性能计算学术年会 |
| Source | 2007年全国高性能计算学术年会论文集 |
| Pages | 274-281 |
| Conference Date | 2007 |
| Conference Place | 深圳 |
| Department | 中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080 中国科学院研究生院,北京 100080;中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080 中国科学院研究生院,北京 100080;中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080 |
| English Abstract | 最优路径问题是资源分配,线路设计等优化问题的基础,很多问题都可以归结为最优路径问题。求解网络中最优路径的方法可以分为两大类。一种是标号设定算法(label setting, LS),另一种是标号改变算法(label correcting, LC)。由于网络路径算法的应用越来越强调动态性和及时性,因此高效的求解最优路径问题变得越来越重要。在这里,利用一种高效的网络划分方法,实现了基于网络划分的LS/LC并行算法。实验结果表明,基于这种网络划分的并行算法对于求解最优路径有很好的加速比和扩展比。 |
| Keyword | 并行算法 最优路径问题 网络划分 |
| Sponsorship | 中国计算机学会 |
| Language | 中文 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11034 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation GB/T 7714 | 陈虎,唐雨新,张云泉. 基于网络划分的最优路径并行算法分析与实现[C],2007:274-281. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基于网络划分的最优路径并行算法分析与实现（933KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment