Page Not Found
Page not found. Your pixels are in another canvas.
Sitemap
A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.
Pages
Pinhuan Wang
About me
Page not in menu
This is a page not in th emain menu
Posts
A Graph Theory Problem That Intrigues Me
Published:
What is the number of Hamiltonian cycles on n-dimensional hypercube?
portfolio
publications
Swift Unfolding of Communities: GPU-Accelerated Louvain Algorithm
Published in PPoPP 25, 2025
This paper proposes GALA, a GPU-accelerated Louvain algorithm featuring a novel modularity gain-based pruning strategy and workload-aware GPU kernels to address existing pruning inaccuracies and state management inefficiencies. Experimental results demonstrate that GALA significantly reduces computations and synchronization overhead, achieving on average a 6x performance improvement over state-of-the-art approaches.
Recommended citation: Wang, Zhibin, Xi Lin, Xue Li, Pinhuan Wang, Ziheng Meng, Hang Liu, Chen Tian, and Sheng Zhong. "Swift Unfolding of Communities: GPU-Accelerated Louvain Algorithm." In Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, pp. 441-454. 2025. https://dl.acm.org/doi/abs/10.1145/3710848.3710884
BINGO: Radix-based Bias Factorization for Random Walk on Dynamic Graphs
Published in EuroSys 25, 2025
This paper presents Bingo, a GPU-based random walk engine designed for dynamic graphs. Unlike existing systems that struggle with updates, Bingo supports both fast streaming updates and high-throughput batch updates. To achieve this, the authors propose a radix-based bias factorization for constant-time sampling, a group-adaption method to save space, and GPU-friendly designs for efficient updates. Experiments show that Bingo significantly outperforms previous methods, with up to 271× speedup on various tasks and datasets.
Recommended citation: Wang, Pinhuan and Huan, Chengying and Wang, Zhibin and Tian, Chen and Ji, Yuede and Liu, Hang. "BINGO: Radix-based Bias Factorization for Random Walk on Dynamic Graphs." In Proceedings of the Twentieth European Conference on Computer Systems. pp. 605-620. 2025. https://doi.org/10.1145/3689031.3717456
talks
Talk 1 on Relevant Topic in Your Field
Published:
This is a description of your talk, which is a markdown files that can be all markdown-ified like any other post. Yay markdown!
Conference Proceeding talk 3 on Relevant Topic in Your Field
Published:
This is a description of your conference proceedings talk, note the different field in type. You can put anything in this field.
teaching
Spring 2025 (TA): COMP ARCH & ASM LANG
Undergraduate course, Rutgers University, ECE Department, 2025
This is a description of a teaching experience. You can use markdown like any other post.