ldbc_graphalytics icon indicating copy to clipboard operation
ldbc_graphalytics copied to clipboard

SSSP: Are delta-stepping implementations allowed to select the delta value?

Open szarnyasg opened this issue 1 year ago • 0 comments

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.

szarnyasg avatar Mar 09 '23 09:03 szarnyasg