X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba-papers.git/blobdiff_plain/77e9f12f5c910b23fb1692d8e1c33b6910fe6e9c..66aff7d1fa57fdba5f70f086fd0ca55052fa57e8:/supercomp11/supercomp11.tex diff --git a/supercomp11/supercomp11.tex b/supercomp11/supercomp11.tex index d03a1d5..93a9098 100644 --- a/supercomp11/supercomp11.tex +++ b/supercomp11/supercomp11.tex @@ -189,11 +189,14 @@ $3$. If it sends load to processor $1$ it will not satisfy condition $x_3^2(t)$. So we consider that the \emph{ping-pong} condition is probably to strong. Currently, we did not try to make another convergence proof without this condition or with a weaker condition. -% -\FIXME{Develop: We have the feeling that such a weaker condition - exists, because (it's not a proof, but) we have never seen any - scenario that is not leading to convergence, even with LB-strategies - that are not fulfilling these two conditions.} + +Nevertheless, we conjecture that such a weaker condition exists. In fact, we +have never seen any scenario that is not leading to convergence, even with +load-balancing strategies that are not exactly fulfilling these two conditions. + +It may be the subject of future work to express weaker conditions, and to prove +that they are sufficient to ensure the convergence of the load-balancing +algorithm. \section{Best effort strategy} \label{Best-effort} @@ -630,6 +633,27 @@ With these constraints in mind, we defined the following metrics: \subsection{Validation of our approaches} \label{Results} +\begin{figure} + \centering + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-cluster-line} + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-cluster-torus}% + \hfill%% + \includegraphics[width=.5\linewidth]{data/graphs/R1-10:1-cluster-hcube} + \caption{Results \textbf{[FIXME]}} + \label{fig.results} +\end{figure} + +Dans cet ordre: +... +- comparer be/makhoul -> be tient la route + -> en réel uniquement +- valider l'extension virtual load -> c'est 'achement bien +- proposer le -k -> ça peut aider dans certains cas +- conclure avec la version entière -> on n'a pas l'effet d'escalier ! +Q: comment inclure les types/tailles de platesformes ? +Q: comment faire des moyennes ? +Q: comment introduire les distrib 1/N ? +... On constate quoi (vérifier avec les chiffres)? \begin{itemize} @@ -647,11 +671,11 @@ On constate quoi (vérifier avec les chiffres)? \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. -\item répartition initiale de la charge ? - \end{itemize} \begin{itshape} @@ -692,6 +716,7 @@ Taille : 10 100 très gros the Mésocentre de calcul de Franche-Comté. \end{acknowledgements} +\FIXME{find and add more references} \bibliographystyle{spmpsci} \bibliography{biblio}