In-Trees
RandomSource: SAGA random generator
Randomly generated task graphs with a converging (fan-in) tree structure. Tasks flow from multiple sources to a single sink. Generated with 2-4 levels and branching factor 2-3.
100
Instances
7-8
Tasks per Instance
0.268
Edge Density
random
Category
Example Instances
Instance 1: in_trees_example_0
Task Graph (7 tasks, 6 dependencies)
T0: cost=1.6
T1: cost=5.9
T2: cost=7.5
T3: cost=6.8
T4: cost=7
T5: cost=8.2
...and 1 more
Network (4 nodes)
N0: speed=1.2
N1: speed=0.7
N2: speed=3.2
N3: speed=1.9
Instance 2: in_trees_example_1
Task Graph (8 tasks, 7 dependencies)
T0: cost=6.2
T1: cost=1.4
T2: cost=3.4
T3: cost=8.8
T4: cost=6.5
T5: cost=3.2
...and 2 more
Network (4 nodes)
N0: speed=4.5
N1: speed=4.2
N2: speed=4.2
N3: speed=3.8