128 lines
12 KiB
TeX
128 lines
12 KiB
TeX
\relax
|
|
\providecommand\hyper@newdestlabel[2]{}
|
|
\citation{pacheco_introduction_2011}
|
|
\@writefile{toc}{\contentsline {chapter}{\numberline {CHAPTER 5: }{\bf \uppercase {Parallelization Using MESSAGE PASSING INTERFACE}}}{29}{chapter.5}\protected@file@percent }
|
|
\newlabel{ch:MPI}{{5}{29}{\bf \uppercase \expandafter {Parallelization Using MESSAGE PASSING INTERFACE}}{chapter.5}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {5.1}\bf Introduction to MPI Utilization for Attack and Compliance Graph Generation}{29}{section.5.1}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {section}{\numberline {5.2}\bf Necessary Components}{29}{section.5.2}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.1}\it Serialization}{29}{subsection.5.2.1}\protected@file@percent }
|
|
\citation{li_concurrency_2019}
|
|
\citation{9150145}
|
|
\citation{7087377}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {5.3}\bf Tasking Approach}{30}{section.5.3}\protected@file@percent }
|
|
\newlabel{sec:Tasking-Approach}{{5.3}{30}{\bf Tasking Approach}{section.5.3}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}\it Introduction to the Tasking Approach}{30}{subsection.5.3.1}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Task Overview of the Attack and Compliance Graph Generation Process\relax }}{31}{figure.caption.11}\protected@file@percent }
|
|
\newlabel{fig:tasks}{{5.1}{31}{Task Overview of the Attack and Compliance Graph Generation Process\relax }{figure.caption.11}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}\it Algorithm Design}{32}{subsection.5.3.2}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Node Allocation for each Task\relax }}{33}{figure.caption.12}\protected@file@percent }
|
|
\newlabel{fig:node-alloc}{{5.2}{33}{Node Allocation for each Task\relax }{figure.caption.12}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.1}Communication Structure}{34}{subsubsection.5.3.2.1}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.2}Task 0}{34}{subsubsection.5.3.2.2}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.3}Task 1}{34}{subsubsection.5.3.2.3}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Data Distribution of Task One\relax }}{35}{figure.caption.13}\protected@file@percent }
|
|
\newlabel{fig:Task1-Data-Dist}{{5.3}{35}{Data Distribution of Task One\relax }{figure.caption.13}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.4}Task 2}{35}{subsubsection.5.3.2.4}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces Communication From Task 1 to Task 2 when the Number of Nodes Allocated is Equal\relax }}{36}{figure.caption.14}\protected@file@percent }
|
|
\newlabel{fig:Task1-Case1}{{5.4}{36}{Communication From Task 1 to Task 2 when the Number of Nodes Allocated is Equal\relax }{figure.caption.14}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Task 1 to Task 2 Communication, Case 2}}{37}{figure.caption.15}\protected@file@percent }
|
|
\newlabel{fig:Task1-Case2}{{5.5}{37}{Task 1 to Task 2 Communication, Case 2}{figure.caption.15}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.5}Task 3}{37}{subsubsection.5.3.2.5}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.6}Task 4 and Task 5}{38}{subsubsection.5.3.2.6}\protected@file@percent }
|
|
\newlabel{sec:T4T5}{{5.3.2.6}{38}{Task 4 and Task 5}{subsubsection.5.3.2.6}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2.7}MPI Tags}{38}{subsubsection.5.3.2.7}\protected@file@percent }
|
|
\newlabel{sec:tasking-tag}{{5.3.2.7}{38}{MPI Tags}{subsubsection.5.3.2.7}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.3}\it Performance Expectations and Use Cases}{38}{subsection.5.3.3}\protected@file@percent }
|
|
\newlabel{sec:Task-perf-expec}{{5.3.3}{38}{\it Performance Expectations and Use Cases}{subsection.5.3.3}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces MPI Tags for the MPI Tasking Approach\relax }}{39}{table.caption.16}\protected@file@percent }
|
|
\newlabel{table:tasking-tag}{{5.1}{39}{MPI Tags for the MPI Tasking Approach\relax }{table.caption.16}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.4}\it Results}{39}{subsection.5.3.4}\protected@file@percent }
|
|
\newlabel{sec:Tasking-Results}{{5.3.4}{39}{\it Results}{subsection.5.3.4}{}}
|
|
\citation{li_concurrency_2019}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces Example of a Not Applicable Exploit for the MPI Tasking Testing\relax }}{41}{figure.caption.17}\protected@file@percent }
|
|
\newlabel{fig:NA-exp}{{5.6}{41}{Example of a Not Applicable Exploit for the MPI Tasking Testing\relax }{figure.caption.17}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {5.4}\bf Subgraphing Approach}{41}{section.5.4}\protected@file@percent }
|
|
\newlabel{sec:Subgraphing_Approach}{{5.4}{41}{\bf Subgraphing Approach}{section.5.4}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.1}\it Introduction to the Subgraphing Approach}{41}{subsection.5.4.1}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces Speedup and Efficiency of the MPI Tasking Approach for a Varying Number of Compute Nodes with an Increasing Problem Size\relax }}{42}{figure.caption.18}\protected@file@percent }
|
|
\newlabel{fig:Spd-Eff-Task}{{5.7}{42}{Speedup and Efficiency of the MPI Tasking Approach for a Varying Number of Compute Nodes with an Increasing Problem Size\relax }{figure.caption.18}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.8}{\ignorespaces MPI Tasking Approach Runtime Results}}{43}{figure.caption.19}\protected@file@percent }
|
|
\newlabel{fig:Tasking-RT}{{5.8}{43}{MPI Tasking Approach Runtime Results}{figure.caption.19}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.9}{\ignorespaces Results for the MPI Tasking Approach in Terms of Speedup\relax }}{43}{figure.caption.20}\protected@file@percent }
|
|
\newlabel{fig:Tasking-Spd}{{5.9}{43}{Results for the MPI Tasking Approach in Terms of Speedup\relax }{figure.caption.20}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.10}{\ignorespaces Results for the MPI Tasking Approach in Terms of Efficiency\relax }}{43}{figure.caption.21}\protected@file@percent }
|
|
\newlabel{fig:Tasking-Eff}{{5.10}{43}{Results for the MPI Tasking Approach in Terms of Efficiency\relax }{figure.caption.21}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.2}\it Algorithm Design}{44}{subsection.5.4.2}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2.1}Worker Nodes}{44}{subsubsection.5.4.2.1}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.11}{\ignorespaces Example Graph Using the MPI Subgraphing Approach\relax }}{45}{figure.caption.22}\protected@file@percent }
|
|
\newlabel{fig:subg}{{5.11}{45}{Example Graph Using the MPI Subgraphing Approach\relax }{figure.caption.22}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2.2}Root Node}{45}{subsubsection.5.4.2.2}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.12}{\ignorespaces Frontier Merging and Data Distribution Process\relax }}{46}{figure.caption.23}\protected@file@percent }
|
|
\newlabel{fig:front-merg}{{5.12}{46}{Frontier Merging and Data Distribution Process\relax }{figure.caption.23}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces MPI Tags for the MPI Subgraphing Approach\relax }}{47}{table.caption.24}\protected@file@percent }
|
|
\newlabel{table:subg-tag}{{5.2}{47}{MPI Tags for the MPI Subgraphing Approach\relax }{table.caption.24}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2.3}Database Node}{47}{subsubsection.5.4.2.3}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2.4}MPI Tags}{47}{subsubsection.5.4.2.4}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.3}\it Performance Expectations and Use Cases}{47}{subsection.5.4.3}\protected@file@percent }
|
|
\newlabel{sec:perf_expec_subg}{{5.4.3}{47}{\it Performance Expectations and Use Cases}{subsection.5.4.3}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.4}\it Results}{48}{subsection.5.4.4}\protected@file@percent }
|
|
\newlabel{sec:Subgraphing-Results}{{5.4.4}{48}{\it Results}{subsection.5.4.4}{}}
|
|
\citation{lawrence_livermore_national_laboratory_mpip_nodate}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.13}{\ignorespaces First iteration results of MPI Subgraphing in terms of Runtime\relax }}{49}{figure.caption.25}\protected@file@percent }
|
|
\newlabel{fig:Subg_base}{{5.13}{49}{First iteration results of MPI Subgraphing in terms of Runtime\relax }{figure.caption.25}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.14}{\ignorespaces MPI Subgraphing Results for Approach 1}}{50}{figure.caption.26}\protected@file@percent }
|
|
\newlabel{fig:Subg_SE}{{5.14}{50}{MPI Subgraphing Results for Approach 1}{figure.caption.26}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.15}{\ignorespaces Modified Subgraphing Example Graph with Two New Edges\relax }}{52}{figure.caption.27}\protected@file@percent }
|
|
\newlabel{fig:subg_mod}{{5.15}{52}{Modified Subgraphing Example Graph with Two New Edges\relax }{figure.caption.27}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.16}{\ignorespaces MPI Subgraphing Duplicate States}}{53}{figure.caption.28}\protected@file@percent }
|
|
\newlabel{fig:subg_dup}{{5.16}{53}{MPI Subgraphing Duplicate States}{figure.caption.28}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {5.3}{\ignorespaces MPI Communication Time Percentage in Relation to the Overall Program Runtime for the 1 Service Test\relax }}{54}{table.caption.31}\protected@file@percent }
|
|
\newlabel{table:1_serv_comm}{{5.3}{54}{MPI Communication Time Percentage in Relation to the Overall Program Runtime for the 1 Service Test\relax }{table.caption.31}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.5}\it Subgraphing Result Analysis}{54}{subsection.5.4.5}\protected@file@percent }
|
|
\newlabel{sec:Subg_Discuss}{{5.4.5}{54}{\it Subgraphing Result Analysis}{subsection.5.4.5}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.17}{\ignorespaces Speedup and Efficiency of MPI Subgraphing when using a DHT\relax }}{55}{figure.caption.29}\protected@file@percent }
|
|
\newlabel{fig:subg_DHT_Spd}{{5.17}{55}{Speedup and Efficiency of MPI Subgraphing when using a DHT\relax }{figure.caption.29}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5.18}{\ignorespaces Runtime of MPI Subgraphing when using a DHT vs not using a DHT\relax }}{56}{figure.caption.30}\protected@file@percent }
|
|
\newlabel{fig:subg_DHT_base}{{5.18}{56}{Runtime of MPI Subgraphing when using a DHT vs not using a DHT\relax }{figure.caption.30}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {5.4}{\ignorespaces MPI Communication Time Percentage in Relation to the Overall Program Runtime for the 4 Service Test\relax }}{56}{table.caption.32}\protected@file@percent }
|
|
\newlabel{table:4_serv_comm}{{5.4}{56}{MPI Communication Time Percentage in Relation to the Overall Program Runtime for the 4 Service Test\relax }{table.caption.32}{}}
|
|
\citation{7087377}
|
|
\@setckpt{Chapter5}{
|
|
\setcounter{page}{58}
|
|
\setcounter{equation}{0}
|
|
\setcounter{enumi}{4}
|
|
\setcounter{enumii}{0}
|
|
\setcounter{enumiii}{0}
|
|
\setcounter{enumiv}{0}
|
|
\setcounter{footnote}{0}
|
|
\setcounter{mpfootnote}{0}
|
|
\setcounter{part}{0}
|
|
\setcounter{chapter}{5}
|
|
\setcounter{section}{4}
|
|
\setcounter{subsection}{5}
|
|
\setcounter{subsubsection}{0}
|
|
\setcounter{paragraph}{0}
|
|
\setcounter{subparagraph}{0}
|
|
\setcounter{figure}{18}
|
|
\setcounter{table}{4}
|
|
\setcounter{caption@flags}{2}
|
|
\setcounter{continuedfloat}{0}
|
|
\setcounter{subfigure}{0}
|
|
\setcounter{subtable}{0}
|
|
\setcounter{float@type}{8}
|
|
\setcounter{algorithm}{0}
|
|
\setcounter{ALG@line}{0}
|
|
\setcounter{ALG@rem}{0}
|
|
\setcounter{ALG@nested}{0}
|
|
\setcounter{ALG@Lnr}{2}
|
|
\setcounter{ALG@blocknr}{10}
|
|
\setcounter{ALG@storecount}{0}
|
|
\setcounter{ALG@tmpcounter}{0}
|
|
\setcounter{Item}{4}
|
|
\setcounter{Hfootnote}{0}
|
|
\setcounter{bookmark@seq@number}{64}
|
|
\setcounter{lofdepth}{1}
|
|
\setcounter{lotdepth}{1}
|
|
\setcounter{section@level}{2}
|
|
}
|