STG top

Standard Task Graph Set

Standard Task Graph Set


STG top


How to make STG

STG format

Download STG

Optimal schedules


Standard Task Graph Set (STG) is a kind of benchmark for evaluation of multiprocessor scheduling algorithms. STG is proposed for every researchers to evaluate their algorithms under the same conditions covering various task-graph (TG) generation methods including task graphs generated from actual application programs.

Random TG
Random TGs
Actual Application TG
Actual Application TGs

Obtained schedule length of several heuristic and optimizing algorithms are also available. You can compare the performance of the other scheduling algorithms with these information.

page top next page

Copyright (C) Kasahara Lab., Waseda Univ.. All rights reserved.

Standard Task Graph Set

Kasahara Laboratory
Dept. of Electrical, Electronics
and Computer Engineering,
Waseda University
E-Mail :