# Computation graph scheduling on TPC-H 50 heavy

Source: [Computation graph scheduling on TPC-H 50 heavy](<https://www.sota2.com/research/sota/computation-graph-scheduling-on-tpc-h-50-heavy>)

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

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

Evaluation of computation graph scheduling performance using the TPC-H 50 heavy dataset, reporting makespan and relative improvement 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 | Computation graph scheduling |
| Dataset (including any stated split) | TPC-H 50 heavy |
| Metric | Makespan |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 8 of 8 |
| 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/computation-graph-scheduling-on-tpc-h-50-heavy.md?metric=Makespan>): Lower is better; unit: TIME.

- [Relative Improvement (%)](<https://www.sota2.com/research/sota/computation-graph-scheduling-on-tpc-h-50-heavy.md?metric=Relative%20Improvement%20(%25)>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Makespan | Result date | Report paper |
| --- | --- | --- | --- |
| WeCAN | 35695 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 36958 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 38034 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 39825 | Not recorded | 69c36c500636e5bf4afc67bd |
| OneShot | 39826 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 39928 | Not recorded | 69c36c500636e5bf4afc67bd |
| CP | 41378 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 44296 | Not recorded | 69c36c500636e5bf4afc67bd |

### WeCAN

Makespan: 35695. Result ID: 69c3fa5e47f34ce924ae0f7b.

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

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

Recorded evaluation configuration: {"search\_budget":"256"}. This record does not assert independent reproduction.

### PPO-BiHyb

Makespan: 36958. Result ID: 69c3fa5e47f34ce924ae0f79.

[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: Not recorded. This record does not assert independent reproduction.

### IPPTS

Makespan: 38034. Result ID: 69c3fa5e47f34ce924ae0f78.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### HEFT

Makespan: 39825. Result ID: 69c3fa5e47f34ce924ae0f76.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### OneShot

Makespan: 39826. Result ID: 69c3fa5e47f34ce924ae0f7a.

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

Recorded evaluation configuration: {"search\_budget":"256"}. This record does not assert independent reproduction.

### PEFT

Makespan: 39928. Result ID: 69c3fa5e47f34ce924ae0f77.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### CP

Makespan: 41378. Result ID: 69c3fa5e47f34ce924ae0f75.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Tetris

Makespan: 44296. Result ID: 69c3fa5e47f34ce924ae0f74.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

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