Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
szarnyasg opened this issue Mar 9, 2023 · 0 comments

Comments

@szarnyasg
Copy link
Member

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant