Betweenness Centrality OOM Issue #5353
Description
@lmeyerov reported an OOM issue with Betweenness Centrality
Our latest optimization for large diameter graphs runs multiple traversals concurrently to improve GPU saturation. The problem is for a small diameter graph this can result in an explosion of the size of the frontier.
Simplest reproduction is by running our unit tests on RMAT graphs scale 20 and have run exact betweenness.