Hyb-Stepping: Hybrid Stepping for Parallel Shortest Paths
Shortest path algorithms have many real-world applications. It's challenging to achieve high scalability due to their sequential nature. To address this, stepping algorithms, including Δ* and ρ stepping, enable parallel execution by grouping nodes into buckets based on distance ranges. However, existing implementations require manual selection of the optimal method and parameters.
Authors
- Sakib Fuad (ORCID: https://orcid.org/0009-0006-7586-4753)
- Ashkan Vedadi Gargary (ORCID: https://orcid.org/0009-0004-2128-5735)
Institutions
- University of California, Riverside (US)
Publication Details
- Published
- 2025-03-01
- DOI
- https://doi.org/10.1145/3711708.3723447
- Primary Topic
- VLSI and FPGA Design Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00