]> AND Private Git Repository - mpi-energy.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Slightly improve algorithms.
authorArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Fri, 23 May 2014 13:12:05 +0000 (15:12 +0200)
committerArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Fri, 23 May 2014 13:12:05 +0000 (15:12 +0200)
paper.tex

index 42d2248b8476992824c2748f2b996b25491c365b..618e7ad3b18f464092268e75866f3d6d8051ddbb 100644 (file)
--- a/paper.tex
+++ b/paper.tex
@@ -417,29 +417,36 @@ the objective function described above.
 \begin{figure}[tp]
   \begin{algorithmic}[1]
     % \footnotesize
-    \State  Initialize the variable $\Dist=0$
-    \State Set dynamic and static power values.
-    \State Set $\Pstates$ to the number of available frequencies.
-    \State Set the variable $\Fnew$ to max. frequency,  $\Fnew = \Fmax $
-    \State Set the variable $\Fdiff$ to the difference between two successive
-           frequencies.
-    \For {$j := 1$ to $\Pstates $}
-      \State $\Fnew = \Fnew - \Fdiff $
-      \State $S = \frac{\Fmax}{\Fnew}$
-      \State $S_i = S \cdot \frac{T_1}{T_i}
+    \Require ~
+    \begin{description}
+    \item[$\Pstatic$] static power value
+    \item[$\Pdyn$] dynamic power value
+    \item[$\Pstates$] number of available frequencies
+    \item[$\Fmax$] maximum frequency
+    \item[$\Fdiff$] difference between two successive freq.
+    \end{description}
+    \Ensure $\Sopt$ is the optimal scaling factor
+
+    \State $\Sopt \gets 1$
+    \State $\Dist \gets 0$
+    \State $\Fnew \gets \Fmax$
+    \For {$j = 2$ to $\Pstates$}
+      \State $\Fnew \gets \Fnew - \Fdiff$
+      \State $S \gets \Fmax / \Fnew$
+      \State $S_i \gets S \cdot \frac{T_1}{T_i}
                   = \frac{\Fmax}{\Fnew} \cdot \frac{T_1}{T_i}$
              for $i=1,\dots,N$
-      \State $\Enorm =
+      \State $\Enorm \gets
           \frac{\Pdyn \cdot S_1^{-2} \cdot
                   \left( T_1 + \sum_{i=2}^{N}\frac{T_i^3}{T_1^2}\right) +
                   \Pstatic \cdot T_1 \cdot S_1 \cdot N }{
                 \Pdyn \cdot
                   \left(T_1+\sum_{i=2}^{N}\frac{T_i^3}{T_1^2}\right) +
                   \Pstatic \cdot T_1 \cdot N }$
-      \State $\PnormInv = \Told / \Tnew$
+      \State $\PnormInv \gets \Told / \Tnew$
       \If{$(\PnormInv - \Enorm > \Dist)$}
-        \State $\Sopt = S$
-        \State $\Dist = \PnormInv - \Enorm$
+        \State $\Sopt \gets S$
+        \State $\Dist \gets \PnormInv - \Enorm$
       \EndIf
     \EndFor
     \State  Return $\Sopt$
@@ -479,7 +486,7 @@ program.
 \begin{figure}[tp]
   \begin{algorithmic}[1]
     % \footnotesize
-    \For {$k:=1$ to \textit{some iterations}}
+    \For {$k=1$ to \textit{some iterations}}
       \State Computations section.
       \State Communications section.
       \If {$(k=1)$}