Skip to main content

Advertisement

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