{"665270":{"#nid":"665270","#data":{"type":"event","title":"CSE Faculty Candidate Seminar - Helen Xu","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EName: \u003C\/strong\u003EHelen Xu, Postdoctoral Scholar at Lawrence Berkeley National Laboratory\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EDate:\u0026nbsp;\u003C\/strong\u003ETuesday, February 14, 2023\u0026nbsp;at 11:00 am\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ELocation:\u003C\/strong\u003E\u0026nbsp;Coda 230\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ELink:\u0026nbsp;\u003C\/strong\u003EThis seminar\u0026nbsp;is an in-person event\u0026nbsp;only. However, the seminar will be recorded and uploaded to the\u0026nbsp;\u003Ca href=\u0022https:\/\/mediaspace.gatech.edu\/channel\/School%2Bof%2BComputational%2BScience%2Band%2BEngineering\/259332602\u0022 target=\u0022_blank\u0022\u003ESchool of Computational Science and Engineering channel on Georgia Tech MediaSpace\u003C\/a\u003E\u0026nbsp;following the presentation.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ETitle:\u0026nbsp;\u003C\/strong\u003EOptimizing Dynamic-Graph Data Structures on Multicores with the Locality-First Strategy\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract:\u0026nbsp;\u003C\/strong\u003EDeveloping fast codes to solve large problems (on the order of gigabytes and up to terabytes) efficiently on multicores requires taking advantage of underlying multicore hardware features. Specifically, software systems must be optimized simultaneously to take advantage of the multiple cores via parallelism and the memory subsystem via locality. Optimizing for either of these features is notoriously difficult, however, and combining them only adds to the complexity.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThis talk will contend that in order to create parallel algorithms for multicores that are theoretically and practically efficient, practitioners should use a locality-first strategy. That is, they should first understand and exploit locality as much as possible before introducing parallelism. As an example, the talk will cover dynamic-graph data structures as a case study for the locality-first strategy. Real-world dynamic graphs present challenges to locality and parallelism due to their naturally-occurring sparse and skewed structure.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EI will conclude with future research directions using the locality-first strategy and my research mission and vision towards developing fast and accessible codes.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EBio:\u0026nbsp;\u003C\/strong\u003EHelen Xu is the 2022 Grace Hopper Postdoctoral Scholar at Lawrence Berkeley National Laboratory. She completed her PhD at MIT in 2022 with Professor Charles E. Leiserson. Her main research interests are in parallel and cache-friendly algorithms and data structures. Her work has previously been supported by a National Physical Sciences Consortium fellowship and a Chateaubriand fellowship. She has interned at Microsoft Research, NVIDIA Research, and Sandia National Laboratories.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE Faculty Candidate Seminar - Helen Xu"}],"uid":"36319","created_gmt":"2023-01-30 21:47:31","changed_gmt":"2023-02-10 21:37:54","author":"Bryant Wine","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2023-02-14T11:00:00-05:00","event_time_end":"2023-02-14T12:00:00-05:00","event_time_end_last":"2023-02-14T12:00:00-05:00","gmt_time_start":"2023-02-14 16:00:00","gmt_time_end":"2023-02-14 17:00:00","gmt_time_end_last":"2023-02-14 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"166983","name":"School of Computational Science and Engineering"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003ETasha Thames\u003Cbr \/\u003E\r\ntthames6@gatech.edu\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}