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