commit 97823e4199b5c21baca549c746a9c3d7456f008c
parent e28c0b383ddc11c15600be1c81cfb34aae7ac7f4
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Tue, 31 Jan 2017 19:27:32 +0300
Reference diagram.
Diffstat:
1 file changed, 12 insertions(+), 4 deletions(-)
diff --git a/src/sections.tex b/src/sections.tex
@@ -41,10 +41,18 @@ one input file (or a set of input parameters), it adds parallelism when the
programme can process multiple input files: each input generates tasks which
travel through the whole pipeline in parallel with tasks generated by other
inputs. With a pipeline an array of files is processed in parallel by the same
-set of resources allocated for a batch job, and possibly with greater efficiency
-for busy HPC clusters compared to executing a separate job for each input file,
-because the time that each subsequent job after the first spends in a queue is
-eliminated.
+set of resources allocated for a batch job, and possibly with greater
+efficiency for busy HPC clusters compared to executing a separate job for each
+input file, because the time that each subsequent job after the first spends in
+a queue is eliminated. A diagram of computational pipeline is presented in
+fig.~\ref{fig:pipeline}.
+
+\begin{figure}
+ \centering
+ \includegraphics[scale=0.6]{ppl}
+ \caption{Data processing pipeline of a programme.}
+ \label{fig:pipeline}
+\end{figure}
Computational model with a pipeline can be seen as \emph{bulk-asynchronous
model}, because of the parallel nature of otherwise sequential execution steps.