Out-Trees
RandomSource: SAGA random generator
Randomly generated task graphs with a diverging (fan-out) tree structure. Tasks flow from a single source to multiple sinks. Generated with 2-4 levels and branching factor 2-3.
100
Instances
5-8
Tasks per Instance
0.325
Edge Density
random
Category
Example Instances
Instance 1: out_trees_example_0
Task Graph (8 tasks, 7 dependencies)
T0: cost=3.9
T1: cost=3.4
T2: cost=2.2
T3: cost=5.9
T4: cost=5.2
T5: cost=3.8
...and 2 more
Network (5 nodes)
N0: speed=1.8
N1: speed=3.5
N2: speed=1.4
N3: speed=1
N4: speed=4.3
Instance 2: out_trees_example_1
Task Graph (5 tasks, 4 dependencies)
T0: cost=2.8
T1: cost=1.4
T2: cost=5.3
T3: cost=1.2
T4: cost=7.4
Network (3 nodes)
N0: speed=0.7
N1: speed=3.4
N2: speed=1.4