From: Arnaud Giersch Date: Sun, 17 Mar 2013 22:03:35 +0000 (+0100) Subject: wip X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba-papers.git/commitdiff_plain/2a901c7e5c37b57422d137bfaa708a221ddc6988?ds=sidebyside wip --- diff --git a/supercomp11/supercomp11.tex b/supercomp11/supercomp11.tex index 2c1cb7c..fd62857 100644 --- a/supercomp11/supercomp11.tex +++ b/supercomp11/supercomp11.tex @@ -576,7 +576,7 @@ To summarize the various configurations, we have: \item[\textbf{process topologies:}] line, torus, or hypercube \item[\textbf{initial load distribution:}] initially on a only node, or initially randomly distributed over all nodes -\item[\textbf{computation/communication ratio:}] $10/1$, $1/1$, or $1/10$ +\item[\textbf{computation/communication cost ratio:}] $10/1$, $1/1$, or $1/10$ \end{description} % This gives us as many as $2\times 4\times 3\times 2\times 3 = 144$ different @@ -653,39 +653,59 @@ the convergence times can be explained by the fact that on the grid platforms, distant sites are interconnected by links of smaller bandwith. Therefore, in the following, we'll only discuss the results for the grid -platforms. The different results are presented on the -figures~\ref{fig.results1} and~\ref{fig.resultsN}. +platforms. -\FIXME{explain how to read the graphs} -ratio 1:1 not given here +\subsubsection{Main results} \begin{figure*}[p] \centering - \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-line}% - \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-line} - \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-torus}% - \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-torus} - \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-hcube}% - \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-hcube} - \caption{Real mode, initially on an only mode, comp/comm ratio = 1/10 (left), or 10/1 (right).} + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-line}% + \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-line} + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-torus}% + \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-torus} + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-grid-hcube}% + \includegraphics[width=.5\linewidth]{data/graphs/R1-1:10-grid-hcube} + \caption{Real mode, initially on an only mode, comp/comm cost ratio = $10/1$ (left), or $1/10$ (right).} \label{fig.results1} \end{figure*} \begin{figure*}[p] \centering - \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-line}% - \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-line} - \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-torus}% - \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-torus} - \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-hcube}% - \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-hcube} - \caption{Real mode, random initial distribution, comp/comm ratio = 1/10 (left), or 10/1 (right).} + \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-line}% + \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-line} + \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-torus}% + \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-torus} + \includegraphics[width=.5\linewidth]{data/graphs/RN-10:1-grid-hcube}% + \includegraphics[width=.5\linewidth]{data/graphs/RN-1:10-grid-hcube} + \caption{Real mode, random initial distribution, comp/comm cost ratio = $10/1$ (left), or $1/10$ (right).} \label{fig.resultsN} \end{figure*} -\subsubsection{Main results} +The main results for our simulations on grid platforms are presented on the +figures~\ref{fig.results1} and~\ref{fig.resultsN}. +% +The results on figure~\ref{fig.results1} are when the load to balance is +initially on an only node, while the results on figure~\ref{fig.resultsN} are +when the load to balance is initially randomly distributed over all nodes. + +On both figures, the computation/communication cost ratio is $10/1$ on the left +column, and $1/10$ on the right column. With a computatio/communication cost +ratio of $1/1$ the results are just between these two extrema, and definitely +don't give additional information, so we chose not to show them here. + +On each of the figures~\ref{fig.results1} and~\ref{fig.resultsN}, the results +are given for the process topology being, from top to bottom, a line, a torus or +an hypercube. + +\FIXME{explain how to read the graphs} + +each bar -> times for an algorithm +recall the different times +no bar -> not run or did not converge in allocated time + +repeated for the different platform sizes. -On fig.~\ref{fig.results1}, \dots +\FIXME{donner les premières conclusions, annoncer le plan de la suite} \subsubsection{With the virtual load extension}