ldbc_graphalytics
ldbc_graphalytics copied to clipboard
SSSP: Are delta-stepping implementations allowed to select the delta value?
In GAP, implementations can take the delta value as input based on the input graph:
None of the kernels may take parameters specific to the input graph with the exception of a ∆ parameter for SSSP. We allow ∆ because it is difficult to achieve high-performance on SSSP without it [27]. Fortunately, when SSSP is used in practice, ∆ is available since its determining factors (graph diameter and edge weight distribution) are known within an application domain. A kernel can take tuning parameters specific to the hardware platform that are the same for all input graphs.
(https://arxiv.org/pdf/1508.03619.pdf)
I think we should allow the same.