Title: | 基于网络划分的最优路径并行算法分析与实现 |
Author: | 陈虎
; 唐雨新
; 张云泉
|
Source: | 2007年全国高性能计算学术年会论文集
|
Conference Name: | 2007年全国高性能计算学术年会
|
Conference Date: | 2007
|
Issued Date: | 2007
|
Conference Place: | 深圳
|
Keyword: | 并行算法
; 最优路径问题
; 网络划分
|
Department: | 中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080 中国科学院研究生院,北京 100080;中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080 中国科学院研究生院,北京 100080;中国科学院软件研究所并行计算实验室,北京 100080 中国科学院计算机科学国家重点实验室,北京 100080
|
Sponsorship: | 中国计算机学会
|
Abstract: | 最优路径问题是资源分配,线路设计等优化问题的基础,很多问题都可以归结为最优路径问题。求解网络中最优路径的方法可以分为两大类。一种是标号设定算法(label setting, LS),另一种是标号改变算法(label correcting, LC)。由于网络路径算法的应用越来越强调动态性和及时性,因此高效的求解最优路径问题变得越来越重要。在这里,利用一种高效的网络划分方法,实现了基于网络划分的LS/LC并行算法。实验结果表明,基于这种网络划分的并行算法对于求解最优路径有很好的加速比和扩展比。 |
Language: | 中文
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11034
|
Appears in Collections: | 并行计算实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基于网络划分的最优路径并行算法分析与实现.pdf(933KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
陈虎,唐雨新,张云泉. 基于网络划分的最优路径并行算法分析与实现[C]. 见:2007年全国高性能计算学术年会. 深圳. 2007.
|
|
|