DAGGen

Random DAG Generator

Usage

python3 dag_gen.py

Parameter

• 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