A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips

Table 6

Relative OF-minima (values in % of random mapping).

	Minima [NPUs]		Relative value [%]
Task count	Annealing	Heuristic	Annealing	Heuristic
10	9	16	55.4	64.5
20	16	16	49.9	63.8
30	25	25	52.5	65.3
40	36	36	56.2	64.9
50	36	49	61.9	66.6
60	49	49	65.5	67.4
70	49	64	68.1	68.8
80	49	81	71.8	69.8
90	64	64	71.9	69.7