Particle Swarm Optimization for Constrained Instruction Scheduling : Table 1

]>Particle Swarm Optimization for Constrained Instruction Scheduling : Table 1

Table 1: Schedule length in cycles generated by different scheduling algorithms.


Benchmark (node/edges)	Resource-constraints	ILP-based CPLEX	FDS	MB-list scheduling	MB-MMAS (average of 5 runs)	PSO-CIS (average of 5 runs)

HAL(21/25)	1a, 1fm, 1m, 3i, 3o	8	8	8	8	8
ARF(28/30)	2a, 1fm, 2m	11	11	11	11	11
EWF(34/47)	1a, 1fm, 1m	27	28	28	27.2	27.4
FIR(40/39)	2a, 2m, 3i, 3o	13	19	19	17.2	17
COSINE1(66/76)	2a, 2m, 1fm, 3i, 3o	X	18	19	17.4	17.2
COSINE2(82/91)	2a, 2m, 1fm, 3i, 3o	X	23	23	21.2	21.2