From: Cache and energy efficient algorithms for Nussinov’s RNA Folding
SeqLength | Classical | Transpose | ByRow | ByBox | RvsC | RvsT | BvsC | BvsT |
---|---|---|---|---|---|---|---|---|
4000 | 0:06:10 | 0:00:54 | 0:01:03 | 0:00:21 | 82.90% | -18.00% | 94.23% | 60.20% |
8000 | 2:01:55 | 0:06:27 | 0:07:43 | 0:02:46 | 93.68% | -19.42% | 97.73% | 57.22% |
12,000 | 8:48:01 | 0:26:02 | 0:29:56 | 0:09:12 | 94.33% | -14.97% | 98.26% | 64.64% |
16,000 | 18:45:51 | out of memory | 1:07:26 | 0:26:48 | 94.01% | 97.62% | ||
20,000 | 35:02:59 | out of memory | 2:04:00 | 0:48:39 | 94.10% | 97.69% |