| 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,.
|
|
|
