New images

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}