Table 1 Speedup factors of the serial programs on the desktop
From: Faster algorithms for RNA-folding using the Four-Russians method
| Â | Time | Speedup | |||
|---|---|---|---|---|---|
Length | Nussinov | Two-vector | Partially | Completely | FG |
| Â | (in secs) | Â | memoized | memoized | Â |
2000 | 16.5 | 7.7 | 7.3 | 5.6 | 3.0 |
3000 | 62.5 | 8.8 | 8.3 | 6.4 | 3.4 |
4000 | 196.6 | 11.9 | 11.4 | 8.8 | 4.7 |
5000 | 630.3 | 21.1 | 18.9 | 14.7 | 7.8 |
6150 | 1027.8 | 18.1 | 17.0 | 13.3 | 7.03 |