Table 4 Execution time (in seconds) of the Nussinov RNA folding codes for N = 5000 and different numbers of threads used
From: Tuning iteration space slicing based tiled multi-core code implementing Nussinov’s RNA folding
Threads | Original | Chang | Li | PluTo [ 8×8×1] | ISS [ 2×6×300] | ISS [ 1×96×8] |
|---|---|---|---|---|---|---|
1 | 334.32 | 382.46 | 81.54 | 238.66 | 221.11 | 54.66 |
2 | 198.12 | 37.96 | 164.66 | 120.90 | 30.83 | |
4 | 100.17 | 20.19 | 90.16 | 67.74 | 18.29 | |
8 | 53.07 | 13.62 | 46.01 | 35.29 | 10.67 | |
16 | 28.74 | 10.50 | 25.84 | 19.06 | 8.22 | |
32 | 16.55 | 9.75 | 13.94 | 10.65 | 7.82 |