Table 4. Comparison of CPU time and memory usage for each algorithm
|
Sequence Length (nt) |
MWM |
PKNOTS |
ILM |
|||
|
CPU
time |
Memory |
CPU
time |
Memory |
CPU
time |
Memory |
|
|
86 |
0.02 sec |
448 KB |
16.4 min |
40 MB |
0.02 sec |
468 KB |
|
105 |
0.03 sec |
460 KB |
65.3 min |
86 MB |
0.03 sec |
484 KB |
|
210 |
0.13 sec |
532 KB |
102 hour |
1.2 GB |
0.14 sec |
620 KB |
|
362 |
0.4 sec |
532 KB |
- |
- |
0.8 sec |
972 KB |
|
1542 |
40 sec |
5.0 MB |
- |
- |
306 min |
9.8 MB |
|
Running
time of the MWM and the ILM algorithm include the preparation of the score
matrix using extended helix plot. Memory usage includes both data and code. |
||||||