Optimal Schedules Database

Each graph is described in the Graph eXchange Language (GXL), an XML-based standard exchange format for graphs (see the GXL home page). The expected input and output GXL formats are documented.

Download all schedules

Datasets and tools

• Heterogeneous task-graph set — HetGraphSet 2021 — dataset accompanying our ParCo paper on heterogeneous optimal scheduling.
• DAG set — collection of task graphs (DAGs) for scheduling experiments.
• Scheduler (JAR) — runnable task scheduler.

| ID | Task Graph | Target System | Graph Type | Number of Tasks | Schedule Length | | – | ———- | ————- | ———- | ————— | ————— |

The full tabulated database of optimal schedules is available via the download link above.