X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/mpi-energy2.git/blobdiff_plain/444e332ff4a82d9f4435abf35c70d60f917f772a..7cdfe38eb1150188a1f43cb954d2ddb5103aaab6:/Heter_paper.tex?ds=sidebyside diff --git a/Heter_paper.tex b/Heter_paper.tex index 7b52f21..c29b2a4 100644 --- a/Heter_paper.tex +++ b/Heter_paper.tex @@ -254,7 +254,7 @@ vector of scaling factors can be predicted using (\ref{eq:perf}). \end{equation} Where:\\ \begin{equation} -\label{eq:perf} +\label{eq:perf2} MinTcm = \min_{i=1,2,\dots,N} (Tcm_i) \end{equation} where $TcpOld_i$ is the computation time of processor $i$ during the first @@ -435,7 +435,7 @@ time simultaneously. But the main objective is to produce maximum energy reduction with minimum execution time reduction. This problem can be solved by making the optimization process for energy and -execution time follow the same direction. Therefore, the equation of the +execution time following the same direction. Therefore, the equation of the normalized execution time is inverted which gives the normalized performance equation, as follows: \begin{multline} \label{eq:pnorm_inv} @@ -480,14 +480,14 @@ the energy curve has a convex form as shown in~\cite{Zhuo_Energy.efficient.Dynam \label{sec.optim} \subsection{The algorithm details} -In this section algorithm \ref{HSA} is presented. It selects the frequency scaling factors +In this section, algorithm \ref{HSA} is presented. It selects the frequency scaling factors vector that gives the best trade-off between minimizing the energy consumption and maximizing the performance of a message passing synchronous iterative application executed on a heterogeneous platform. It works online during the execution time of the iterative message passing program. It uses information gathered during the first iteration such as the computation time and the communication time in one iteration for each node. The algorithm is executed after the first iteration and returns a vector of optimal frequency scaling factors that satisfies the objective -function (\ref{eq:max}). The program apply DVFS operations to change the frequencies of the CPUs +function (\ref{eq:max}). The program applies DVFS operations to change the frequencies of the CPUs according to the computed scaling factors. This algorithm is called just once during the execution of the program. Algorithm~(\ref{dvfs}) shows where and when the proposed scaling algorithm is called in the iterative MPI program. @@ -1033,8 +1033,8 @@ results in less energy saving but less performance degradation. \subsection{The comparison of the proposed scaling algorithm } \label{sec.compare_EDP} -In this section, the scaling factors selection algorithm -is compared to Spiliopoulos et al. algorithm \cite{Spiliopoulos_Green.governors.Adaptive.DVFS}. +In this section, the scaling factors selection algorithm, called MaxDist, +is compared to Spiliopoulos et al. algorithm \cite{Spiliopoulos_Green.governors.Adaptive.DVFS}, called EDP. They developed a green governor that regularly applies an online frequency selecting algorithm to reduce the energy consumed by a multicore architecture without degrading much its performance. The algorithm selects the frequencies that minimize the energy and delay products, $EDP=Enegry*Delay$ using the predicted overall energy consumption and execution time delay for each frequency. To fairly compare both algorithms, the same energy and execution time models, equations (\ref{eq:energy}) and (\ref{eq:fnew}), were used for both algorithms to predict the energy consumption and the execution times. Also Spiliopoulos et al. algorithm was adapted to start the search from the initial frequencies computed using the equation (\ref{eq:Fint}). The resulting algorithm is an exhaustive search algorithm that minimizes the EDP and has the initial frequencies values as an upper bound.