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
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions