Research Article
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 |
|
|