From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Classical | Transpose | ByRow | ByBox | RvsC | RvsT | BvsC | BvsT |
---|---|---|---|---|---|---|---|---|
4000 | 461.27 | 126.45 | 82.02 | 66.44 | 82.22% | 35.14% | 85.60% | 47.46% |
8000 | 4,009.37 | 957.73 | 649.48 | 461.25 | 83.80% | 32.19% | 88.50% | 51.84% |
12,000 | 9,191.74 | 3,164.37 | 2,184.09 | 1,462.51 | 76.24% | 30.98% | 84.09% | 53.78% |
16,000 | 28,291.57 | 7,405.47 | 5,074.94 | 3,357.95 | 82.06% | 31.47% | 88.13% | 54.66% |
20,000 | 55,183.94 | 14,374.95 | 10,053.49 | 6,395.33 | 81.78% | 30.06% | 88.41% | 55.51% |
24,000 | 96,430.95 | 25,082.80 | 17,254.61 | 10,825.72 | 82.11% | 31.21% | 88.77% | 56.84% |
28,000 | 142,359.14 | 39,491.70 | 27,332.57 | 17,004.35 | 80.80% | 30.79% | 88.06% | 56.94% |
32,000 | - | 58,821.30 | 40,551.20 | 25,204.38 | - | 31.06% | - | 57.15% |
36,000 | - | 82,974.06 | 58,011.66 | 35,620.84 | - | 30.08% | - | 57.07% |
40,000 | - | 114,886.41 | 80,002.00 | 48,531.81 | - | 30.36% | - | 57.76% |