Small updates.

[loba-papers.git] / loba-besteffort / loba-besteffort.tex

diff --git a/loba-besteffort/loba-besteffort.tex b/loba-besteffort/loba-besteffort.tex
index 36b1fbe1d1049c4cd29fe450e4e2ac535ebda5fd..d731afee8eebb95564aa7efb44918e2c725c35a0 100644 (file)
--- a/loba-besteffort/loba-besteffort.tex
+++ b/loba-besteffort/loba-besteffort.tex
@@ -45,8 +45,13 @@
 \author{Arnaud Giersch\corref{cor}}
 \ead{arnaud.giersch@femto-st.fr}
 
 \author{Arnaud Giersch\corref{cor}}
 \ead{arnaud.giersch@femto-st.fr}
 

-\address{FEMTO-ST, University of Franche-Comté\\
- 19 avenue du Maréchal Juin, BP 527, 90016 Belfort cedex, France}
+\address{%
+  Institut FEMTO-ST (UMR 6174),
+  Université de Franche-Comté (UFC),
+  Centre National de la Recherche Scientifique (CNRS),
+  École Nationale Supérieure de Mécanique et des Microtechniques (ENSMM),
+  Université de Technologie de Belfort Montbéliard (UTBM)\\
+  19 avenue du Maréchal Juin, BP 527, 90016 Belfort cedex, France}

 
 \cortext[cor]{Corresponding author.}
 
 
 \cortext[cor]{Corresponding author.}
 


@@ -719,45 +724,83 @@ allocated time, or because we simply decided not to run it.
 
 \FIXME{annoncer le plan de la suite}
 
 
 \FIXME{annoncer le plan de la suite}
 

-\subsubsection{The \besteffort{} strategy}
+\subsubsection{The \besteffort{} strategy with the load initially on only one
+  node}

 
 

-Looking at the graph on figure~\ref{fig.results1}, we can see that the
-\besteffort{} strategy is not too bad, compared to the \makhoul{} strategy.
+Before looking at the different variations, we'll first show that the plain
+\besteffort{} strategy is valuable, and may be as good as the \makhoul{}
+strategy.  On the graphs from the figure~\ref{fig.results1}, these strategies
+are respectively labeled ``b'' and ``a''.

 
 

-\FIXME{donner les premières conclusions}
-\FIXME{comparer be/makhoul -> be tient la route (parler du cas réel uniquement)}
+We can see that the relative performance of these startegies is mainly
+influenced by the application topology.  It's for the line topology that the
+difference is the more important.  In this case, the \besteffort{} strategy is
+nearly twice as fast as the \makhoul{} strategy.

 
 

-\subsubsection{With the virtual load extension}
+On the contrary, for the hypercube topoly, the \besteffort{} strategy performs
+worse than the \makhoul{} strategy.

 
 

-\FIXME{valider l'extension virtual load -> c'est 'achement bien}
+Finally, the results are more nuanced for the torus topology.
+
+This can be explained by ...
+
+-> interconnection
+
+plus c'est connecté, moins bon est BE car à vouloir trop bien équilibrer
+localement, le processeurs se perturbent mutuellement.  Du coup, makhoul qui
+équilibre moins bien localement est moins perturbé par ces interférences.
+
+\subsubsection{With the virtual load extension with the load initially on only
+  one node}
+
+Dans ce cas légère amélioration de la cvg. max.  Temps moyen de cvg. amélioré,
+mais plus de temps passé en idle, surtout quand les comms coutent cher.
+
+\subsubsection{The \besteffort{} strategy with an initial random load
+  distribution, and larger platforms}
+
+Mêmes conclusions pour line et hcube.
+Sur tore, BE se fait exploser quand les comms coutent cher.
+
+\FIXME{virer les 1024 ?}
+
+\subsubsection{With the virtual load extension with an initial random load
+  distribution}
+
+Soit c'est équivalent, soit on gagne -> surtout quand les comms coutent cher et
+qu'il y a beaucoup de voisins.

 
 \subsubsection{The $k$ parameter}
 
 \subsubsection{The $k$ parameter}

+\label{results-k}

 
 

-\FIXME{proposer le -k -> ça peut aider dans certains cas}
+Dans le cas où les comms coutent cher et ou BE se fait avoir, on peut ameliorer
+les perfs avec le param k.

 
 

-\subsubsection{With an initial random distribution, and larger platforms}
+\subsubsection{With integer load, 1 ou N}

 
 

-\FIXME{dire quoi ici ?}
+Cas normal, ligne -> converge pas (effet d'escalier).
+Avec vload, ça converge.

 
 

-\subsubsection{With integer load}
+Dans les autres cas, résultats similaires au cas réel: redire que vload est
+intéressant.

 
 

-\FIXME{conclure avec la version entière -> on n'a pas l'effet d'escalier !}
+\FIXME{virer la metrique volume de comms}

 
 

-\FIXME{what about the amount of data?}
+\FIXME{ajouter une courbe ou on voit l'évolution de la charge en fonction du
+  temps : avec et sans vload}

 
 

-\FIXME{On constate quoi (vérifier avec les chiffres)?
-\begin{itemize}
-\item cluster ou grid, entier ou réel, ne font pas de grosses différences
-\item bookkeeping? améliore souvent les choses, parfois au prix d'un retard au démarrage
-\item makhoul? se fait battre sur les grosses plateformes
-\item taille de plateforme?
-\item ratio comp/comm?
-\item option $k$? peut-être intéressant sur des plateformes fortement interconnectées (hypercube)
-\item volume de comm? souvent, besteffort/plain en fait plus. pourquoi?
-\item répartition initiale de la charge ?
-\item integer mode sur topo. line n'a jamais fini en plain? vérifier si ce n'est
-  pas à cause de l'effet d'escalier que bk est capable de gommer.
-\end{itemize}}
+% \begin{itemize}
+% \item cluster ou grid, entier ou réel, ne font pas de grosses différences
+% \item bookkeeping? améliore souvent les choses, parfois au prix d'un retard au démarrage
+% \item makhoul? se fait battre sur les grosses plateformes
+% \item taille de plateforme?
+% \item ratio comp/comm?
+% \item option $k$? peut-être intéressant sur des plateformes fortement interconnectées (hypercube)
+% \item volume de comm? souvent, besteffort/plain en fait plus. pourquoi?
+% \item répartition initiale de la charge ?
+% \item integer mode sur topo. line n'a jamais fini en plain? vérifier si ce n'est
+%   pas à cause de l'effet d'escalier que bk est capable de gommer.
+% \end{itemize}}

 
 % On veut montrer quoi ? :
 
 
 % On veut montrer quoi ? :