DAGGen

Random DAG Generator

python3 dag_gen.py

task_num ([mean, dev]): set the number of tasks between [mean-dev, mean+dev]
depth ([mean, dev]): set the depth of DAG between [mean-dev, mean+dev]
start_node ([mean, dev]): set the number of start node (entry node) between [mean-dev, mean+dev]
exec_t ([mean, dev]): set the execution time of task between [mean-dev, mean+dev]
edge_constraint (bool): If True, use outbound_num as the number of outbound edge. Else, use extra_arc_ratio to
outbound_num ([mean, dev]): set the number of outbound edge (entry node) between [mean-dev, mean+dev].
extra_arc_ratio (float): make (task_num) * (extra_arc_ratio) of extra arc

Deadline of leaf node is set as level+1 * (exec_t mean) * 2

luxianglin/DAGGen