From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Classical | Transpose | ByRow | ByBox | RvsC | RvsT | BvsC | BvsT |
---|---|---|---|---|---|---|---|---|
4000 | 0:01:19 | 0:00:12 | 0:00:10 | 0:00:08 | 87.11% | 15.62% | 90.28% | 36.35% |
8000 | 0:12:33 | 0:01:30 | 0:01:21 | 0:00:51 | 89.19% | 9.79% | 93.19% | 43.20% |
12,000 | 0:38:58 | 0:04:56 | 0:04:33 | 0:02:40 | 88.31% | 7.78% | 93.17% | 46.08% |
16,000 | 1:31:52 | 0:11:36 | 0:10:48 | 0:06:00 | 88.24% | 6.84% | 93.46% | 48.24% |
20,000 | 3:03:31 | 0:22:23 | 0:21:01 | 0:11:25 | 88.55% | 6.12% | 93.78% | 49.00% |
24,000 | 4:52:55 | 0:38:45 | 0:36:11 | 0:19:12 | 87.65% | 6.61% | 93.45% | 50.46% |
28,000 | 7:56:51 | 1:01:12 | 0:57:23 | 0:30:03 | 87.97% | 6.23% | 93.70% | 50.89% |
32,000 | - | 1:30:58 | 1:25:48 | 0:43:44 | - | 5.68% | - | 51.92% |
36,000 | - | 2:03:10 | 1:55:06 | 1:01:52 | - | 6.54% | - | 49.78% |
40,000 | - | 2:45:08 | 2:35:03 | 1:24:07 | - | 6.10% | - | 49.06% |