diff --git a/master-slave/logs/scripts/bubble-sort-speedup-efficiency.gp b/master-slave/logs/scripts/bubble-sort-speedup-efficiency.gp index c8799567c4c09ae4353665bda42d13b3f9741bf6..f1c47d817f2360fa9536274d7adcbc35d66087d2 100644 --- a/master-slave/logs/scripts/bubble-sort-speedup-efficiency.gp +++ b/master-slave/logs/scripts/bubble-sort-speedup-efficiency.gp @@ -3,7 +3,7 @@ reset set terminal pdf enhanced set output "bubble-sort-speedup-efficiency.pdf" -set title "Bubble Sort: Speedup x Efficiency" offset 0,-.5 +# set title "Bubble Sort: Speedup x Efficiency" offset 0,-.5 set xlabel "Number Workers" set ylabel "Speedup" set y2label "Efficiency" diff --git a/master-slave/logs/scripts/bubble-sort-speedup-efficiency.pdf b/master-slave/logs/scripts/bubble-sort-speedup-efficiency.pdf index d40cbb0e9ae0d53f92558c98b1e114ad6139becc..36793ae99bb6351a6cf28b7b88165b2a43e22caf 100644 Binary files a/master-slave/logs/scripts/bubble-sort-speedup-efficiency.pdf and b/master-slave/logs/scripts/bubble-sort-speedup-efficiency.pdf differ diff --git a/master-slave/logs/scripts/bubble-sort-time.gp b/master-slave/logs/scripts/bubble-sort-time.gp index 089c63bcb3d233a81e4af4af924e9f16a026dc65..3a3df8777cee57ea2f0fc211297f1d6205d25850 100644 --- a/master-slave/logs/scripts/bubble-sort-time.gp +++ b/master-slave/logs/scripts/bubble-sort-time.gp @@ -3,7 +3,7 @@ reset set terminal pdf enhanced set output "bubble-sort-time.pdf" -set title "Bubble Sort: Execution Time x Efficiency" offset 0,-.5 +# set title "Bubble Sort: Execution Time x Efficiency" offset 0,-.5 set xlabel "Number Workers" set ylabel "Execution Time (s)" set y2label "Efficiency" diff --git a/master-slave/logs/scripts/bubble-sort-time.pdf b/master-slave/logs/scripts/bubble-sort-time.pdf index 8a69937b796feaf660455d99d11e53f59c1627e0..ad010eeafd9fdcadf1299f6d50ff9b6d4581ef9c 100644 Binary files a/master-slave/logs/scripts/bubble-sort-time.pdf and b/master-slave/logs/scripts/bubble-sort-time.pdf differ diff --git a/master-slave/logs/scripts/create-dataset.sh b/master-slave/logs/scripts/create-dataset.sh index ed1c9e2aaa5640831d4462b5ea415f0352960d8f..2f3c486f71230ec1075c3c8f9618c75d17cb825c 100755 --- a/master-slave/logs/scripts/create-dataset.sh +++ b/master-slave/logs/scripts/create-dataset.sh @@ -74,3 +74,10 @@ for np in "${processes[@]}"; do echo $row >> $bubble_sort_dat_path done ## BUBBLE SORT ## + +## CREATE PLOTS ## +gnuplot bubble-sort-time.gp +gnuplot linear-regression-time.gp +gnuplot bubble-sort-speedup-efficiency.gp +gnuplot linear-regression-speedup-efficiency.gp +## CREATE PLOTS ## diff --git a/master-slave/logs/scripts/linear-regression-speedup-efficiency.gp b/master-slave/logs/scripts/linear-regression-speedup-efficiency.gp index 9f65e93f36291fd897280df7a72aab0441e00d99..8c950f64cde0c76f09cf4b5ae6382636ee530bad 100644 --- a/master-slave/logs/scripts/linear-regression-speedup-efficiency.gp +++ b/master-slave/logs/scripts/linear-regression-speedup-efficiency.gp @@ -3,7 +3,7 @@ reset set terminal pdf enhanced set output "linear-regression-speedup-efficiency.pdf" -set title "Linear Regression: Speedup x Efficiency" offset 0,-.5 +# set title "Linear Regression: Speedup x Efficiency" offset 0,-.5 set xlabel "Number Workers" set ylabel "Speedup" set y2label "Efficiency" diff --git a/master-slave/logs/scripts/linear-regression-speedup-efficiency.pdf b/master-slave/logs/scripts/linear-regression-speedup-efficiency.pdf index 70ed11f2e4ef081fcd7bc4155de2dca7b188ceec..c0ee096916fda10b1c97c84cc89dc770baa40bf9 100644 Binary files a/master-slave/logs/scripts/linear-regression-speedup-efficiency.pdf and b/master-slave/logs/scripts/linear-regression-speedup-efficiency.pdf differ diff --git a/master-slave/logs/scripts/linear-regression-time.gp b/master-slave/logs/scripts/linear-regression-time.gp index 12cb6449bcf44c6fbfdf453038c79afc49a93b90..a46825fa2ad147bb83f709529a146aad4f96f60e 100644 --- a/master-slave/logs/scripts/linear-regression-time.gp +++ b/master-slave/logs/scripts/linear-regression-time.gp @@ -3,7 +3,7 @@ reset set terminal pdf enhanced set output "linear-regression-time.pdf" -set title "Linear Regression: Execution Time x Efficiency" offset 0,-.5 +# set title "Linear Regression: Execution Time x Efficiency" offset 0,-.5 set xlabel "Number Workers" set ylabel "Execution Time (s)" set y2label "Efficiency" diff --git a/master-slave/logs/scripts/linear-regression-time.pdf b/master-slave/logs/scripts/linear-regression-time.pdf index 25319fa2ffff609c05c7fdf09906ab08bd91efc7..203bf1549b8ed531424255f50e38b3c59d326e83 100644 Binary files a/master-slave/logs/scripts/linear-regression-time.pdf and b/master-slave/logs/scripts/linear-regression-time.pdf differ diff --git a/master-slave/report/report.aux b/master-slave/report/report.aux index 05eac14f501b6e534f3a0b03d8040b456b8856b2..71c86d26b61ed425fc33d3c6720e6d316f28057f 100644 --- a/master-slave/report/report.aux +++ b/master-slave/report/report.aux @@ -1,18 +1,26 @@ \relax \@writefile{toc}{\contentsline {section}{\numberline {0.1}General Setup}{1}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {0.2}Bubble Sort}{1}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Execution Time x Efficiency}}{1}\protected@file@percent } +\newlabel{fig:bubble-sort-time}{{1}{1}} +\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Speedup x Efficiency}}{1}\protected@file@percent } +\newlabel{fig:bubble-sort-speedup-efficiency}{{2}{1}} \@writefile{toc}{\contentsline {section}{\numberline {0.3}Linear Regression}{1}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Execution Time x Efficiency}}{1}\protected@file@percent } +\newlabel{fig:linear-regression-time}{{3}{1}} \@writefile{toc}{\contentsline {section}{\numberline {0.4}Results}{1}\protected@file@percent } -\@writefile{toc}{\contentsline {chapter}{Appendices}{2}\protected@file@percent } -\@writefile{toc}{\contentsline {chapter}{\numberline {A}Bubble Sort Source Code}{3}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Speedup x Efficiency}}{2}\protected@file@percent } +\newlabel{fig:linear-regression-speedup-efficiency}{{4}{2}} +\@writefile{toc}{\contentsline {chapter}{Appendices}{3}\protected@file@percent } +\@writefile{toc}{\contentsline {chapter}{\numberline {A}Bubble Sort Source Code}{4}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} -\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.1}Dataset generator}{3}\protected@file@percent } -\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.2}Bubble Sort Sequential}{3}\protected@file@percent } -\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.3}Bubble Sort MPI}{3}\protected@file@percent } -\@writefile{toc}{\contentsline {chapter}{\numberline {B}Linear Regression Source Code}{5}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.1}Dataset generator}{4}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.2}Bubble Sort Sequential}{4}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {A.3}Bubble Sort MPI}{4}\protected@file@percent } +\@writefile{toc}{\contentsline {chapter}{\numberline {B}Linear Regression Source Code}{6}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} -\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.1}Dataset generator}{5}\protected@file@percent } -\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.2}Linear Regression Sequential}{5}\protected@file@percent } -\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.3}Linear Regression MPI}{5}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.1}Dataset generator}{6}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.2}Linear Regression Sequential}{6}\protected@file@percent } +\@writefile{lol}{\contentsline {lstlisting}{\numberline {B.3}Linear Regression MPI}{6}\protected@file@percent } diff --git a/master-slave/report/report.fdb_latexmk b/master-slave/report/report.fdb_latexmk index 072b6265c3cd17c1c087c012528ed659565935a1..dce5e328e125534f4a26e1b4c62a2340c8ce6d4f 100644 --- a/master-slave/report/report.fdb_latexmk +++ b/master-slave/report/report.fdb_latexmk @@ -1,10 +1,14 @@ # Fdb version 3 -["pdflatex"] 1602730761 "report.tex" "report.pdf" "report" 1602730761 +["pdflatex"] 1602783714 "report.tex" "report.pdf" "report" 1602783714 "../bubble-sort/dataset-generator.cpp" 1602471479 524 6728147603f004bab77f5f489d0e1f41 "" "../bubble-sort/sort-mpi.cpp" 1602706235 4459 178643035eb359f0da1657ba9bd5da8f "" "../bubble-sort/sort-seq.cpp" 1602609423 1883 0cb7c99d19c28da3ff1caf835ff903b7 "" "../linear-regression/lr-mpi.cpp" 1602724574 7352 bd05e242bd6459b5d2044f9cb33f5203 "" "../linear-regression/lr-seq.cpp" 1602246218 2132 597ea68ea681b55cf9d08891093198bd "" + "../logs/scripts/bubble-sort-speedup-efficiency.pdf" 1602780049 11631 ae50e809d4b8866c5d01aabc40048b5e "" + "../logs/scripts/bubble-sort-time.pdf" 1602780049 25544 b9929283e74df7a4b8464e6654e7633b "" + "../logs/scripts/linear-regression-speedup-efficiency.pdf" 1602780049 11559 9378e388182db6c600b6ced007cb88ad "" + "../logs/scripts/linear-regression-time.pdf" 1602780049 59961 e122f713ee7e6495e6b5c60635c885ae "" "/etc/texmf/web2c/texmf.cnf" 1602517187 475 c0e671620eb5563b2130f56340a5fde8 "" "/usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map" 1577235249 3524 cb3e574dea2d1052e39280babc910dc8 "" "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm" 1246382020 1004 54797486969f23fa377b128694d548df "" @@ -30,6 +34,8 @@ "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb" 1248133631 35752 024fb6c41858982481f6968b5fc26508 "" "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb" 1248133631 32722 d7379af29a190c3f453aba36302ff5a9 "" "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb" 1248133631 32362 179c33bbf43f19adbb3825bb4e36e57a "" + "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb" 1248133631 32734 69e00a6b65cedb993666e42eedb3d48f "" + "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb" 1248133631 32762 224316ccc9ad3ca0423a14971cfa7fc1 "" "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb" 1248133631 32726 0a1aea6fcd6468ee2cf64d891f5c43c8 "" "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb" 1248133631 32569 5e5ddc8df908dea60932f3c484a54c0d "" "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb" 1248133631 37944 359e864bd06cde3b1cf57bb20757fb06 "" @@ -67,9 +73,9 @@ "/usr/share/texmf/web2c/texmf.cnf" 1581979058 38841 ce3692aa899bb693b90b87eaa5d4d84e "" "/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1602517229 4770781 1ed1abab22da9c3e2cc82e4db562318b "" "/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1602517270 8256743 4da3107d511dcdbab6bcf91795921c14 "" - "report.aux" 1602730761 1531 4d39c81582015dc45abd61e700d6fbac "pdflatex" - "report.tex" 1602730760 2461 f9e67a1e2fd118fd20b24d01dd98bc36 "" + "report.aux" 1602783714 2229 59faa836584377e1a3e29c232fde67db "pdflatex" + "report.tex" 1602783714 3997 60fc74b4bdcd94cec74606595facc03c "" (generated) - "report.aux" "report.log" "report.pdf" + "report.aux" diff --git a/master-slave/report/report.fls b/master-slave/report/report.fls index c0bb9c28f4f7229b291541a28a0cd977754e749a..7ba2f685e55f44ade1e071e70c9e3b06c2122305 100644 --- a/master-slave/report/report.fls +++ b/master-slave/report/report.fls @@ -84,6 +84,18 @@ INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx12.tfm INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmti10.tfm INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm +INPUT ../logs/scripts/bubble-sort-time.pdf +INPUT ../logs/scripts/bubble-sort-time.pdf +INPUT ../logs/scripts/bubble-sort-time.pdf +INPUT ../logs/scripts/bubble-sort-speedup-efficiency.pdf +INPUT ../logs/scripts/bubble-sort-speedup-efficiency.pdf +INPUT ../logs/scripts/bubble-sort-speedup-efficiency.pdf +INPUT ../logs/scripts/linear-regression-time.pdf +INPUT ../logs/scripts/linear-regression-time.pdf +INPUT ../logs/scripts/linear-regression-time.pdf +INPUT ../logs/scripts/linear-regression-speedup-efficiency.pdf +INPUT ../logs/scripts/linear-regression-speedup-efficiency.pdf +INPUT ../logs/scripts/linear-regression-speedup-efficiency.pdf INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr17.tfm INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx12.tfm INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr17.tfm @@ -120,6 +132,8 @@ INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb +INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb +INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb diff --git a/master-slave/report/report.log b/master-slave/report/report.log index 8656b42af8ada083aeef3bf8526db1bb5df44ace..672a74f2ac27dab181cbb1c4e61e052999c1ef31 100644 --- a/master-slave/report/report.log +++ b/master-slave/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.12) 14 OCT 2020 23:59 +This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2020.10.12) 15 OCT 2020 14:41 entering extended mode restricted \write18 enabled. file:line:error style messages enabled. @@ -195,10 +195,49 @@ LaTeX Font Info: Font shape `OMS/cmr/m/it' in size <12> not available [1 -{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [1 +{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] +<../logs/scripts/bubble-sort-time.pdf, id=11, 361.35pt x 216.81pt> +File: ../logs/scripts/bubble-sort-time.pdf Graphic file (type pdf) + +Package pdftex.def Info: ../logs/scripts/bubble-sort-time.pdf used on input line 52. +(pdftex.def) Requested size: 211.04857pt x 126.62987pt. +<../logs/scripts/bubble-sort-speedup-efficiency.pdf, id=12, 361.35pt x 216.81pt> +File: ../logs/scripts/bubble-sort-speedup-efficiency.pdf Graphic file (type pdf) + +Package pdftex.def Info: ../logs/scripts/bubble-sort-speedup-efficiency.pdf used on input line 59. +(pdftex.def) Requested size: 211.04857pt x 126.62987pt. -] [2 +LaTeX Warning: `h' float specifier changed to `ht'. + + +Underfull \vbox (badness 1596) has occurred while \output is active [] + +<../logs/scripts/linear-regression-time.pdf, id=13, 361.35pt x 216.81pt> +File: ../logs/scripts/linear-regression-time.pdf Graphic file (type pdf) + +Package pdftex.def Info: ../logs/scripts/linear-regression-time.pdf used on input line 69. +(pdftex.def) Requested size: 211.04857pt x 126.62987pt. +<../logs/scripts/linear-regression-speedup-efficiency.pdf, id=14, 361.35pt x 216.81pt> +File: ../logs/scripts/linear-regression-speedup-efficiency.pdf Graphic file (type pdf) + +Package pdftex.def Info: ../logs/scripts/linear-regression-speedup-efficiency.pdf used on input line 76. +(pdftex.def) Requested size: 211.04857pt x 126.62987pt. + + +LaTeX Warning: `h' float specifier changed to `ht'. + +[1 + + <../logs/scripts/bubble-sort-time.pdf> <../logs/scripts/bubble-sort-speedup-efficiency.pdf + +pdfTeX warning: pdflatex (file ../logs/scripts/bubble-sort-speedup-efficiency.pdf): PDF inclusion: multiple pdfs with page group included in a single page +> <../logs/scripts/linear-regression-time.pdf + +pdfTeX warning: pdflatex (file ../logs/scripts/linear-regression-time.pdf): PDF inclusion: multiple pdfs with page group included in a single page +>] [2 + + <../logs/scripts/linear-regression-speedup-efficiency.pdf>] [3 @@ -210,27 +249,27 @@ File: lstlang1.sty 2019/09/10 1.8c listings language file File: lstlang1.sty 2019/09/10 1.8c listings language file ) (/usr/share/texlive/texmf-dist/tex/latex/listings/lstmisc.sty File: lstmisc.sty 2019/09/10 1.8c (Carsten Heinz) -) (../bubble-sort/dataset-generator.cpp) (../bubble-sort/sort-seq.cpp) (../bubble-sort/sort-mpi.cpp [3 +) (../bubble-sort/dataset-generator.cpp) (../bubble-sort/sort-seq.cpp) (../bubble-sort/sort-mpi.cpp [4 -]) [4] +]) [5] Appendix B. -(../bubble-sort/dataset-generator.cpp) (../linear-regression/lr-seq.cpp) (../linear-regression/lr-mpi.cpp [5 +(../bubble-sort/dataset-generator.cpp) (../linear-regression/lr-seq.cpp) (../linear-regression/lr-mpi.cpp [6 -]) [6] (./report.aux) ) +]) [7] (./report.aux) ) Here is how much of TeX's memory you used: - 4181 strings out of 481239 - 56156 string characters out of 5920376 - 833591 words of memory out of 5000000 - 19404 multiletter control sequences out of 15000+600000 + 4211 strings out of 481239 + 57527 string characters out of 5920376 + 833838 words of memory out of 5000000 + 19429 multiletter control sequences out of 15000+600000 539347 words of font info for 49 fonts, out of 8000000 for 9000 1141 hyphenation exceptions out of 8191 - 39i,6n,69p,340b,1831s stack positions out of 5000i,500n,10000p,200000b,80000s - -Output written on report.pdf (7 pages, 125219 bytes). + 39i,8n,69p,608b,1831s stack positions out of 5000i,500n,10000p,200000b,80000s + +Output written on report.pdf (8 pages, 232180 bytes). PDF statistics: - 68 PDF objects out of 1000 (max. 8388607) - 48 compressed objects within 1 object stream + 485 PDF objects out of 1000 (max. 8388607) + 300 compressed objects within 3 object streams 0 named destinations out of 1000 (max. 500000) - 1 words of extra memory for PDF output out of 10000 (max. 10000000) + 21 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/master-slave/report/report.pdf b/master-slave/report/report.pdf index fcf881e024577ebb0564e8fefdb65e4c7c301be9..020c12b8afec2afcb01ac6ab3f01c04db04ef965 100644 Binary files a/master-slave/report/report.pdf and b/master-slave/report/report.pdf differ diff --git a/master-slave/report/report.synctex.gz b/master-slave/report/report.synctex.gz index 189dc51b1b9803ff358bd56f0a1f12e7181edb7c..27cc17ed132193db93cea2b842463343c2a7f8b4 100644 Binary files a/master-slave/report/report.synctex.gz and b/master-slave/report/report.synctex.gz differ diff --git a/master-slave/report/report.tex b/master-slave/report/report.tex index 72f5117d42232f5cd76fdf1aba300dfaac50dd51..21c9fb1b3b5f4b8c9fea5203d29bfdb65748176e 100644 --- a/master-slave/report/report.tex +++ b/master-slave/report/report.tex @@ -42,12 +42,42 @@ \section {General Setup} Instead of using the LAD access provided by the professor, we ran our \textit{batch job} on two nodes in the Cerrado cluster. That is because we developed in C++17 and needed a newer version of GCC and OpenMPI than the one provided by LAD, and we already had a \textit{batch job} configured from previous works. +All experiments were executed three times and then the average execution time and the standard deviation were calculated. For the implementation using MPI, we used the master-slave architecture. In short, the slave asks the master for a job, the master sends the job to the slave, the slave processes the job and returns the result. The master waits for the slave's results using an asynchronous call. Finally, when all jobs are completed, the master waits for all the asynchronous results of the slaves and asks the slave to `commit suicide'\footnote{What a horrible scenario!}. + \section{Bubble Sort} -The bubble sort problem addressed here consists of sorting 1000 vectors with 2500 integers. +The bubble sort problem addressed here consists of sorting 1000 vectors with 2500 integers. Each slave receives a vector to sort and return the sorted vector to the master. Figure~\ref{fig:bubble-sort-time} shows the + +\begin{figure}[h] + \centering + \includegraphics[width=0.45\textwidth]{../logs/scripts/bubble-sort-time.pdf} + \caption{Execution Time x Efficiency} + \label{fig:bubble-sort-time} +\end{figure} + +\begin{figure}[h] + \centering + \includegraphics[width=0.45\textwidth]{../logs/scripts/bubble-sort-speedup-efficiency.pdf} + \caption{Speedup x Efficiency} + \label{fig:bubble-sort-speedup-efficiency} +\end{figure} \section {Linear Regression} Linear regression is an algorithm used for predictive analysis. In summary, the algorithm finds a relationship between $x$ and $y$ and can predict a new $y$ using as input a $x$ not yet known by the model. To test the algorithm, we used 100000000 $x$ and $y$ points. +\begin{figure}[h] + \centering + \includegraphics[width=0.45\textwidth]{../logs/scripts/linear-regression-time.pdf} + \caption{Execution Time x Efficiency} + \label{fig:linear-regression-time} +\end{figure} + +\begin{figure}[h] + \centering + \includegraphics[width=0.45\textwidth]{../logs/scripts/linear-regression-speedup-efficiency.pdf} + \caption{Speedup x Efficiency} + \label{fig:linear-regression-speedup-efficiency} +\end{figure} + \section{Results} Results of your interviews or observations. Use information and/or quotes from your interview or observations.