Research Article
Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips
Table 4
The building time of the single STT, 4 STTs, and 8 STTs in second.
| Number of patterns | Single STT | 4 STTs | 8 STTs |
| 100 | 0.2249 | 0.1195 | 0.099 | 200 | 0.3883 | 0.2209 | 0.1828 | 500 | 0.8046 | 0.4383 | 0.3716 | 1000 | 1.2972 | 0.6755 | 0.5953 | 2000 | 1.9574 | 1.0011 | 0.8747 | 5000 | 3.5452 | 1.9299 | 1.6624 | 10000 | 5.0627 | 2.786 | 2.7159 | 20000 | 7.443 | 4.0041 | 3.5579 | 30000 | 9.3607 | 5.1498 | 4.7219 | 40000 | 11.1045 | 6.1751 | 5.2814 | 50000 | 12.4503 | 6.798 | 5.6173 |
|
|