CSE Seminar: Daniel Delling, Microsoft Research Silicon Valley

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

Event Details
  • Date/Time:
    • Friday April 18, 2014 - Saturday April 19, 2014
      6:00 pm - 6:59 pm
  • Location: Klaus Advanced Computing Building, Room 1116E
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Della Phinisee, della@cc.gatech.edu

Summaries

Summary Sentence: Title: A GPU Accelerated Routing Engine for Road Networks

Full Summary: Abstract: 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. In this talk, I will 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.  Extensive experiments reveal that we can incorporate a new optimization function on a continental sized road network (with tens of millions of road segments) in about 60 milliseconds. This is an order of magnitude faster than a highly-optimized parallel CPU implementation, enabling interactive personalized driving directions on continental scale. The CRP framework is currently used by Bing Maps.Joint work with Andrew Goldberg, Moritz Kobitzsch, Thomas Pajor, and Renato Werneck.Bio: Daniel Delling is a researcher at Microsoft Research Silicon Valley since 2009.  Prior to that, he earned a PhD in Computer Science from the Karlsruhe Institute of Technology, Germany.  Daniel's research focus is the design of efficient algorithms exploiting modern hardware architecture.

Additional Information

In Campus Calendar
Yes
Groups

College of Computing, School of Computational Science and Engineering

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Della Phinisee
  • Workflow Status: Published
  • Created On: Apr 15, 2014 - 8:21am
  • Last Updated: Apr 13, 2017 - 5:22pm