Parallel Chains
RandomSource: SAGA random generator
Task graphs consisting of multiple parallel chains connected by a super-source and super-sink. Generated with 2-5 chains of length 2-5.
100
Instances
5-6
Tasks per Instance
0.367
Edge Density
random
Category
Example Instances
Instance 1: chains_example_0
Task Graph (5 tasks, 4 dependencies)
T0: cost=8.7
T1: cost=1.6
T2: cost=3.1
T3: cost=5.2
T4: cost=3.8
Network (4 nodes)
N0: speed=2.2
N1: speed=1.8
N2: speed=0.5
N3: speed=3.1
Instance 2: chains_example_1
Task Graph (6 tasks, 5 dependencies)
T0: cost=6.7
T1: cost=2.4
T2: cost=4.7
T3: cost=1.5
T4: cost=5.8
T5: cost=4.1
Network (3 nodes)
N0: speed=4.8
N1: speed=1.8
N2: speed=0.8