# Computation graph scheduling on TPC-H heavy 30

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

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

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

Evaluation of computation graph scheduling performance using the TPC-H heavy 30 dataset configuration, 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 heavy 30 |
| 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-heavy-30.md?metric=Makespan>): Lower is better; unit: TIME.

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

## Recorded results

| Method | Makespan | Result date | Report paper |
| --- | --- | --- | --- |
| WeCAN | 24099 | Not recorded | 69c36c500636e5bf4afc67bd |
| PPO-BiHyb | 24383 | Not recorded | 69c36c500636e5bf4afc67bd |
| IPPTS | 25697 | Not recorded | 69c36c500636e5bf4afc67bd |
| HEFT | 26856 | Not recorded | 69c36c500636e5bf4afc67bd |
| OneShot | 27425 | Not recorded | 69c36c500636e5bf4afc67bd |
| CP | 28144 | Not recorded | 69c36c500636e5bf4afc67bd |
| PEFT | 28260 | Not recorded | 69c36c500636e5bf4afc67bd |
| Tetris | 29324 | Not recorded | 69c36c500636e5bf4afc67bd |

### WeCAN

Makespan: 24099. Result ID: 69c3fa5e47f34ce924ae0f73.

[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: 24383. Result ID: 69c3fa5e47f34ce924ae0f71.

[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: 25697. Result ID: 69c3fa5e47f34ce924ae0f70.

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

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

### HEFT

Makespan: 26856. Result ID: 69c3fa5e47f34ce924ae0f6e.

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

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

### OneShot

Makespan: 27425. Result ID: 69c3fa5e47f34ce924ae0f72.

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

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

### CP

Makespan: 28144. Result ID: 69c3fa5e47f34ce924ae0f6d.

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

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

### PEFT

Makespan: 28260. Result ID: 69c3fa5e47f34ce924ae0f6f.

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

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

### Tetris

Makespan: 29324. Result ID: 69c3fa5e47f34ce924ae0f6c.

[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.