Research Project Title:
Optimizing Performance on Graph Applications With A High-Performance Graph DSL
abstract:This project focuses on the use case implementation and evaluation of GraphIt, a new high-performance graph DSL. The first phase of my SuperUROP project will be to implement several larger algorithms in the GraphIt DSL, to test if additional operators are needed for GraphIt. Currently, we have planned the following algorithms to implement: community detection, delta-stepping, and Stochastic Approach for Link-Structure Analysis(SALSA). In the second phase of my project, I will evaluate the algorithms' performance when implemented with GraphIt and compare it to the performance of existing frameworks including Ligra, GraphMat, and GraphMarl. The evaluation will be based on the runtime performance, as well as scalability measures with regards to both data size and processor count.
"I’m participating in SuperUROP because I want to gain more advanced research experience in computer science. My previous UROP let me know what to expect in SuperUROP and my previous summer internships let me gain a lot of programming experience which can help me do my SuperUROP project better. I want to learn about both performance programming and the research process, and I hope to publish a paper by the end of my SuperUROP."