タスクセットのスケジューリング

入力

Taskの配列 Task([ID], [実行時間], [解放時間])

出力

0: ['0: [2-12]', '3: [12-20]'] 1: ['1: [2-10]', '2: [10-20]']

x: が、コアID名 右の配列 n: [s-f] は、タスクID（番目）nが時間s~tの間で実行されていたことを表す

DAGのスケジューリング

入力

Dag Dag([ノード実行時間の配列], [(n番目の辺から, n番目の辺へ), ...])

出力

タスクセットと同じ

ソースコード

スケジューリング処理はsrc/scheduler.pyの中に書いてあります

構成

• src/
  • dag.py: DAGとNodeの定義（NodeはTaskを継承している）
  • scheduler.py:スケジューリングアルゴリズムの定義
  • task.py :タスクの定義
• README.md :これ
• test.ipynb :実行テスト、デバッグや感覚をつかむのに使ってください