Added GPU interfaces for shortest paths algorithm#3622

Draft

olegkkruglov wants to merge 71 commits into

uxlfoundation:mainfrom

olegkkruglov:sp-gpu

Commits on May 12, 2026

feat: add bitset and frontier classes with atomic operations and tests

antonio-decaro
authored and
Kruglov, Oleg
committed
feat: enhance frontier class with additional operations and tests; remove obsolete test header

antonio-decaro
authored and
Kruglov, Oleg
committed
feat: enhance frontier class with additional methods and tests for check and clear operations

antonio-decaro
authored and
Kruglov, Oleg
committed
insert compunte active kernel

antonio-decaro
authored and
Kruglov, Oleg
committed
add compute active frontier operation

antonio-decaro
authored and
Kruglov, Oleg
committed
bug fix

antonio-decaro
authored and
Kruglov, Oleg
committed
refactor: rename clear and gas methods to unset and atomic_unset for consistency; update related functionality; fixed bug for SIGSEGV

antonio-decaro
authored and
Kruglov, Oleg
committed
feat: add advance operation tests for frontier class; include device name printing and frontier checks

antonio-decaro
authored and
Kruglov, Oleg
committed
fixed advance operator

antonio-decaro
authored and
Kruglov, Oleg
committed
implemented async advance

antonio-decaro
authored and
Kruglov, Oleg
committed
add documentation for frontier

antonio-decaro
authored and
Kruglov, Oleg
committed
Refactor frontier implementation and add tests

antonio-decaro
authored and
Kruglov, Oleg
committed
add performance tests for bfs

antonio-decaro
authored and
Kruglov, Oleg
committed
Refactor advance function to remove expected_size parameter and optimize global size calculation

antonio-decaro
authored and
Kruglov, Oleg
committed
moved bitset to frontier folder

antonio-decaro
authored and
Kruglov, Oleg
committed
applied clang-format

antonio-decaro
authored and
Kruglov, Oleg
committed
added trailing new line to source files to complie with the CI formatter.

antonio-decaro
authored and
Kruglov, Oleg
committed
update headers to comply with the oneDAL naming style

antonio-decaro
authored and
Kruglov, Oleg
committed
primitives/frontier: remove unused dependencies from BUILD

antonio-decaro
authored and
Kruglov, Oleg
committed
primitives/frontier: small code cleanup in advance.hpp (comment removal and add explanatory comment)

antonio-decaro
authored and
Kruglov, Oleg
committed
primitives/frontier: remove unused includes and stray blank lines in headers, sources and tests

antonio-decaro
authored and
Kruglov, Oleg
committed
Remove perf_tests target from frontier BUILD

antonio-decaro
authored and
Kruglov, Oleg
committed
Refactor frontier context and bitmap kernel: rename Context/ContextState and introduce hierarchical reductions

antonio-decaro
authored and
Kruglov, Oleg
committed
Remove performance testing scaffolding from frontier BFS test and rename test file

antonio-decaro
authored and
Kruglov, Oleg
committed
Enhance code readability by adding comments and using const for variable declarations in BitmapKernel and frontier_dpc implementations

antonio-decaro
authored and
Kruglov, Oleg
committed
Add copyright notices to header files in the frontier module

antonio-decaro
authored and
Kruglov, Oleg
committed
Refactor frontier test files: change vector to set for frontier representation and update test case names for clarity

antonio-decaro
authored and
Kruglov, Oleg
committed
Refactor compute_next_frontier to use vector<bool> instead of set<uint32_t> for improved performance and memory efficiency

antonio-decaro
authored and
Kruglov, Oleg
committed
tests(frontier): add shared test utilities and wire includes; expose header to BUILD

antonio-decaro
authored and
Kruglov, Oleg
committed
tests(frontier): switch tests to randomized graph generation and refine helper signatures

antonio-decaro
authored and
Kruglov, Oleg
committed
applied clang-format to the new files

antonio-decaro
authored and
Kruglov, Oleg
committed
add trailing new line to comply with format checker

antonio-decaro
authored and
Kruglov, Oleg
committed
Update copyright notices

antonio-decaro
authored and
Kruglov, Oleg
committed
update copyright notice and license information in frontier.hpp

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier: refactor advance.hpp — use fixed-width integers and simplify frontier_context API

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier: use std::uint64_t for sizes in bitset, frontier and frontier_dpc.cpp

antonio-decaro
authored and
Kruglov, Oleg
committed
graph: use std::uint64_t for number of nodes in csr_graph_view

antonio-decaro
authored and
Kruglov, Oleg
committed
tests: adapt frontier and BFS tests to use std::uint64_t for counts and loops

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier: add element count to bitset constructor and store size

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier: propagate sizes and add docs and swap helper

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier: remove unnecessary bitset include from graph header

antonio-decaro
authored and
Kruglov, Oleg
committed
frontier/advance: rename kernel, tighten types, and polish docs/formatting

antonio-decaro
authored and
Kruglov, Oleg
committed
refactor: improve bitset layer size calculation for frontier initialization

antonio-decaro
authored and
Kruglov, Oleg
committed
clang-format fix
Kruglov, Oleg
committed
Change license yaml to be able to add possible additional copyright
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
fix?
Kruglov, Oleg
committed
test
Kruglov, Oleg
committed
fix
Kruglov, Oleg
committed
Make license checker strict
Kruglov, Oleg
committed
Add preview namespace
Kruglov, Oleg
committed
check
Kruglov, Oleg
committed
check
Kruglov, Oleg
committed
Fix dbg
Kruglov, Oleg
committed
tc gpu
Kruglov, Oleg
committed
CI fix
Kruglov, Oleg
committed
CC gpu
Kruglov, Oleg
committed
CI fix
Kruglov, Oleg
committed
Deleted accidentally pushed
Kruglov, Oleg
committed
Temaplate instantiation fix
Kruglov, Oleg
committed
Fix
Kruglov, Oleg
committed
Format fix
Kruglov, Oleg
committed
SP GPU
Kruglov, Oleg
committed
Format fix
Kruglov, Oleg
committed