From 7cabf07f0e47ee0d095a36614a04b3cd0b6d9ab3 Mon Sep 17 00:00:00 2001
From: Arnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Date: Fri, 23 May 2014 15:12:05 +0200
Subject: [PATCH 1/1] Slightly improve algorithms.
---
paper.tex | 37 ++++++++++++++++++++++---------------
1 file changed, 22 insertions(+), 15 deletions(-)
diff --git a/paper.tex b/paper.tex
index 42d2248..618e7ad 100644
--- 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)$}
--
2.39.5