L2 data cache misses for BLASTX searches with and without query splitting. Cache misses were measured by Cachegrind  and only misses reading from the cache are shown. On the x-axis are different query lengths in kbases. The number of L2 cache misses is shown on the y-axis. The top line is for the baseline application without query splitting, the bottom line is for the blastx application. The queries are different sized pieces of [Genbank:NC_007113.2] searched against the set of human proteins used for Figure 2.
Camacho et al. BMC Bioinformatics 2009 10:421 doi:10.1186/1471-2105-10-421