# DAG Scheduling on TPC-H Full Generalization 150 tasks

Source: [DAG Scheduling on TPC-H Full Generalization 150 tasks](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-150-tasks>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-25T15:08:31.019Z

Evaluation of DAG scheduling performance using the TPC-H Full Generalization 150 tasks configuration, reporting Makespan, Improvement, and Time metrics.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | DAG Scheduling |
| Dataset (including any stated split) | TPC-H Full Generalization 150 tasks |
| Metric | Makespan |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 16 of 16 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Makespan](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-150-tasks.md?metric=Makespan>): Lower is better; unit: TIME.

- [Improvement (%)](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-150-tasks.md?metric=Improvement%20(%25)>): Higher is better; unit: PERCENT.

- [Time (s)](<https://www.sota2.com/research/sota/dag-scheduling-on-tpc-h-full-generalization-150-tasks.md?metric=Time%20(s)>): Lower is better; unit: TIME.

## Recorded results

| Method | Makespan | Result date | Report paper |
| --- | --- | --- | --- |
| WeCAN-S(256) | 24338 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-Greedy | 24761 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 25607 | Not recorded | 69c36c500636e5bf4afc67bd |
| One-Shot-S(256) | 25679 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 26215 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 27415 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 27943 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 30552 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-S(256) | 95491 | Not recorded | 69c36c500636e5bf4afc67bd |
| WeCAN-Greedy | 96225 | Not recorded | 69c36c500636e5bf4afc67bd |
| One-Shot-S(256) | 101690 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 102770 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 106372 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 108285 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 108490 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 109079 | Not recorded | 69c36c500636e5bf4afc67bd |

### WeCAN-S(256)

Makespan: 24338. Result ID: 69c3fa5e47f34ce924ae0f93.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Sample size":"256"}. This record does not assert independent reproduction.

### WeCAN-Greedy

Makespan: 24761. Result ID: 69c3fa5e47f34ce924ae0f92.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Decoding":"Greedy"}. This record does not assert independent reproduction.

### PPO-BiHyb

Makespan: 25607. Result ID: 69c3fa5e47f34ce924ae0f90.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa58a41e209131ce9aff1a.md>)

[Implementation](<https://github.com/Thinklab-SJTU/PPO-BiHyb>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### One-Shot-S(256)

Makespan: 25679. Result ID: 69c3fa5e47f34ce924ae0f91.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12","Sample size":"256"}. This record does not assert independent reproduction.

### IPPTS

Makespan: 26215. Result ID: 69c3fa5e47f34ce924ae0f8f.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### HEFT

Makespan: 27415. Result ID: 69c3fa5e47f34ce924ae0f8d.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### PEFT

Makespan: 27943. Result ID: 69c3fa5e47f34ce924ae0f8e.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### Tetris

Makespan: 30552. Result ID: 69c3fa5e47f34ce924ae0f8c.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"12"}. This record does not assert independent reproduction.

### WeCAN-S(256)

Makespan: 95491. Result ID: 69c3fa5e47f34ce924ae0f83.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Sample size":"256"}. This record does not assert independent reproduction.

### WeCAN-Greedy

Makespan: 96225. Result ID: 69c3fa5e47f34ce924ae0f82.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Decoding":"Greedy"}. This record does not assert independent reproduction.

### One-Shot-S(256)

Makespan: 101690. Result ID: 69c3fa5e47f34ce924ae0f81.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3","Sample size":"256"}. This record does not assert independent reproduction.

### PPO-BiHyb

Makespan: 102770. Result ID: 69c3fa5e47f34ce924ae0f80.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa58a41e209131ce9aff1a.md>)

[Implementation](<https://github.com/Thinklab-SJTU/PPO-BiHyb>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### IPPTS

Makespan: 106372. Result ID: 69c3fa5e47f34ce924ae0f7f.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### HEFT

Makespan: 108285. Result ID: 69c3fa5e47f34ce924ae0f7d.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### PEFT

Makespan: 108490. Result ID: 69c3fa5e47f34ce924ae0f7e.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

### Tetris

Makespan: 109079. Result ID: 69c3fa5e47f34ce924ae0f7c.

[Reporting paper](<https://www.sota2.com/research/paper/69c36c500636e5bf4afc67bd.md>)

Recorded evaluation configuration: {"Resource Pools":"3"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
