Skip to main content

Advertisement

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