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

Table 1

The characteristics of four test instances.

No.	DAG	TimeSw	TimeHw	TimeReq	CostHw
1	30 nodes	9736	1782	4963	3039
2	60 nodes	19591	2279	9203	6085
3	90 nodes	28718	3060	13323	8399
4	120 nodes	37354	3056	16775	11187
5	300 nodes	92156	2940	39940	27819
6	500 nodes	155151	3094	66463	45171