Skip to content
Snippets Groups Projects
Commit 53b31022 authored by Aaron Councilman's avatar Aaron Councilman
Browse files

Broken bfs schedule

parent 634e17e9
No related branches found
No related tags found
2 merge requests!215Large benches,!214More optimizations
Pipeline #202030 failed
......@@ -53,7 +53,7 @@ fn bfs<n, m: usize>(graph_nodes: Node[n], source: u32, edges: u32[m]) -> i32[n]
mask[i] = true;
visited[i] = true;
updated[i] = false;
stop_prod.stop = updated[i];
stop_prod.stop = updated[i];
}
}
stop = stop_prod.stop;
......
......@@ -37,5 +37,21 @@ fixpoint {
}
simpl!(collect);
unforkify(init, traverse, 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);
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);
delete-uncalled(*);
const-inline(*);
simpl!(*);
unforkify(init_body, traverse_body, collect_body);
gcm(*);
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment