Table 2 Execution times of the examined codes depending on the RNA sequence length for 48 threads used
From: Tiling Nussinov’s RNA folding loop nest with a space-time approach
48 Threads | Original | Tile correction | Tile correction | Pluto (ATF) | Space-Time Tiling | Li (Transpose) |
|---|---|---|---|---|---|---|
Seq. length | 16 ×16×16 | 1 ×128×16 | 16 ×16×1 | 16 ×16×16 | ||
2500 | 21.06 | 2.39 | 1.74 | 1.99 | 0.80 | 0.97 |
5000 | 243.43 | 18.08 | 8.77 | 19.04 | 5.78 | 13.72 |
7500 | 812.10 | 60.72 | 26.72 | 69.49 | 18.62 | 50.50 |
10000 | 1709.43 | 145.66 | 60.86 | 169.76 | 50.52 | 119.82 |
12500 | 3450.01 | 302.01 | 105.50 | 331.21 | 99.35 | 215.20 |
15000 | 5863.83 | 476.65 | 192.01 | 577.76 | 166.29 | 349.76 |