How danielesavino/collalgo works
CollAlgo is an MPI collective-algorithm library: an application calls its BiNE collective APIs to exchange or reduce data across ranks. The principal workflow covers gather/scatter, broadcast, and reduction; the repository also implements allgather and alltoall. Shared negabinary rank-mapping supports the algorithms, while reduction can dispatch to CUDA for device buffers. README documents profiling integration, though the vendor library is not present in the supplied tree. Relationships below follow excerpts or README statements; unsampled CUDA and broadcast internals are represented only where documented.
Main entry points: reduce.c Reduce · bine.h Rank mapping · utils.h MPI utilities · gather.c Gather
Components 12
MPI collectives
BiNE internals
- Rank mapping
include/CollAlgo/bine.h - MPI utilities
include/CollAlgo/utils.h
CUDA reduction
- CUDA reduce kernel
src/cuda/reduce.cu - Device detection
src/cuda/utils.cu
Profiling
- CollBench
Other components
- MPI application
Connections 23
- MPI application → Gather: calls
README.MD - MPI application → Scatter: calls
README.MD - MPI application → Broadcast: calls
README.MD - MPI application → Reduce: calls
README.MD - MPI application → Allgather: calls
README.MD - MPI application → Alltoall: calls
README.MD - Gather → Rank mapping: uses mapping
src/gather.c - Scatter → Rank mapping: uses mapping
src/scatter.c - Broadcast → Rank mapping: uses mapping
src/bcast.c - Reduce → Rank mapping: uses mapping
src/reduce.c - Allgather → Rank mapping: uses mapping
src/allgather.c - Alltoall → Rank mapping: uses mapping
src/alltoall.c - Gather → MPI utilities: uses helpers
src/gather.c - Scatter → MPI utilities: uses helpers
src/scatter.c - Reduce → MPI utilities: uses helpers
src/reduce.c - Allgather → MPI utilities: uses helpers
src/allgather.c - Alltoall → MPI utilities: uses helpers
src/alltoall.c - Reduce → Device detection: detects buffers
README.MD - Reduce → CUDA reduce kernel: dispatches
src/reduce.c - Gather → CollBench: profiles
src/gather.c - Scatter → CollBench: profiles
src/scatter.c - Reduce → CollBench: profiles
README.MD - Broadcast → CollBench: profiles
README.MD