Table 3 Cache misses, in millions, for random sequences on Xeon E5 server
From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Classical | Transpose | ByRow | ByBox | RvsC | RvsT | BvsC | BvsT |
|---|---|---|---|---|---|---|---|---|
4,000 | 842 | 293 | 41 | 1 | 95.11% | 85.94% | 99.77% | 99.35% |
8,000 | 9,759 | 1,969 | 346 | 18 | 96.45% | 82.39% | 99.81% | 99.07% |
12,000 | 35,165 | 5,947 | 1,484 | 66 | 95.78% | 75.04% | 99.81% | 98.89% |
16,000 | 85,213 | 13,132 | 3,139 | 151 | 96.32% | 76.10% | 99.82% | 98.84% |
20,000 | 140,528 | 24,443 | 5,036 | 300 | 96.42% | 79.39% | 99.79% | 98.77% |
24,000 | 246,127 | 40,508 | 8,195 | 502 | 96.67% | 79.77% | 99.80% | 98.76% |
28,000 | 412,983 | 63,547 | 14,136 | 748 | 96.58% | 77.75% | 99.82% | 98.82% |
32,000 | - | 92,117 | 21,477 | 1,184 | - | 76.68% | - | 98.71% |
36,000 | - | 186,895 | 29,430 | 1,138 | - | 84.25% | - | 99.39% |
40,000 | - | 257,450 | 38,786 | 2,300 | - | 84.93% | - | 99.11% |