Graphs capture relationships between data items, such as interactions or dependencies. Graph analytics has emerged as an important way to understand the relationships between the heterogeneous types of data, allowing data analysts to draw valuable insights from the patterns in the data for a wide range of applications. Due to the importance of the application, different types of frameworks (distributed, out-of-core and in-memory) are proposed with different programming models (vertex program, gather-apply-scatter, amorphous data-parallel, etc.).
Graph processing applications are related to multiple system stacks from application/algorithm, programming model, to runtime and architecture. We believe that efficient system design requires a co-designed approach and innovations in all system layers. Driven by this principle, our research group made several important research contributions. CUBE [OSDI'16] is a distributed graph processing system that can adopt 3D graph partitioning in programming model and runtime to reduce communication. CLIP [ATC'17] is a new out-of-core system with more expressive programming model that allows better algorithm implementations. GraphP [HPCA'18] is a new HMC-based PIM architecture that incorporates graph partition into programming model to reduce inter-cube communication. GraphR [HPCA'18] is a new ReRAM-based architecture that enables in-situ graph computations in memory with reduced data movement. Wonderland [ASPLOS'18] is our latest out-of-core system based on graph abstraction that improves the performance of the state-of-the-art systems drastically.
-
Khuzdul: Efficient and Scalable Distributed Graph Pattern Mining Engine
Jingji Chen, Xuehai Qian
ASPLOS'23 The 28nd Conference on Architectural Support for Programming Languages and Operating Systems, 2023
-
DecoMine: A Compilation-based Graph Pattern Mining System with Pattern Decomposition
Jingji Chen, Xuehai Qian
ASPLOS'23 The 28nd Conference on Architectural Support for Programming Languages and Operating Systems, 2023
-
Achieving Sub-second Pairwise Query over Evolving Graphs
Hongtao Chen, Mingxing Zhang, Ke Yang, Kang Chen, Albert Zomaya, Yongwei Wu, Xuehai Qian
ASPLOS'23 The 28nd Conference on Architectural Support for Programming Languages and Operating Systems, 2023
-
SparseCore: Stream ISA and Processor Specialization for Sparse Computation
Gengyu Rao, Jingji Chen, Jason Yik, Xuehai Qian
ASPLOS'22 The 27nd Conference on Architectural Support for Programming Languages and Operating Systems, 2022
-
Distributed Graph Processing System and Processing-in-memory Architecture with Precise Loop-carried Dependency Guarantee
Youwei Zhuo, Jingji Chen, Gengyu Rao, Qinyi Luo, Yanzhi Wang, Hailong Yang, Depei Qian, Xuehai Qian
TOCS'21 ACM Transactions on Computer Systems, 2021
-
Kudu: An Efficient and Scalable Distributed Graph Pattern Mining Engine
Jingji Chen, Xuehai Qian
arXiv'21 arXiv:2105.03789, 2021
-
IntersectX: An Accelerator for Graph Mining
Gengyu Rao, Jingji Chen, Xuehai Qian
arXiv'20 arXiv:2012.10848, 2020
-
DwarvesGraph: A High-Performance Graph Mining System with Pattern Decomposition
Jingji Chen, Xuehai Qian
arXiv'20 arXiv:2008.09682 , 2020
-
SympleGraph: Distributed Graph Processing with Precise Loop-carried Dependency Guarantee
Youwei Zhuo, Jingji Chen, Qinyi Luo, Yanzhi Wang, Hailong Yang, Depei Qian, Xuehai Qian
PLDI'20 The 41st ACM SIGPLAN Conference on Programming Language Design and Implementation, 2020
-
GraphQ: Scalable PIM-Based Graph Processing
Youwei Zhuo, Chao Wang, Mingxing Zhang, Rui Wang, Dimin Niu, Yanzhi Wang, Xuehai Qian
MICRO'19 The 52nd International Symposium on Microarchitecture
-
CLIP: A Disk I/O Focused Parallel Out-of-core Graph Processing System
Zhiyuan Ai, Mingxing Zhang, Yongwei Wu, Xuehai Qian, Kang Chen, Weimin Zheng
TPDS'18 IEEE Transactions on Parallel and Distributed Systems, 2018
-
Wonderland: A Novel Abstraction-Based Out-Of-Core Graph Processing System
Mingxing Zhang, Yongwei Wu, Youwei Zhuo, Xuehai Qian, Chenying Huan, Kang Chen
ASPLOS'18 The 23rd ACM International Conference on Architectural Support for Programming Languages and Operating Systems, 2018
-
GraphP: Reducing Communication of PIM-based Graph Processing with Efficient Data Partition
Mingxing Zhang, Youwei Zhuo, Chao Wang, Mingyu Gao, Yongwei Wu, Kang Chen, Christos Kozyrakis, Xuehai Qian
HPCA'18 The 24th IEEE International Symposium on High-Performance Computer Architecture, 2018
-
GraphR: Accelerating Graph Processing Using ReRAM.
Linghao Song, Youwei Zhuo, Xuehai Qian, Hai Li, Yiran Chen
HPCA'18 The 24th IEEE International Symposium on High-Performance Computer Architecture, 2018
-
Squeezing out All the Value of Loaded Data: An Out-of-core Graph Processing System with Reduced Disk I/O
Zhiyuan Ai, Mingxing Zhang, Yongwei Wu, Xuehai Qian, Kang Chen, Weimin Zheng
ATC'17 The 2017 USENIX Annual Technical Conference, 2017
-
Exploring the Hidden Dimension in Graph Processing
Mingxing Zhang,Yongwei Wu, Kang Chen, Xuehai Qian, Xue Li, Weimin Zheng
OSDI'16 The 12th USENIX Symposium on Operating Systems Design and Implementation, 2016