CS Events Monthly View

Qualifying Exam

An Effective Graph Edge Partition Model for GPU Computing

 

Download as iCal file

Monday, September 30, 2019, 11:00am

 

Abstract:

Graph edge partition models have become an appealing alternative to graph vertex partition models for parallel computing, largely due to their flexibility in balancing workloads and their efficiency in reducing communication cost. We propose a graph edge partition model with high partition quality while maintaining low partition overhead. Our edge partition model places an emphasis on data; computation is modeled as interaction between data. We demonstrate the benefits of the graph edge partition model for GPU computing on an important class of applications processing sparse matrices and graphs. Our model can balance work, and also data, which enhances locality over space and time respectively.

Speaker: Yanhao Chen

Location : CoRE B (305)

Committee

Prof. Zheng Zhang (Chair), Prof. Desheng Zhang, Prof. Ulrich Kremer , Prof. Martin Farach-Colton

Event Type: Qualifying Exam

Organization

Dept. of Computer Science