Skip to content

End point network contention in list scheduling #1

@clarkfitzg

Description

@clarkfitzg

The list scheduling algorithm in scheduleTaskList allows a worker to be in exactly one of four states at any given time in the schedule: evaluating code, sending data, receiving data, or idle. This means that the algorithm models End-Point Network Contention. The current implementation is based on the 'classic list scheduling model', and is not correct. In particular, the implementation will fail to schedule any statements in parallel if the graph has a single root node.

We can fix this by using a contention aware algorithm.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions