News

Professor Pai's team named Champion in IEEE GraphChallenge

October 31, 2017

Professor Sreepathi Pai's team (from UT Austin) was named one of five Champions in the 2017 IEEE/Amazon/DARPA GraphChallenge. Along with his colleagues, he gave a talk on their work at the IEEE High Performance Extreme Computing conference in Waltham, MA. 

The GraphChallenge this year focused on evaluating two problems (triangle counting and k-truss identification) on billion-edge graphs. The team's submission used graph-centric methods and GPUs to deliver orders of magnitude speedup over the reference implementations.

You can read the team's submission here: Parallel Triangle Counting and k-Truss Identification using Graph-centric Methods