diff --git a/divide-conquer/report/report.fdb_latexmk b/divide-conquer/report/report.fdb_latexmk index 8cf1c2c998b0c1a10e17ad78891965b88834ba4d..e78ab3ce9de98629e816e2df83bb3bc8bc22b92d 100644 --- a/divide-conquer/report/report.fdb_latexmk +++ b/divide-conquer/report/report.fdb_latexmk @@ -1,5 +1,5 @@ # Fdb version 3 -["pdflatex"] 1604644087 "report.tex" "report.pdf" "report" 1604644087 +["pdflatex"] 1604645412 "report.tex" "report.pdf" "report" 1604645412 "../bubble-sort/dataset-generator.cpp" 1603426573 347 6e162865f2c8dc78af9b6568092c0daf "" "../bubble-sort/sort-mpi.cpp" 1604628231 4425 5ff82e34c06ca950a71c9e31d54af6b4 "" "../bubble-sort/sort-seq.cpp" 1604628202 1625 7eca82e4ea87ca579f7d8bad510ea544 "" @@ -72,9 +72,9 @@ "/usr/share/texmf/web2c/texmf.cnf" 1581979058 38841 ce3692aa899bb693b90b87eaa5d4d84e "" "/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1603895931 4770781 1ed1abab22da9c3e2cc82e4db562318b "" "/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1603895966 8259436 092d7d86d32a30c1fc083e2e412679e8 "" - "report.aux" 1604644087 582 deb9c1fac00cb243c8e3505591a55aaa "pdflatex" - "report.tex" 1604644086 4545 5d9eba77d441aa4d0bb58a32285546d2 "" + "report.aux" 1604645412 582 deb9c1fac00cb243c8e3505591a55aaa "pdflatex" + "report.tex" 1604645410 4778 5d97f84855ab6ba5c656689fa5a739f9 "" (generated) + "report.log" "report.pdf" "report.aux" - "report.log" diff --git a/divide-conquer/report/report.log b/divide-conquer/report/report.log index 29ec88f6e0f7941ed3f408f0860955560546c109..54cd98e4354485d465c369a1a953b6f73b1b6ce3 100644 --- a/divide-conquer/report/report.log +++ b/divide-conquer/report/report.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2020.10.28) 6 NOV 2020 03:28 +This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2020.10.28) 6 NOV 2020 03:50 entering extended mode restricted \write18 enabled. file:line:error style messages enabled. @@ -347,7 +347,7 @@ Here is how much of TeX's memory you used: 1141 hyphenation exceptions out of 8191 39i,6n,69p,576b,1798s stack positions out of 5000i,500n,10000p,200000b,80000s -Output written on report.pdf (5 pages, 141921 bytes). +Output written on report.pdf (5 pages, 142255 bytes). PDF statistics: 80 PDF objects out of 1000 (max. 8388607) 56 compressed objects within 1 object stream diff --git a/divide-conquer/report/report.pdf b/divide-conquer/report/report.pdf index 95b76669f2c81daf3d093046dc5c96ccb04bf665..1140a9cfadca63551bb856307f79f6c0cb512ca1 100644 Binary files a/divide-conquer/report/report.pdf and b/divide-conquer/report/report.pdf differ diff --git a/divide-conquer/report/report.synctex.gz b/divide-conquer/report/report.synctex.gz index e3779c493c7a61b9ab7517d68b351077cf52f2fb..e62cf5cedb5d777001737244de209c9cdf9fe7bb 100644 Binary files a/divide-conquer/report/report.synctex.gz and b/divide-conquer/report/report.synctex.gz differ diff --git a/divide-conquer/report/report.tex b/divide-conquer/report/report.tex index 1254e3c6bc9c214db981cf8609116247c12a3b92..41c7c16a238d006988732539117450fde1fd6805 100644 --- a/divide-conquer/report/report.tex +++ b/divide-conquer/report/report.tex @@ -73,7 +73,7 @@ Forcing cores to use time-sharing for some workers has also increased the speedu The explanation for this high speedup, even when using time-sharing, may come from the nature of the bubble sort algorithm. Bubble sort has a time complexity of $O(n^2)$ for the worst case scenario. Compared to other sorting algorithms, such as quicksort, the time complexity is the same for the worst case scenario. However, bubble sort algorithm is much less complex. This means that smaller subvectors tend to be sorted faster in bubble sort. -Hence, even with the highest message traffic when more workers are used, the subvectors are sorted faster. +Hence, even with the highest message traffic when more workers are used, the subvectors are sorted faster. This fact also shows that most of the processing time of each worker is spent in sorting the subvector. The merge phase and the sending of messages between the child and parent nodes do not have a major impact on the execution time. \onecolumn