An Impulse-C Hardware Accelerator for Packet Classification Based on Fine/Coarse Grain Optimization

Table 8

Classification time and speedup achieved by different implementations.

Size	Baseline	FGO (BCD)		CGO		PCGO		Overall
	Time (ms)	Time (ms)	Baseline/FGO	Time (ms)	FGO/CGO	Time (ms)	CGO/PCGO	Baseline/PCGO
0.1 K	1.6	0.14	11.14x	0.09	1.52x	0.15	0.62x	10.67x
1 K	15.08	1.432	10.53x	0.87	1.65x	1.49	0.58x	10.12x
5 K	108.65	10.3	10.54x	6.60	1.56x	7.66	0.86x	14.18x
10 K	307.7	29.31	10.5x	21.35	1.37x	17.23	1.24x	17.86x
Average	—	—	10.67x	—	1.53x	—	0.83x	13.54x