Table 3: The completion times for task graph shown in Figure 4 with LAGA and SGA algorithms.
(a) Scheduling produced by LAGA

Task  Number0124365119127810151314171618

Processor Number2220212121002010101

Depth0012222112122211110

(b) Scheduling produced by SGA

Task Number0124365119127810151314171618

Processor Number2102121002012021102

(c) Scheduling results

AlgorithmLAGASGA

Completion time3942