基于网络划分的最优路径并行算法分析与实现
文献类型：会议论文
| 作者 | 陈虎 ; 唐雨新 ; 张云泉 |
| 出版日期 | 2007 |
| 会议名称 | 2007年全国高性能计算学术年会 |
| 会议日期 | 2007 |
| 会议地点 | 深圳 |
| 关键词 | 并行算法 最优路径问题 网络划分 |
| 页码 | 274-281 |
| 中文摘要 | 最优路径问题是资源分配,线路设计等优化问题的基础,很多问题都可以归结为最优路径问题。求解网络中最优路径的方法可以分为两大类。一种是标号设定算法(label setting, LS),另一种是标号改变算法(label correcting, LC)。由于网络路径算法的应用越来越强调动态性和及时性,因此高效的求解最优路径问题变得越来越重要。在这里,利用一种高效的网络划分方法,实现了基于网络划分的LS/LC并行算法。实验结果表明,基于这种网络划分的并行算法对于求解最优路径有很好的加速比和扩展比。 |
| 会议主办者 | 中国计算机学会 |
| 会议录 | 2007年全国高性能计算学术年会论文集
 |
| 语种 | 中文 |
| 源URL | [http://124.16.136.157/handle/311060/11034]  |
| 专题 | 软件研究所_并行计算实验室 _会议论文 |
| 推荐引用方式 GB/T 7714 | 陈虎,唐雨新,张云泉. 基于网络划分的最优路径并行算法分析与实现[C]. 见:2007年全国高性能计算学术年会. 深圳. 2007. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。