Dispatching of asynchronous workloads using Kokkos::Graph under std::execution formalism

This repository is a playground for graph-based dispatching of asynchronous workloads using Kokkos and the P2300 formalism.

References

Many references are in our references.

Start by reading:

• @cite P2300R10
• @cite henriksen-extending-2025
• https://intel.github.io/cpp-baremetal-senders-and-receivers/
• https://en.cppreference.com/w/cpp/experimental/execution

What is a graph then ?

We can think of a graph (e.g. Kokkos::Graph) as a multi-shot sender chain.

Repository structure

• tests
  • stdexec is dedicated to pure stdexec testing and exploration.
  • graph is dedicated to implementing Kokkos::Graph à la stdexec (P2300). Test files are always a triplet, and each use case lives in its own subdirectory. The test_stdexec.cpp is the stdexec version of the test. It is compiled and tested. The test_kokkos.cppis the Kokkos version of the test. It is compiled and tested. The test_outlook.cpp is the drafted à la P2300 Kokkos version. It possibly cannot be compiled and should be considered drafted pseudo-code (for now). Note that some things might remain to be decided or drafted or written and are marked with @todo. For instance:
    • diamond/test_stdexec.cpp
    • diamond/test_kokkos.cpp
    • diamond/test_outlook.cpp

Naming

just or create_graph or ... ?

The function that creates the starting point for the chain of graph nodes has been named create_graph. A first attempt was to name it just, but it felt wrong.

In general, avoid naming things in an attempt to mimic stdexec if the intent of the function is not strictly similar to the equivalent in stdexec. Otherwise, it will just be confusing.

Docker images

This repository provides several Docker images. They have the same name, only the tag changes.

1. gnu-OpenMP uses the g++ compiler, and the Kokkos::OpenMP backend is enabled.
2. clang-OpenMP uses the clang++ compiler, and the Kokkos::OpenMP backend is enabled.
3. clang-HPX uses the clang++ compiler, and the Kokkos::Experimental::HPX backend is enabled.

For the clang-HPX image, we also provide an ARM64 version.