Table 2 The best speedups of PMS4 for l = 9, d = 2
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 | 0.3234 | 0.2279 | 1.42 |
PMSprune | 0.4436 | 0.2545 | 1.74 |
RISOTTO | 3.647 | 1.9282 | 1.89 |