Updated script.r

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

diff --git a/supercomp11/supercomp11.tex b/supercomp11/supercomp11.tex
index d03a1d523c85eddcfdcd22280be978cf171a5fb2..c6e904a475540a83d89f4ffa6990c5ee514117f4 100644 (file)
--- 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.
 $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}
 
 \section{Best effort strategy}
 \label{Best-effort}


@@ -630,6 +633,17 @@ With these constraints in mind, we defined the following metrics:
 \subsection{Validation of our approaches}
 \label{Results}
 
 \subsection{Validation of our approaches}
 \label{Results}
 

+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 ?
+...

 
 On constate quoi (vérifier avec les chiffres)?
 \begin{itemize}
 
 On constate quoi (vérifier avec les chiffres)?
 \begin{itemize}


@@ -647,11 +661,11 @@ On constate quoi (vérifier avec les chiffres)?
 
 \item volume de comm? souvent, besteffort/plain en fait plus. pourquoi?
 
 
 \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 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}
 \end{itemize}
 
 \begin{itshape}


@@ -692,6 +706,7 @@ Taille : 10 100 très gros
   the Mésocentre de calcul de Franche-Comté.
 \end{acknowledgements}
 
   the Mésocentre de calcul de Franche-Comté.
 \end{acknowledgements}
 

+\FIXME{find and add more references}

 \bibliographystyle{spmpsci}
 \bibliography{biblio}
 
 \bibliographystyle{spmpsci}
 \bibliography{biblio}