v1+ (and if possible for older versions too, mainly 0.4+) avg-process-time edges-visited, nodes-visited vs. num-edges, num-nodes
jowens opened this issue · comments
edges-visited, nodes-visited vs. num-edges, num-nodes
For all datasets (so, the legend here is the dataset): How much "stuff" was inputted (x-axis?) vs. how much "stuff" was actually processed (y-axis?).
Note, for PR you may need to use edges-/nodes-queued instead of visited.
@neoblizz Not sure these are super meaningful. Perhaps some good debug info though!
This is what a PDF attachment looks like (not inline), btw.
gunrock_primitives_all_vertices-visited-vs-num-vertices.pdf
gunrock_primitives_all_edges-visited-vs-num-edges.pdf
V100 only, probably preferable (cleaner).
All of the last few graphs are useful for me, is there a reason why there is no bfs?
This was under your category of "PR, SSSP, BFS and BC".
I am confused.
OK, when you said title "Figures for PR, SSSP, BFS and BC.", category "v1+ (and if possible for older versions too, mainly 0.4+)" at the top of gunrock/gunrock#725, you meant also include BFS.
And now I see "Figures for PR, SSSP, BFS and BC" actually already includes "BFS", sooooo I'm a numbskull.
OK, when you said title "Figures for PR, SSSP, BFS and BC.", category "v1+ (and if possible for older versions too, mainly 0.4+)" at the top of gunrock/gunrock#725, you meant also include BFS.
Yes, and then I made more comments that were algorithm specific plots.
After BFS, we can push these.
OK, I'll work on this in the morning and have a whole 'nother set for you to look at. (I have to do some data cleanup, there's some zeroes I have to track down.)
And now with BFS!
Ok! Oh, and also can we separate bfs from dobfs? Just consider dobfs as a separate application.
Do we even have that distinction in 1.0+ (bfs vs dobfs)?
I think everything is named "bfs" at this point (the only bfs we have is dobfs).
I think everything is named "bfs" at this point (the only bfs we have is dobfs).
dobfs is not a separate application but a flag, but what I was asking if if you could detect that flag, and name it a separate app called dobfs.
bfs (direction-optimized=false)
bfs (direction-optimized=true) -> rename to dobfs
bc
pr
sssp
They look great! Push these please.
Are you cool with what we have now?