Table 4 The best speedups of PMS4 for l = 13, d = 4
From: A speedup technique for (l, d)-motif finding algorithms
Algorithm | Time for k= 20 (T20) in seconds | Best time using PMS4 (T b ) in seconds | Speedup = T 20 =T b |
|---|---|---|---|
PMS1 | 83.7 | 49.2 | 1.70 |
PMSprune | 44.6 | 31.6 | 1.41 |
RISOTTO | 774.3 | 318.5 | 2.43 |