Table 5 The best speedups of PMS4 for l = 15, d = 5
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 | 1906.7 | 990.7 | 1.92 |
PMSprune | 619.2 | 460.1 | 1.35 |