160 lines
11 KiB
TeX
160 lines
11 KiB
TeX
\relax
|
|
\providecommand\babel@aux[2]{}
|
|
\@nameuse{bbl@beforestart}
|
|
\providecommand\hyper@newdestlabel[2]{}
|
|
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
|
|
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
|
|
\global\let\oldnewlabel\newlabel
|
|
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
|
|
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
|
|
\AtEndDocument{\ifx\hyper@anchor\@undefined
|
|
\let\newlabel\oldnewlabel
|
|
\fi}
|
|
\fi}
|
|
\global\let\hyper@last\relax
|
|
\gdef\HyperFirstAtBeginDocument#1{#1}
|
|
\providecommand\HyField@AuxAddToFields[1]{}
|
|
\providecommand\HyField@AuxAddToCoFields[2]{}
|
|
\citation{9678822}
|
|
\citation{7993827}
|
|
\citation{8652334}
|
|
\citation{baloyi_guidelines_2019}
|
|
\citation{allman_complying_2006}
|
|
\citation{j_hale_compliance_nodate}
|
|
\citation{ou_scalable_2006}
|
|
\citation{CPSIOT}
|
|
\citation{ming_jo}
|
|
\citation{cook_rage_2018}
|
|
\citation{pacheco_introduction_2011}
|
|
\citation{ainsworth_graph_2016}
|
|
\citation{yao_efficient_2018}
|
|
\citation{zhang_boosting_2017}
|
|
\citation{dai_fpgp_2016}
|
|
\babel@aux{nil}{}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{section.1}\protected@file@percent }
|
|
\newlabel{sec:Intro}{{I}{1}{Introduction}{section.1}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {II}Related Works}{1}{section.2}\protected@file@percent }
|
|
\newlabel{sec:rel_works}{{II}{1}{Related Works}{section.2}{}}
|
|
\citation{arifuzzaman_fast_2015}
|
|
\citation{yu_construction_2018}
|
|
\citation{liakos_memory-optimized_2016}
|
|
\citation{liakos_memory-optimized_2016}
|
|
\citation{liakos_memory-optimized_2016}
|
|
\citation{balaji_graph_2016}
|
|
\citation{noauthor_parmetis_nodate}
|
|
\citation{noauthor_boost_nodate}
|
|
\citation{ou_scalable_2006}
|
|
\citation{cook_scalable_2016}
|
|
\citation{li_concurrency_2019}
|
|
\citation{li_concurrency_2019}
|
|
\citation{9150145}
|
|
\citation{7087377}
|
|
\citation{li_concurrency_2019}
|
|
\citation{9150145}
|
|
\citation{7087377}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {III}Necessary Components}{2}{section.3}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {III-A}}Serialization}{2}{subsection.3.1}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {section}{\numberline {IV}Implementation of the Tasking Approach}{2}{section.4}\protected@file@percent }
|
|
\newlabel{sec:Tasking-Approach}{{IV}{2}{Implementation of the Tasking Approach}{section.4}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Task Overview of the Attack and Compliance Graph Generation Process}}{3}{figure.1}\protected@file@percent }
|
|
\newlabel{fig:tasks}{{1}{3}{Task Overview of the Attack and Compliance Graph Generation Process}{figure.1}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-A}}Algorithm Design}{3}{subsection.4.1}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Node Allocation for each Task}}{3}{figure.2}\protected@file@percent }
|
|
\newlabel{fig:node-alloc}{{2}{3}{Node Allocation for each Task}{figure.2}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-B}}Communication Structure}{3}{subsection.4.2}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-C}}Task Breakdown}{3}{subsection.4.3}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {IV-C}1}Task 0}{3}{subsubsection.4.3.1}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {IV-C}2}Task 1}{3}{subsubsection.4.3.2}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Data Distribution of Task One}}{4}{figure.3}\protected@file@percent }
|
|
\newlabel{fig:Task1-Data-Dist}{{3}{4}{Data Distribution of Task One}{figure.3}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Communication From Task 1 to Task 2 when the Number of Nodes Allocated is Equal}}{4}{figure.4}\protected@file@percent }
|
|
\newlabel{fig:Task1-Case1}{{4}{4}{Communication From Task 1 to Task 2 when the Number of Nodes Allocated is Equal}{figure.4}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Task 1 to Task 2 Communication, Case 2}}{4}{figure.5}\protected@file@percent }
|
|
\newlabel{fig:Task1-Case2}{{5}{4}{Task 1 to Task 2 Communication, Case 2}{figure.5}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {IV-C}3}Task 2}{4}{subsubsection.4.3.3}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {IV-C}4}Task 3}{4}{subsubsection.4.3.4}\protected@file@percent }
|
|
\newlabel{sec:T4T5}{{\mbox {IV-C}5}{4}{Task 4 and Task 5}{subsubsection.4.3.5}{}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {IV-C}5}Task 4 and Task 5}{4}{subsubsection.4.3.5}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Program Flow of Synchronous Firing in Task 2}}{5}{figure.6}\protected@file@percent }
|
|
\newlabel{fig:sync-fire}{{6}{5}{Program Flow of Synchronous Firing in Task 2}{figure.6}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces MPI Tags for the MPI Tasking Approach}}{5}{table.1}\protected@file@percent }
|
|
\newlabel{table:tasking-tag}{{I}{5}{MPI Tags for the MPI Tasking Approach}{table.1}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-D}}MPI Tags}{5}{subsection.4.4}\protected@file@percent }
|
|
\newlabel{sec:tasking-tag}{{\mbox {IV-D}}{5}{MPI Tags}{subsection.4.4}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {V}Performance Expectations and Use Cases}{5}{section.5}\protected@file@percent }
|
|
\newlabel{sec:Task-perf-expec}{{V}{5}{Performance Expectations and Use Cases}{section.5}{}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Task Descriptions and Performance Notes}}{6}{table.2}\protected@file@percent }
|
|
\newlabel{table:tasking-gen-perf}{{II}{6}{Task Descriptions and Performance Notes}{table.2}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VI}Experimental Setup}{6}{section.6}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-A}}Number of Exploits}{6}{subsection.6.1}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Example of a Not Applicable Exploit for the MPI Tasking Testing}}{6}{figure.7}\protected@file@percent }
|
|
\newlabel{fig:NA-exp}{{7}{6}{Example of a Not Applicable Exploit for the MPI Tasking Testing}{figure.7}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-B}}Applicability of Exploits}{6}{subsection.6.2}\protected@file@percent }
|
|
\citation{cook_rage_2018}
|
|
\citation{li_concurrency_2019}
|
|
\citation{li_combining_2019}
|
|
\citation{Slurm}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Example of an Artificially Applicable Exploit for the MPI Tasking Testing}}{7}{figure.8}\protected@file@percent }
|
|
\newlabel{fig:Appl-exp}{{8}{7}{Example of an Artificially Applicable Exploit for the MPI Tasking Testing}{figure.8}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-C}}Database Load}{7}{subsection.6.3}\protected@file@percent }
|
|
\newlabel{sec:db-stor}{{\mbox {VI-C}}{7}{Database Load}{subsection.6.3}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-D}}Testing Platform}{7}{subsection.6.4}\protected@file@percent }
|
|
\newlabel{sec:test-platform}{{\mbox {VI-D}}{7}{Testing Platform}{subsection.6.4}{}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-E}}Testing Process}{7}{subsection.6.5}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VII}Analysis and Results}{8}{section.7}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Parallel Coordinates Plot of MPI Tasking Parameters and Runtime(ms)}}{8}{figure.9}\protected@file@percent }
|
|
\newlabel{fig:para_coords}{{9}{8}{Parallel Coordinates Plot of MPI Tasking Parameters and Runtime(ms)}{figure.9}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Number of Nodes and Exploits (Averaged) vs. Runtime (ms)}}{8}{figure.10}\protected@file@percent }
|
|
\newlabel{fig:nodes-exp}{{10}{8}{Number of Nodes and Exploits (Averaged) vs. Runtime (ms)}{figure.10}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Applicability of Exploits (\%) and Database Load (\%) (Averaged) vs. Runtime (ms)}}{9}{figure.11}\protected@file@percent }
|
|
\newlabel{fig:appl-load}{{11}{9}{Applicability of Exploits (\%) and Database Load (\%) (Averaged) vs. Runtime (ms)}{figure.11}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Minimum, Maximum, and Mean Speedups of MPI Tasking Across All Problem Sizes}}{9}{figure.12}\protected@file@percent }
|
|
\newlabel{fig:overall-speedup}{{12}{9}{Minimum, Maximum, and Mean Speedups of MPI Tasking Across All Problem Sizes}{figure.12}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Minimum, Maximum, and Mean Efficiencies of MPI Tasking Across All Problem Sizes}}{9}{figure.13}\protected@file@percent }
|
|
\newlabel{fig:overall-efficiency}{{13}{9}{Minimum, Maximum, and Mean Efficiencies of MPI Tasking Across All Problem Sizes}{figure.13}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Mean Speedup and Efficiency for the Exploit Parameter Across the Number of Compute Nodes}}{10}{figure.14}\protected@file@percent }
|
|
\newlabel{fig:param-exploit}{{14}{10}{Mean Speedup and Efficiency for the Exploit Parameter Across the Number of Compute Nodes}{figure.14}{}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VIII}Conclusion and Future Work}{10}{section.8}\protected@file@percent }
|
|
\newlabel{sec:FW}{{VIII}{10}{Conclusion and Future Work}{section.8}{}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Mean Speedup and Efficiency for the Applicability of Exploit Parameter Across the Number of Compute Nodes}}{10}{figure.15}\protected@file@percent }
|
|
\newlabel{fig:param-appl}{{15}{10}{Mean Speedup and Efficiency for the Applicability of Exploit Parameter Across the Number of Compute Nodes}{figure.15}{}}
|
|
\citation{Amdahl}
|
|
\citation{Gust}
|
|
\citation{sun}
|
|
\bibdata{Bibliography}
|
|
\bibcite{9678822}{1}
|
|
\bibcite{7993827}{2}
|
|
\bibcite{8652334}{3}
|
|
\bibcite{baloyi_guidelines_2019}{4}
|
|
\bibcite{allman_complying_2006}{5}
|
|
\bibcite{j_hale_compliance_nodate}{6}
|
|
\bibcite{ou_scalable_2006}{7}
|
|
\bibcite{CPSIOT}{8}
|
|
\bibcite{ming_jo}{9}
|
|
\bibcite{cook_rage_2018}{10}
|
|
\bibcite{pacheco_introduction_2011}{11}
|
|
\bibcite{ainsworth_graph_2016}{12}
|
|
\bibcite{yao_efficient_2018}{13}
|
|
\bibcite{zhang_boosting_2017}{14}
|
|
\bibcite{dai_fpgp_2016}{15}
|
|
\bibcite{arifuzzaman_fast_2015}{16}
|
|
\bibcite{yu_construction_2018}{17}
|
|
\bibcite{liakos_memory-optimized_2016}{18}
|
|
\bibcite{balaji_graph_2016}{19}
|
|
\bibcite{noauthor_parmetis_nodate}{20}
|
|
\bibcite{noauthor_boost_nodate}{21}
|
|
\bibcite{cook_scalable_2016}{22}
|
|
\bibcite{li_concurrency_2019}{23}
|
|
\bibcite{9150145}{24}
|
|
\bibcite{7087377}{25}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Mean Speedup and Efficiency for the Database Load Parameter Across the Number of Compute Nodes}}{11}{figure.16}\protected@file@percent }
|
|
\newlabel{fig:param-load}{{16}{11}{Mean Speedup and Efficiency for the Database Load Parameter Across the Number of Compute Nodes}{figure.16}{}}
|
|
\@writefile{toc}{\contentsline {section}{References}{11}{section*.1}\protected@file@percent }
|
|
\bibcite{li_combining_2019}{26}
|
|
\bibcite{Slurm}{27}
|
|
\bibcite{Amdahl}{28}
|
|
\bibcite{Gust}{29}
|
|
\bibcite{sun}{30}
|
|
\bibstyle{ieeetr}
|
|
\gdef \@abspage@last{12}
|