We are thrilled to officially share that our team, RELAXed Traversers, a joint effort between Chalmers University and Queen’s University Belfast, won the best solution award in the FastCode Programming Challenge for the fastest Single Source Shortest Path (SSSP) problem.
This challenge was hosted by the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP 2025). Our solution, “Relax and don’t Stop: Graph-aware Asynchronous SSSP,” managed to process 150.89 million edges per second, significantly outperforming the second-best solution, achieving a 3 times speedup over it.
 |
 |