Customizing Driving Directions with GPUs

Daniel Delling, Moritz Kobitzsch, Renato F. Werneck
Microsoft Research
20th International Conference on Parallel Processing (Euro-Par 2014), 2014


   title={Customizing Driving Directions with GPUs},

   author={Delling, Daniel and Kobitzsch, Moritz and Werneck, Renato F.},



Download Download (PDF)   View View   Source Source   



Computing driving directions interactively on continental road networks requires preprocessing. This step can be costly, limiting our ability to incorporate new optimization functions, including traffic information or personal preferences. We show how the performance of the state-of-the-art customizable route planning (CRP) framework is boosted by GPUs, even though it has highly irregular structure. Our experimental study reveals that our method is an order of magnitude faster than a highly-optimized parallel CPU implementation, enabling interactive personalized driving directions on continental scale.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: