{"290701":{"#nid":"290701","#data":{"type":"event","title":"CSE Seminar: Daniel Delling, Microsoft Research Silicon Valley","body":"","field_subtitle":"","field_summary":[{"value":"\u003Cp\u003E\u003Cstrong\u003EAbstract: \u003C\/strong\u003EComputing 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.\u0026nbsp; 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.\u003C\/p\u003E\u003Cp\u003EJoint work with Andrew Goldberg, Moritz Kobitzsch, Thomas Pajor, and Renato Werneck.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio: \u003C\/strong\u003EDaniel Delling is a researcher at Microsoft Research Silicon Valley since 2009.\u0026nbsp; Prior to that, he earned a PhD in Computer Science from the Karlsruhe Institute of Technology, Germany.\u0026nbsp; Daniel\u0027s research focus is the design of efficient algorithms exploiting modern hardware architecture.\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Title:  A GPU Accelerated Routing Engine for Road Networks"}],"uid":"27330","created_gmt":"2014-04-15 12:21:49","changed_gmt":"2017-04-13 21:22:42","author":"Della Phinisee","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2014-04-18T19:00:00-04:00","event_time_end":"2014-04-18T20:00:00-04:00","event_time_end_last":"2014-04-18T20:00:00-04:00","gmt_time_start":"2014-04-18 23:00:00","gmt_time_end":"2014-04-19 00:00:00","gmt_time_end_last":"2014-04-19 00:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EDella Phinisee, \u003Ca href=\u0022mailto:della@cc.gatech.edu\u0022\u003Edella@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}