diff --git a/Chapter5.aux b/Chapter5.aux index a037213..3694a47 100644 --- a/Chapter5.aux +++ b/Chapter5.aux @@ -17,11 +17,12 @@ \@writefile{toc}{\contentsline {subsubsection}{Task One}{28}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Task Two}{28}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Task Three}{28}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{Task Four}{28}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{Task Five}{28}{}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.3}\it Performance Expectations}{28}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{Task Four and Task Five}{28}{}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Node Allocation for each Task}}{29}{}\protected@file@percent } \newlabel{fig:node-alloc}{{5.2}{29}} +\@writefile{toc}{\contentsline {subsubsection}{MPI Tags}{30}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.3}\it Performance Expectations}{30}{}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.4}\it Results}{30}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {5.4}\bf Subgraphing Approach}{30}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.1}\it Introduction to the Subgraphing Approach}{30}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.2}\it Algorithm Design}{30}{}\protected@file@percent } diff --git a/Chapter5.tex b/Chapter5.tex index 4d3f9ad..517f04c 100644 --- a/Chapter5.tex +++ b/Chapter5.tex @@ -64,11 +64,13 @@ Task Zero is performed by the root node, and is a conditional task; it is not gu \TUsubsubsection{Task One} \TUsubsubsection{Task Two} \TUsubsubsection{Task Three} -\TUsubsubsection{Task Four} -\TUsubsubsection{Task Five} +\TUsubsubsection{Task Four and Task Five} +Intermediate database operations, though not frequent and may never occur for small graphs, are lengthy and time-consuming when they do occur. As discussed in Section \ref{sec:db-stor}, the two main memory consumers are the frontier and the instance, both of which are contained by the root node. Since the database storage requests are blocking, the pipeline would halt for a lengthy period of time while waiting for the root node to finish potentially two large storages. Tasks 4 and 5 work to alleviate the stall by executing independently of the regular pipeline execution flow since no other task relies on data sent from these tasks. The root node can then asynchronously send the frontier and instance to the appropriate nodes as needed, clear its memory, and continue execution without delay. \TUsubsubsection{MPI Tags} \TUsubsection{Performance Expectations} +\TUsubsection{Results} +Communication cost of asynchronous send for T4 and T5 is less than the time requirement of a database storage by root. \TUsection{Subgraphing Approach} \TUsubsection{Introduction to the Subgraphing Approach} diff --git a/Schrick-Noah_MS-Thesis.log b/Schrick-Noah_MS-Thesis.log index 08556f2..4cd9425 100644 --- a/Schrick-Noah_MS-Thesis.log +++ b/Schrick-Noah_MS-Thesis.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.141592653-2.6-1.40.23 (TeX Live 2021/Arch Linux) (preloaded format=pdflatex 2022.2.14) 17 MAR 2022 23:44 +This is pdfTeX, Version 3.141592653-2.6-1.40.23 (TeX Live 2021/Arch Linux) (preloaded format=pdflatex 2022.2.14) 18 MAR 2022 00:30 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -284,12 +284,7 @@ File: ./Chapter5_img/horiz_task.drawio.png Graphic file (type png) Package pdftex.def Info: ./Chapter5_img/horiz_task.drawio.png used on input li ne 42. (pdftex.def) Requested size: 469.75499pt x 308.4171pt. - - -LaTeX Warning: Reference `fig:node-alloc' on page 26 undefined on input line 49 -. - -[26] [27 <./Chapter5_img/horiz_task.drawio.png>] + [26] [27 <./Chapter5_img/horiz_task.drawio.png>] LaTeX Warning: File `"./Chapter5_img/node-alloc.png"' not found on input line 5 4. @@ -305,9 +300,6 @@ Type H for immediate help. l.54 ...inewidth]{"./Chapter5_img/node-alloc.png"} ? - -LaTeX Warning: Reference `sec:db-stor' on page 28 undefined on input line 63. - [28] [29]) [30] \openout2 = `Chapter6.aux'. @@ -342,14 +334,7 @@ CHAPTER 7. ]) [38] (./Schrick-Noah_MS-Thesis.aux (./Chapter1.aux) (./Chapter2.aux) (./Chapter3.aux) (./Chapter4.aux) (./Chapter5.aux) (./Chapter6.aux) -(./Chapter7.aux) (./Appendices.aux)) - -LaTeX Warning: There were undefined references. - - -LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right. - - ) +(./Chapter7.aux) (./Appendices.aux)) ) (\end occurred inside a group at level 6) ### semi simple group (level 6) entered at line 198 (\begingroup) @@ -360,13 +345,13 @@ LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right. ### semi simple group (level 1) entered at line 52 (\begingroup) ### bottom level Here is how much of TeX's memory you used: - 2236 strings out of 478353 - 40317 string characters out of 5854635 - 345054 words of memory out of 5000000 - 20288 multiletter control sequences out of 15000+600000 + 2235 strings out of 478353 + 40301 string characters out of 5854635 + 345065 words of memory out of 5000000 + 20287 multiletter control sequences out of 15000+600000 407326 words of font info for 40 fonts, out of 8000000 for 9000 1141 hyphenation exceptions out of 8191 - 55i,7n,62p,946b,1307s stack positions out of 5000i,500n,10000p,200000b,80000s + 55i,7n,62p,946b,1305s stack positions out of 5000i,500n,10000p,200000b,80000s {/usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.en c} -Output written on Schrick-Noah_MS-Thesis.pdf (48 pages, 434222 bytes). +Output written on Schrick-Noah_MS-Thesis.pdf (48 pages, 434929 bytes). PDF statistics: 211 PDF objects out of 1000 (max. 8388607) 134 compressed objects within 2 object streams diff --git a/Schrick-Noah_MS-Thesis.pdf b/Schrick-Noah_MS-Thesis.pdf index 9450ce8..41981f3 100644 Binary files a/Schrick-Noah_MS-Thesis.pdf and b/Schrick-Noah_MS-Thesis.pdf differ diff --git a/Schrick-Noah_MS-Thesis.toc b/Schrick-Noah_MS-Thesis.toc index 0922bf2..9d406e0 100644 --- a/Schrick-Noah_MS-Thesis.toc +++ b/Schrick-Noah_MS-Thesis.toc @@ -54,9 +54,10 @@ \contentsline {subsubsection}{Task One}{28}{}% \contentsline {subsubsection}{Task Two}{28}{}% \contentsline {subsubsection}{Task Three}{28}{}% -\contentsline {subsubsection}{Task Four}{28}{}% -\contentsline {subsubsection}{Task Five}{28}{}% -\contentsline {subsection}{\numberline {5.3.3}\it Performance Expectations}{28}{}% +\contentsline {subsubsection}{Task Four and Task Five}{28}{}% +\contentsline {subsubsection}{MPI Tags}{30}{}% +\contentsline {subsection}{\numberline {5.3.3}\it Performance Expectations}{30}{}% +\contentsline {subsection}{\numberline {5.3.4}\it Results}{30}{}% \contentsline {section}{\numberline {5.4}\bf Subgraphing Approach}{30}{}% \contentsline {subsection}{\numberline {5.4.1}\it Introduction to the Subgraphing Approach}{30}{}% \contentsline {subsection}{\numberline {5.4.2}\it Algorithm Design}{30}{}%