From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Original | Transpose | ByRow | ByBox | RvsO | RvsT | BvsO | BvsT |
---|---|---|---|---|---|---|---|---|
1000 | 30.77 | 8.17 | 6.80 | 4.97 | 77.89% | 16.70% | 83.86% | 39.17% |
2000 | 287.09 | 62.98 | 54.39 | 37.59 | 81.06% | 13.65% | 86.91% | 40.31% |
3000 | 999.30 | 203.04 | 180.26 | 125.87 | 81.96% | 11.22% | 87.40% | 38.01% |
4000 | 2,380.59 | 489.85 | 427.98 | 295.55 | 82.02% | 12.63% | 87.59% | 39.67% |
5000 | 4,632.91 | 931.05 | 824.09 | 583.93 | 82.21% | 11.49% | 87.40% | 37.28% |
6000 | 8,005.23 | 1,609.86 | 1,441.21 | 1,011.15 | 82.00% | 10.48% | 87.37% | 37.19% |
7000 | 12,822.30 | 2,510.05 | 2,226.54 | 1,615.56 | 82.64% | 11.30% | 87.40% | 35.64% |
8000 | 19,100.53 | 3,746.28 | 3,393.26 | 2,401.00 | 82.23% | 9.42% | 87.43% | 35.91% |
9000 | 5,310.33 | 4,709.12 | 3,430.15 | 11.32% | 35.41% | |||
10,000 | 7,290.13 | 6,647.03 | 4,709.83 | 8.82% | 35.39% | |||
11,000 | 9,434.29 | 8,569.82 | 6,276.69 | 9.16% | 33.47% | |||
12,000 | 12,606.74 | 11,375.63 | 7,994.03 | 9.77% | 36.59% | |||
13,000 | 15,121.14 | 14,056.36 | 10,291.69 | 7.04% | 31.94% | |||
14,000 | 19,849.26 | 18,233.34 | 12,840.73 | 8.14% | 35.31% | |||
15,000 | 24,308.08 | 21,648.41 | 15,661.49 | 10.94% | 35.57% |