diff --git a/Chapter5.tex b/Chapter5.tex index 517f04c..6b8b2ad 100644 --- a/Chapter5.tex +++ b/Chapter5.tex @@ -64,6 +64,7 @@ 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} +Task Three is performed only by the root node, and no division of work is necessary. The work performed during this task is that seen in Figure \ref{fig:sync-fire}. \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} diff --git a/Chapter5_img/MPI-OpenMP-Blend.PNG b/Chapter5_img/MPI-OpenMP-Blend.PNG new file mode 100644 index 0000000..170d48a Binary files /dev/null and b/Chapter5_img/MPI-OpenMP-Blend.PNG differ diff --git a/Chapter5_img/Sync-Runtime-Bar.png b/Chapter5_img/Sync-Runtime-Bar.png new file mode 100644 index 0000000..39aa71e Binary files /dev/null and b/Chapter5_img/Sync-Runtime-Bar.png differ diff --git a/Chapter5_img/Sync-Runtime.png b/Chapter5_img/Sync-Runtime.png new file mode 100644 index 0000000..cd2390d Binary files /dev/null and b/Chapter5_img/Sync-Runtime.png differ diff --git a/Chapter5_img/Sync-StateSpace-Bar.png b/Chapter5_img/Sync-StateSpace-Bar.png new file mode 100644 index 0000000..86fa62a Binary files /dev/null and b/Chapter5_img/Sync-StateSpace-Bar.png differ diff --git a/Chapter5_img/Sync-StateSpace.png b/Chapter5_img/Sync-StateSpace.png new file mode 100644 index 0000000..21dbdd6 Binary files /dev/null and b/Chapter5_img/Sync-StateSpace.png differ diff --git a/Chapter5_img/Task1-Case1.PNG b/Chapter5_img/Task1-Case1.PNG new file mode 100644 index 0000000..56d575d Binary files /dev/null and b/Chapter5_img/Task1-Case1.PNG differ diff --git a/Chapter5_img/Task1-Case2.PNG b/Chapter5_img/Task1-Case2.PNG new file mode 100644 index 0000000..8fe298c Binary files /dev/null and b/Chapter5_img/Task1-Case2.PNG differ diff --git a/Chapter5_img/Task1-Data-Dist.PNG b/Chapter5_img/Task1-Data-Dist.PNG new file mode 100644 index 0000000..a4cf9ab Binary files /dev/null and b/Chapter5_img/Task1-Data-Dist.PNG differ diff --git a/Chapter5_img/node-alloc.PNG b/Chapter5_img/node-alloc.PNG new file mode 100644 index 0000000..8f59b5f Binary files /dev/null and b/Chapter5_img/node-alloc.PNG differ diff --git a/Chapter5_img/subgraphing.drawio(2).png b/Chapter5_img/subgraphing.drawio(2).png new file mode 100644 index 0000000..89aff93 Binary files /dev/null and b/Chapter5_img/subgraphing.drawio(2).png differ