Computation time analysis
The experiment we carried out allows us
to see the evolution of the CPU time as the size of the network we want
to build increases.
Thus, we used a computer with CPU Intel® Xeon® X3430 2.40 GHz under MS-Windows® 7 and 16 GB of RAM to
build the LSP networks presented in this web page. The code was
implemented in C++ and we built 143 LSP networks varying the three parameters as
- N (the number of people) takes the values 5 000, 10 000, 25 000,
50 000, 100 000, 150 000, 250 000, 500 000 and 1 000 000.
- <k>m (the average number of
sexual partners of the men) takes values 4.5, 5, 5.5 and 6.
- alfa (the measure of randomness in
the women-men assignment) takes
the values 0, 10, 20 and 30.
We realized that the CPU time used is very similar for the same N.
Then, we decided to calculate the mean CPU time for the same N and draw
a graphic of the CPU time against the network size N. The graphic can be
At the bottom of the graphic we can see the average CPU time for each
N, in seconds.