ttg 1.0.0
Template Task Graph (TTG): flowgraph-based programming model for high-performance distributed-memory algorithms
Loading...
Searching...
No Matches
reducing.cc
Go to the documentation of this file.
1// SPDX-License-Identifier: BSD-3-Clause
2#include <ttg.h>
5
6const double threshold = 100.0;
7using Key2 = std::pair<int, int>;
8
9namespace std {
10 std::ostream &operator<<(std::ostream &os, const Key2 &key) {
11 os << "{" << std::get<0>(key) << ", " << std::get<1>(key) << "}";
12 return os;
13 }
14} // namespace std
15
16static void b(const Key2 &key, const double &input, std::tuple<ttg::Out<int, double>> &out) {
17 ttg::print("Called task B(", key, ") with input data ", input);
ttg::send <0>(std::get<0>(key), input + 1.0, out);
19}
20
21static void c(const int &k, const double &sum, std::tuple<ttg::Out<int, double>> &out) {
22 ttg::print("Called task C(", k, ") with input ", sum);
23 if (sum < threshold) {
24 ttg::print(" ", sum, "<", threshold, " so continuing to iterate");
ttg::send <0>(k + 1, sum, out);
26 } else {
27 ttg::print(" ", sum, ">=", threshold, " so stopping the iterations");
28 }
29}
30
31int main(int argc, char **argv) {
32 ttg::initialize(argc, argv, -1);
33
34 ttg::Edge<Key2, double> A_B("A(k)->B(k, i)");
35 ttg::Edge<int, double> B_C("B(k, i)->C(k)");
36 ttg::Edge<int, double> C_A("C(k)->A(k)");
37
38 auto wc(ttg::make_tt(c, ttg::edges(B_C), ttg::edges(C_A), "C", {"From B"}, {"to A"}));
39
wc->set_input_reducer <0>(
41 [](double &a, const double &b) { a += b; });
42
43 auto wa(ttg::make_tt(
44 [&](const int &k, const double &input, std::tuple<ttg::Out<Key2, double>> &out) {
45 ttg::print("Called task A(", k, ")");
46 wc->set_argstream_size<0>(k, k + 1);
47 for (int i = 0; i < k + 1; i++) {
49 ttg::send <0>(Key2{k, i}, 1.0 + k + input, out);
50 }
51 },
52 ttg::edges(C_A), ttg::edges(A_B), "A", {"from C"}, {"to B"}));
53
54 auto wb(ttg::make_tt(b, ttg::edges(A_B), ttg::edges(B_C), "B", {"from A"}, {"to C"}));
55
57
58 if (wa->get_world().rank() == 0) wa->invoke(0, 0.0);
59
62
64 return EXIT_SUCCESS;
65}
66
Edge is used to connect In and Out terminals.
Definition edge.h:26
const double threshold
Definition distributed.cc:6
int main(int argc, char **argv)
std::pair< int, int > Key2
Definition distributed.cc:7
STL namespace.
std::ostream & operator<<(std::ostream &os, ttg::device::Device device)
Definition device.h:84
void execute(ttg::World world)
Starts the execution in the given execution context.
Definition run.h:116
void initialize(int argc, char **argv, int num_threads=-1, RestOfArgs &&...)
void send()
Sends a control message (message without an accompanying task id or a value) to the template tasks at...
Definition func.h:341
ttg::World & get_default_world()
Definition world.h:81
void fence(ttg::World world)
Returns when all tasks associated with the given execution context have finished on all ranks.
Definition run.h:123
void finalize()
Finalizes the TTG runtime.
Definition func.h:590
void print(const T &t, const Ts &... ts)
atomically prints to std::cout a sequence of items (separated by ttg::print_separator) followed by st...
Definition print.h:131
std::enable_if_t<(std::is_convertible_v< decltype(*(std::declval< TTBasePtrs >())), TTBase & > &&...), bool > make_graph_executable(TTBasePtrs &&...tts)
Make the TTG tts executable. Applies.
Definition func.h:81
auto edges(inedgesT &&...args)
Make a tuple of Edges to pass to.
Definition func.h:148