A Tabu Search-Based Memetic Algorithm for Hardware/Software Partitioning

Table 4

Obtained results for EA, ENSA-HSP, and TSMA.

DAG	EA [16]			ENSA-HSP [16]			TSMA				Improve
	Best	Mean	Worst	Best	Mean	Worst	Best	Mean	Worst	Time
30 nodes	1350	1409	1473	1335	1339	1350	1335	1335.0	1335	1.078	0%
60 nodes	2923	2980	3072	2884	2912	2931	2800	2806.1	2814	12.625	2.91%
90 nodes	3804	3915	4100	3617	3726	3761	3552	3557.1	3564	41.545	1.80%
120 nodes	5363	5506	5619	5177	5308	5346	5001	5005.2	5021	145.259	3.40%
300 nodes							12556	12581.6	12639	1456.672
500 nodes							20497	20578.8	20667	3204.913