Accelerating exact constrained shortest paths on GPUs
The recently emerging applications such as software-defined networks and autonomous vehicles require efficient and exact solutions for constrained shortest paths (CSP), which finds the shortest path in a graph while satisfying some user-defined constraints. Compared with the common shortest path pro...
محفوظ في:
المؤلفون الرئيسيون: | LU, Shengliang, HE, Bingsheng, LI, Yuchen, FU, Hao |
---|---|
التنسيق: | text |
اللغة: | English |
منشور في: |
Institutional Knowledge at Singapore Management University
2020
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://ink.library.smu.edu.sg/sis_research/6019 https://ink.library.smu.edu.sg/context/sis_research/article/7022/viewcontent/Accelerating_GPUs_20_pv.pdf |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Constrained Shortest Path Computation
بواسطة: TERROVITIS, Manolis, وآخرون
منشور في: (2005) -
Large-scale graph label propagation on GPUs
بواسطة: YE, Chang, وآخرون
منشور في: (2023) -
Efficient navigation for constrained shortest path with adaptive expansion control
بواسطة: XIA, Wenwen, وآخرون
منشور في: (2022) -
Accelerating dynamic graph analytics on GPUs
بواسطة: SHAN, Mo, وآخرون
منشور في: (2017) -
GPU-accelerated subgraph enumeration on partitioned graphs
بواسطة: GUO, Wentian, وآخرون
منشور في: (2020)