Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs

Table 10

Calculation time in multistep scheduling algorithm.

	Calculation time (sec)
	Figure 1(a)	Figure 3(a)	Figure 12(a)	Figure 13(a)	Figure 14(a)
Clustering algorithm based on SCAN	0.26	0.10	0.26	0.52	1.24
Task scheduling	0.66	0.30	0.74	0.92	1.32
Clusters scheduling	0.02	0.03	0.03	0.08	0.08
Sum	0.94	0.43	1.03	1.52	2.64