Research Article
FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search
Table 4
Performance comparison between FAST-LCS and FACC on 20 DNA sequences
with lengths from 25 to 180.
| | FAST-LCS algorithm | FACC algorithm | ā | AT (ms) | | | Precision | AT (ms) | | | Precision |
TPR |
| 25 | 8 | 14 | 7 | 0.88 | 13 | 14 | 8 | 1.00 | 0.62 | 50 | 21 | 23 | 2 | 1.00 | 32 | 23 | 2 | 1.00 | 0.66 | 75 | 747 | 33 | 8 | 0.80 | 545 | 33 | 10 | 1.00 | 1.37 | 100 | 12952 | 42 | 2 | 1.00 | 6859 | 42 | 2 | 1.00 | 1.89 | 110 | 38341 | 50 | 4 | 1.00 | 19951 | 50 | 4 | 1.00 | 1.92 | 120 | 84738 | 54 | 9 | 1.00 | 39218 | 54 | 9 | 1.00 | 2.16 | 130 | 256214 | 59 | 48 | 0.98 | 81781 | 59 | 49 | 1.00 | 3.13 | 140 | 614583 | 64 | 46 | 0.96 | 164817 | 64 | 48 | 1.00 | 3.73 | 150 | 1188403 | 69 | 2 | 1.00 | 333625 | 69 | 2 | 1.00 | 3.56 | 160 | 2417387 | 76 | 4 | 1.00 | 650569 | 76 | 4 | 1.00 | 3.72 | 170 | 4828904 | 79 | 10 | 0.83 | 1268609 | 79 | 12 | 1.00 | 3.81 | 180 | 9811863 | 85 | 2 | 1.00 | 2473788 | 85 | 2 | 1.00 | 3.97 |
|
|