Skip to content

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

@szarnyasg

Description

@szarnyasg

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions