From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Classical | Transpose | ByRow | ByBox | RvsC | RvsT | BvsC | BvsT |
---|---|---|---|---|---|---|---|---|
1000 | 0:00:09 | 0:00:02 | 0:00:02 | 0:00:02 | 80.00% | 14.68% | 83.87% | 31.19% |
2000 | 0:01:27 | 0:00:17 | 0:00:15 | 0:00:11 | 82.99% | 11.91% | 87.14% | 33.43% |
3000 | 0:05:03 | 0:00:55 | 0:00:49 | 0:00:38 | 83.69% | 9.64% | 87.59% | 31.25% |
4000 | 0:11:55 | 0:02:08 | 0:01:58 | 0:01:29 | 83.52% | 7.69% | 87.57% | 30.40% |
5000 | 0:23:24 | 0:04:05 | 0:03:45 | 0:02:54 | 83.95% | 8.06% | 87.62% | 29.08% |
6000 | 0:40:24 | 0:07:01 | 0:06:36 | 0:05:00 | 83.65% | 6.00% | 87.62% | 28.80% |
7000 | 1:04:31 | 0:11:02 | 0:10:13 | 0:07:57 | 84.18% | 7.43% | 87.67% | 27.90% |
8000 | 1:36:36 | 0:16:27 | 0:15:36 | 0:11:50 | 83.85% | 5.22% | 87.74% | 28.05% |
9000 | 0:23:14 | 0:21:35 | 0:16:54 | 7.11% | 27.26% | |||
10,000 | 0:31:54 | 0:30:23 | 0:23:14 | 4.78% | 27.17% | |||
11,000 | 0:42:10 | 0:39:12 | 0:30:53 | 7.03% | 26.75% | |||
12,000 | 0:54:52 | 0:52:23 | 0:40:09 | 4.52% | 26.82% | |||
13,000 | 1:09:17 | 1:04:35 | 0:51:09 | 6.79% | 26.18% | |||
14,000 | 1:26:48 | 1:23:03 | 1:03:50 | 4.32% | 26.46% | |||
15,000 | 1:46:07 | 1:39:00 | 1:18:09 | 6.71% | 26.34% |