*********************************
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
*********************************
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.
