Table 4 Results of stpd qPMS algorithms on the first group of simulated datasets
(l, d) | Conservation | T s | FMotif | ||||
|---|---|---|---|---|---|---|---|
T D | R D | T D ’ | R D ’ | Speedup | |||
(9, 2) | High | 33.0 s | 1.6 m | 1 | 1.2 s | 1 | 3 |
Intermediate | 17.0 s | 1.7 m | 1 | 0.7 s | 1 | 6 | |
Low | 12.8 s | 1.7 m | 1 | 0.5 s | 1 | 8 | |
(11, 3) | High | 26.8 s | 21.1 m | 1 | 7.0 s | 1 | 37 |
Intermediate | 18.0 s | 21.1 m | 1 | 6.0 s | 1 | 53 | |
Low | 13.0 s | 21.3 m | 1 | 5.7 s | 1 | 68 | |
(13, 4) | High | 28.8 s | 3.0 h | 1 | 1.0 m | 1.2 | 119 |
Intermediate | 20.2 s | 3.0 h | 1 | 1.0 m | 1 | 130 | |
Low | 13.0 s | 3.4 h | 1 | 56.2 s | 1.2 | 174 | |
(15, 5) | High | 29.4 s | 37.7 h | 1 | 10.4 m | 1 | 208 |
Intermediate | 20.2 s | 34.1 h | 1 | 9.6 m | 1 | 207 | |
Low | 13.0 s | 35.9 h | 1 | 10.5 m | 1 | 200 | |
(17, 6) | High | 29.4 s | N | N | 1.7 h | 1.2 | > 28 |
Intermediate | 19.8 s | N | N | 1.5 h | 1 | > 31 | |
Low | 13.0 s | N | N | 1.3 h | 1 | > 36 | |
(19, 7) | High | 32.0 s | N | N | 17.3 h | 1 | > 3 |
Intermediate | 21.0 s | N | N | 15.9 h | 1 | > 3 | |
Low | 12.8 s | N | N | 13.0 h | 1 | > 4 | |