Title: | a parallel shortest path algorithm based on graph-partitioning and iterative correcting |
Author: | Tang Yuxin
; Zhang Yunquan
; Chen Hu
|
Source: | Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008
|
Conference Name: | 10th IEEE International Conference on High Performance Computing and Communications
|
Conference Date: | SEP 25-27,
|
Issued Date: | 2008
|
Conference Place: | Dalian, PEOPLES R CHINA
|
Keyword: | parallel shortest path algorithm
; intelligent transportation
; parallel computing
; graph partitioning
|
Publisher: | HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS
|
Publish Place: | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA
|
ISBN: | 978-0-7695-3352-0
|
Department: | Tang, Yuxin; Zhang, Yunquan; Chen, Hu Chinese Acad Sci, Inst Software, Lab Parallel Comp, Beijing 100864, Peoples R China.
|
Sponsorship: | IEEE, TCSC IEEE, IEEE Comp Soc
|
English Abstract: | In this paper, we focus on satisfying the actual demands of quickly finding the shortest paths over real-road networks in an intelligent transportation system. A parallel shortest path algorithm based on graph partitioning and iterative correc |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10708
|
Appears in Collections: | 并行计算实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
04637692.pdf(537KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Tang Yuxin,Zhang Yunquan,Chen Hu. a parallel shortest path algorithm based on graph-partitioning and iterative correcting[C]. 见:10th IEEE International Conference on High Performance Computing and Communications. Dalian, PEOPLES R CHINA. SEP 25-27,.
|
|
|