Toward Computation-Efficient High-Quality Graph Coloring on GPUs
Adaptive Workload-balance Decrement (AWD), a per-iteration warp-/CTA-centric dispatch that removes the residual decrement imbalance of static policies; an aggressive elastic-parameter prediction (AEP) family that enlarges the elastic parameter’s range without color quality degradation; and an online bumping controller...