Sign Up

Brown Lab, Newark

http://cis.udel.edu
View map Free Event

Dynamic Graphs, End-to-End: Containers, Frameworks, and Benchmarks

 

ABSTRACT

This talk will cover everything you need to know about how to design efficient parallel applications that operate on dynamic graphs! It will focus on three key aspects:(1) How do you design the containers (ie, data structures) that encapsulate the dynamic graph? (2) What is the right framework (ie, interface) for interacting with a dynamic graph? (3) How do you fairly benchmark the performance of your parallel application for dynamic graphs?

To answer these questions, this talk will discuss two main results. First, I will present a new container for dynamic graphs called F-Graph. F-Graph is a multicore batch-parallel dynamic-graph system that is optimized for spatial locality. It is built on top of a batch-parallel packed-memory array, yielding fast performance for a variety of graph applications. Next, I will present BYO, a unified framework for large-scale graph containers designed to facilitate benchmarking. BYO provides a simple and abstract container API, along with a clean interface. The evaluation uses BYO to evaluate 27 different graph containers on 10 different graph algorithms using 10 large graph datasets. The resulting data illuminates the issues and tradeoffs involved in designing parallel applications for dynamic graphs. Overall, the talk hopes to provide insight into both the theory and practice of efficient parallel computation for dynamic graphs.

 

 

BIOGRAPHY

Helen Xu is an assistant professor at Georgia Tech in the School of Computational Science and Engineering. Previously, she was the Grace Hopper Postdoctoral Fellow in Computing Sciences at Lawrence Berkeley National Laboratory. Before that, she graduated with a Ph.D. in Computer Science from MIT where she worked with Prof. Charles E. Leiserson. She has been the recipient of an outstanding student paper award at HPEC 2024, the best artifact award at PPoPP 2024, the Chateaubriand fellowship, and the National Physical Sciences Consortium fellowship.

 

Event Details

See Who Is Interested

0 people are interested in this event

User Activity

No recent activity