Conference Paper
X-Blossom: Massive Parallelization of Graph Maximum Matching
Dayi Fan, Rubao Lee, Xiaodong Zhang
The 51st International Conference on Very Large Databases (VLDB 2025)
- Developed the first large-scale parallel computation framework for graph maximum matching
- Proposed new recursion-free sequential and parallel Blossom algorithms
- Accelerates matching applications in financial systems, social platforms, and healthcare
X-TED: Massive Parallelization of Tree Edit Distance
Dayi Fan, Rubao Lee, Xiaodong Zhang
The 50th International Conference on Very Large Databases (VLDB 2024)
- Developed the first large-scale parallel computation framework for TED
- Proposed a new algorithm for TED computation that breaks data dependencies in dynamic programming
- Benefits ML evaluation workflows in natural language processing, code analysis, and structured data comparison
Journal Article
RR-Compound: RDMA-Fused gRPC for Low Latency, High Throughput, and Easy Interface
Liang Geng, Hao Wang, Jingsong Meng, Dayi Fan, Sami Ben-Romdhane, Hari Kadayam Pichumani, Vinay Phegade, Xiaodong Zhang.
IEEE Transactions on Parallel and Distributed Systems (TPDS 2024)
