Alogrithm space time plotting

[fsaina]

Alogrithm space time plotting

[fsaina]

So to measure time and memory footprint we can use "GNU time" (https://www.gnu.org/software/time/)

Example run gtime -v ./bin/DeBrujinBloom -k 71 --minAbundance 3 --input data/ecoli/ecoli.fasta

Command being timed: "./bin/DeBrujinBloom -k 71 --minAbundance 3 --input data/ecoli/ecoli.fasta"
User time (seconds): 18.93
System time (seconds): 14.96
Percent of CPU this job got: 177%
Elapsed (wall clock) time (h:mm:ss or m:ss): 0:19.07
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 1985068
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 142
Minor (reclaiming a frame) page faults: 3230917
Voluntary context switches: 74
Involuntary context switches: 441469
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

So we can use System time (seconds) and Maximum resident set size (kbytes) for plotting

[fsaina]

Maximum resident set size (minia on ecoli dataset): 0,18508 Gb
Maximum resident set size (our impl. on ecoli dataset): 0,507904 Gb

System time (minia on ecoli dataset): 1.33 sec
System time (our impl. on ecoli dataset): 0.43 sec