From 31523c2ea072b90a56b521ac33455a0ec0f34ed0 Mon Sep 17 00:00:00 2001 From: Aaron Councilman <aaronjc4@illinois.edu> Date: Mon, 3 Mar 2025 17:58:19 -0600 Subject: [PATCH] Parallel bfs --- juno_samples/rodinia/bfs/src/cpu.sch | 14 +++++++++----- 1 file changed, 9 insertions(+), 5 deletions(-) diff --git a/juno_samples/rodinia/bfs/src/cpu.sch b/juno_samples/rodinia/bfs/src/cpu.sch index 648e2be9..e5100561 100644 --- a/juno_samples/rodinia/bfs/src/cpu.sch +++ b/juno_samples/rodinia/bfs/src/cpu.sch @@ -40,19 +40,23 @@ simpl!(collect); parallel-fork(traverse, collect); parallel-reduce(traverse, collect); -fork-tile[32, 0, false, true](init, traverse, collect); -let (outer, inner) = fork-reshape[[1], [0]](init); -let init_body = outline(inner); +fork-tile[32, 0, false, true](traverse, collect); let (outer, inner) = fork-reshape[[1], [0]](traverse); let traverse_body = outline(inner); let (outer, inner) = fork-reshape[[1], [0]](collect); let collect_body = outline(inner); -inline(bfs@cost_init, bfs@loop1, bfs@loop2); +let init_body = init; +// Following code seems to generate breaking RT code +//fork-tile[32, 0, false, true](init); +//let (outer, inner) = fork-reshape[[1], [0]](init); +//let init_body = outline(inner); +//inline(bfs@cost_init); + +inline(bfs@loop1, bfs@loop2); delete-uncalled(*); const-inline(*); unforkify(init_body, traverse_body, collect_body); simpl!(*); gcm(*); -xdot[true](bfs); -- GitLab