Upcoming Events
CSE Faculty Candidate Seminar - Helen Xu
Name: Helen Xu, Postdoctoral Scholar at Lawrence Berkeley National Laboratory
Date: Tuesday, February 14, 2023 at 11:00 am
Location: Coda 230
Link: This seminar is an in-person event only. However, the seminar will be recorded and uploaded to the School of Computational Science and Engineering channel on Georgia Tech MediaSpace following the presentation.
Title: Optimizing Dynamic-Graph Data Structures on Multicores with the Locality-First Strategy
Abstract: Developing 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.
This 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.
I will conclude with future research directions using the locality-first strategy and my research mission and vision towards developing fast and accessible codes.
Bio: Helen 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.
Event Details
Media Contact
Tasha Thames
tthames6@gatech.edu
EVENTS BY SCHOOL & CENTER
School of Computational Science and Engineering
School of Interactive Computing
School of Cybersecurity and Privacy
Algorithms and Randomness Center (ARC)
Center for 21st Century Universities (C21U)
Center for Deliberate Innovation (CDI)
Center for Experimental Research in Computer Systems (CERCS)
Center for Research into Novel Computing Hierarchies (CRNCH)
Constellations Center for Equity in Computing
Institute for People and Technology (IPAT)
Institute for Robotics and Intelligent Machines (IRIM)