Output Generation Module

Output generation module creates a dot file representation of a schedule generated by the algorithm. As ANTLR does not generate dot files, this is done with an OutputSchedule class.

Writing the schedule is either done in the order of the original input or according to the output of the algorithm which may be different.

Ordered

To maintain the input order, output generation traverses the input graph and compares each node with the optimal schedule to obtain the start time and processor allocation.

Unordered

The version which does not maintain input order simply traverses the optimal schedule, prints each node and their respective incoming edges to a dot file. This version will be faster in all cases as it eliminates the need to build a HashMap of the optimal schedule and to compare it with the input graph.