What does a scheduler lose when it ignores job dependencies?
Critical-path calculation and deterministic unit-task scheduling on three four-node DAGs; not graph-network training, Spark measurement, or Decima reproduction.
This notebook runs the complete saved experiment, checks its assertions, and regenerates the SVG from the computed results. Python 3.10+ and standard-library modules only. Place experiment.py and figure_generation.py beside the notebook. The exact loaded assets are recorded in notebook metadata.
chain: work=4 critical_path=4 makespan=4 schedule=[['A'], ['B'], ['C'], ['D']] diamond: work=4 critical_path=3 makespan=3 schedule=[['A'], ['B', 'C'], ['D']] independent: work=4 critical_path=1 makespan=2 schedule=[['A', 'B'], ['C', 'D']] Six-task barrier with two workers: work bound=3, path bound=2, actual optimal makespan=4.
Regenerated figure.svg from results.json.
Inspect the saved result
The article's static figure is available before running code. The regenerated figure.svg uses results.json, and every plotted quantity comes from the experiment.
Change an input in experiment.py, rerun both code cells, then compare the saved result and figure.
Python runs locally in this page. Saved results and figures are visible before execution.