From: Arnaud Giersch Date: Fri, 3 May 2013 07:21:35 +0000 (+0200) Subject: Le point avec RC. X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba-papers.git/commitdiff_plain/1630e7fa688ea1692b8a13f554924252b4047321?hp=1d15a8ec249a5c61c46650801704389dcb00dbf6 Le point avec RC. --- diff --git a/loba-besteffort/loba-besteffort.tex b/loba-besteffort/loba-besteffort.tex index 36b1fbe..9007b17 100644 --- a/loba-besteffort/loba-besteffort.tex +++ b/loba-besteffort/loba-besteffort.tex @@ -719,45 +719,74 @@ allocated time, or because we simply decided not to run it. \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)} +twice faster on lines +almost equivalent on torus +worse on hcubes -\subsubsection{With the virtual load extension} +-> interconnection -\FIXME{valider l'extension virtual load -> c'est 'achement bien} +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} -\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 ? :