Introduction
FCPC'25 will be held at PPoPP'25 in Las Vegas. This workshop includes talks on outstanding submissions for the Fastcode Programming Challenge 2025.
Program
8:15-8:20 Opening Remarks
Yihan Sun
8:20-8:30 Track 1 Problem Setting
Brian Wheatman
8:30-8:45 An Efficient Implementation of Parallel Breadth-first Search
Team TD-Badger, Track 1 - BFS
Tsung-Wei Huang and Pao-I Chen
8:45-9:00 HisOrder: A Historical Frontier-Aware Graph Reordering for Efficient BFS
Team TuT, Track 1 - BFS
Xinmiao Zhang, Xiaorong Qin, Lei Zhang and Cheng Liu
9:00-9:15 Parallel Breadth-First Search Optimization Strategies (Online)
Team RGBSM, Track 1 - BFS
Marati Bhaskar and Raghavendra Kanakagiri
9:15-9:30 Cache-optimized BFS on multi-core CPUs (Online)
Team Cache me if you can, Track 1 - BFS
Salvatore D. Andaloro, Thomas Pasquali and Flavio Vella
9:30-9:45 Optimized Parallel Breadth-First Search with Adaptive Strategies
Team LoneStar Graph UTA, Track 1 - BFS
Chaoqun Li, Runbang Hu, Xiaojiang Du and Yuede Ji
9:45-10:00 BFSBlitz: A Highly Parallel Graph System for Breadth-First Search
Team Dumbledore's Army, Track 1 - BFS
Sakib Fuad and Ashkan Vedadi Gargary
10:00-10:30 Coffee break
10:30-10:40 Track 1 Baselines
Xiaojun Dong
10:40-10:55 Techniques for Practical Parallel BFS and SSSP
Team UMD PASTEL, Track 1 - BFS/SSSP
Quinten De Man, Richard Wen and Laxman Dhulipala
10:55-11:10 Relax and don't Stop: Graph-aware Asynchronous SSSP
Team RELAXed Traversers, Track 1 - SSSP
Marco D'Antonio, Kåre von Geijer, Thai Son Mai, Philippas Tsigas and Hans Vandierendonck
11:10-11:25 Hyb-Stepping: Hybrid Stepping for Parallel Shortest Paths
Team Dumbledore's Army, Track 1 - SSSP
Ashkan Vedadi Gargary and Sakib Fuad
11:25-11:35 Track 2 Problem Setting
Xuhao Chen
11:35-11:50 ParaCoder: Parallel Code Generation with Large Language Model
Track 2
Xiaowen Huang, Renjie Mao, Xu Zhang, Lvfang Tao, Nan Zhou, Wenxi Zhu, Minwen Deng, Jintao Meng, Yanjie Wei, Amelie Chi Zhou, Bingqiang Wang and Shengzhong Feng
11:50-12:00 Fastcode Programming Challenge 25: Winners and more
Winners Announcements
Yihan Sun