Expand description
GPU PTX kernels for graph algorithm operations.
Each kernel is emitted as a self-contained PTX module string, parameterised on SM version. PTX ISA is selected by SM: SM>=100 -> 8.7 (Blackwell), SM>=90 -> 8.4 (Hopper), SM>=80 -> 8.0 (Ampere), else -> 7.5 (Turing).
IMPORTANT: PTX kernel bodies use string concatenation (NOT format!()) for
sections containing %rd, %r, %f, %fd register names, which Rust’s format macro
would misinterpret as unused format arguments in edition 2024.
Functions§
- bfs_
level_ ptx - Frontier-based BFS single-step level update.
- community_
label_ ptx - Label propagation single step.
- csr_
spmv_ bool_ ptx - Boolean CSR sparse mat-vec (for matrix-form BFS).
- dijkstra_
relax_ ptx - Dijkstra single edge relaxation kernel.
- fw_
inner_ ptx - Floyd-Warshall inner DP update.
- pagerank_
step_ ptx - PageRank single power-iteration step.
- triangle_
count_ ptx - Triangle counting per row.