From 5122afb83c5f5b83abac8b089aab1dfce812728b Mon Sep 17 00:00:00 2001
From: afanfakh <afanfakh@fanfakh.afanfakh>
Date: Thu, 20 Mar 2014 11:19:34 +0100
Subject: [PATCH] some changes

---
 compare_class_c.pdf | Bin 26702 -> 26697 bytes
 paper.tex           |  20 ++++++++++----------
 2 files changed, 10 insertions(+), 10 deletions(-)

diff --git a/compare_class_c.pdf b/compare_class_c.pdf
index 5170c6045359a1aa4a84376a843bff7e5e7f580a..99d9365087f10645a9ab3d9f2ed6ce502ff229fa 100644
GIT binary patch
delta 2087
zcmaiy3pAAL8pm-$h8-c-F!nUFliN4neDlpr?lVI%B7{Mb`<-I6%Pu2PF8jEBn_QCG
zY(?&4a@Q6jx5lkd9Zu~KO}A~MlsVJxthLYKtaYBX-nE|fTmSd{KmYfAhk2s+d7_y|
z+1=@$=*9-=Wx3^tWtPX4gA6{b7pXeR>x|~Yw-};bZwn$nlL@;`cj(y2@YruQ_~ILT
zbz@(i6Yw9rZv6hU*)m^5ETL*6Zv9qkD@&webyD#DfM5)>oNVA_S}eX@XMFDiYQ{&s
z!P9rkUf3U)iH(p5>Cm$8Yf@M(p`^(^mtvb~-OSLmU)0mIm=&z0Nxtq{(d?Zu)M~xN
zSPdqaj?ma*yH)xuR@`M&W}``$VkJ}zy&hE_jsoUVef8pg((~ZFDu|w$ZR)J@$tDiG
z<eD8O4y1AQZJ9%(x(xmF8qhz)g?C|QMVX0Cs<Ns!pX4WsnZKyZauOls<qX{0!%j%l
z4$F`))mq+h!=|P;WwAOqc2|B=Xr@f1B+pS>#p_U0B(Ji%lAFCm$1dJuB{(@pdDyjA
zW~;kH9z83(Yf1aG^{1#n=#8pn8|_=F;iayrK&9oBO8GV?x6o48pQj&woYg*|y*?hT
zLn}V$jGJw<kzR<a=$@2h*H)Y_W}kWR^vT)Ob`!48&SH;uGj5GHUcY%gVDxIqu}4p^
z@tzPVG4pN})ADKB;+pE^bd!A~?#S6Nbs2^8JHAmoXDHFPT2pr-P;*jlVeoHNB7gUc
zd>%_7v>V4ujy_w!g-{RFX~-~Cq%^v5DJ}U$Jclqw>*8Sg0{XVR+N0l%r*>+vdjgV%
zUnQse7}h_ra5<u}I1xh_i&Z@86SXdai_g2P0Y}asvYuuxyGCE=M(%d|pV;pD%%Em&
znLxg{6qGYGW-}X5eXC-H+S9dxE&?<KYQb*@(>&6|vX)$^F15Jd&L}Ey=!3R}jDe1Z
zfMeNBYfl|re2m-+nb_1e*Dzo9*^s&_zp|{v%9Onzqe0b(%<w<VJf<_NVcC<s;&Qns
zFAtkK_~?~xzV+^gev~hjsb`&^;`Z~<8lG-c*o$c{t|DZPa^O6dc>Z|kgi%51{4mcK
z)mR)GVPC}UFHGrFI<Kde@wi&0yR^&p%uO1W6Qpo=<dS6$wm*6Vyu;ouo0MR`pOGi!
zwtpYiVUBOCaHuPPkp~S=XLls7os4wwJAeC`9oVI2-h2_@zKqYgU!&;za6YFmy8U`^
z31<S4Go?4#rio9d8jq>F_xi>tp)vg;gYJW!W#JF=C94~n%ACW@{&;e=P0{CQtZjwn
zPxk_?ppZ`HgYUO@a^%?r{)k<5eIF*<ToynK7)Pr6m5Y8;qfaGfifd*m{+fgn-pV8E
zGAou3%cbPo?D7K3fRt1F-B<_bt+Hw=liS>u3mVhZey{&vd-*0NwEmA>J1yITZqtA0
z&AgA;@oSrYy*+-FoA2jwt*E3g@xv2JVO7JnXV(ozP?=LREgwKOs`=VYEwAB`Zx}6C
z)T>OSn+5Xv<c@y?<vEu8lhORN%zTV?Vk}p6BBrdizWsQA6f@$EetCQ@Z6H_6g6H`n
z&ZDiB7~Ve57}5pp)u*M)?>uj+R>8R7DmW~*Rql~8$sPwChC*zS$@ni}kH^gX46h;u
z5<^^xU$oCHM78;`y<4KEeoR*8%CcIWtXMI6awLjFpx~o%oz8bl-L6iPrh9*gQ<_bs
z&TE-qrX5t?g^Te`#4dGEv)q_x_;kf!=8wlu-U~VvK&6j-Lg6{J^=`)$+yZyR%-OZ}
zoE=HOQXV;tgNaHDpD_BK#7d<F6Xol&&#iS^MoT9?9xO(Otm($%dCmfB8^^Uc=K~p5
zqeE}>HBTyt5EqwFj_<2`8f=!rlWcY??LW+-8L7{$4{4q5TwW2I=Zg<NmcG)cOcq=a
zF40q5S1!sw!Y`T?<?kK-rHk|lL7@m}0R5%G6JQwW6gTEP#+{Utf&Wb*JPAg;F?b}6
zl!AP_2g9L|aiT~)))2{{cq558SI%c~rUqh5lG;XsNMyu~1R~j(Ohl24<yh_s7e%}%
zfDmXP8`z7Sw-h}cX*?u6+R@O8fTnQ1^Ys#wB7guMAOawSWcX9WAPUm&k7E;s1AHlT
z1RC{c0}_c8a1#UY5Q(&z5lMvq!HDE7Itp>ic`yhIrxO<YFJl0Ppv^)&1OS^&gbbu?
zGQmS2Ve4KPzd0NpBE!OW_)=d3vxOZ9LC}A}uM8&sr|?e(!<&skB0&0@<gXwgk+3C*
zkWsekV9GB1W)mWbOhys{P1tw~B1pwUFbxDK1lW>f2|#oLM5n_50Z$>pL{pUU|COLU
zQHJzLUs{mAZ)kK(INFd#fv98)IvEd9X&}*pLKFT*3mQzdAkaa;icCkDnxdjv-chX6
Ua#8*PC=dql1QZr)X>W!47a9LdbpQYW

delta 2067
zcmah`c{H2p9&RWlI<~ZyXh>}%mS+3DFZrxR#5NsEJBDJ6C8(fCC@l@89UWCAmX@N_
zQnl0wb!kqQDMC?8TeVl!QtOnl&D>7i%*;J^PWj`$=e+0q&h!4B=lMOqx1$&FyccoJ
zgEM&56WdrXwdS}sP-b3>>-AXOG$NO1I+qxPRM{h*emGLNv67B9mB!ia@8$gRX-Vu8
zPVeko-1gGF<;F9An6V@GAfC9qdGl#`8IOsdHyL>JacFyOuSs!d`I{b*qys^j0Yw6?
zp%l5GHrSe_5NiCkyxeDE64STbDtdez70sC{R$X^9PI&xg@}hOK?0P|)*%7s7f&FGU
zFR}QCPkW;Su=|FX#P4MuMX|hk_Pm?!%spr)9o0Okl%l59IiUYw#u%W6eyB9<$em`t
zVtvEoyE467g0jEEHBisH^1kXuo^=)6Ejl=O_@ax33wAN;DB@Q0Q~Fnk(OT!kHtYpX
zQslP#8Ob^%o##}l=P(Ke4p-T1evy&jeT+F4zmn+Q7n|rGSvr8MsVuW*QlC^bpzG1=
zb;!`bzTj7l0&#<*U~%<BvEy)^+;=!XusHRDo!my!w-+j2qTgn{zu#cCr9e%OTZFT`
z^K6_ip|i7>W9(X8_iYm@6BN_e8}c}M9=@IqrPrU%I)99*VK14TDIE7cmQ%<0?T^kL
zzI?1;TV`-H=c>pr=jLj`>Yt2Un>Q-_KA_y4RDB=PU(TFZAC6l-pW0z~++VI&+Nhwu
zV;!yc@M_AXlmC)C^m8dN;U8gP{ZsfnV=-CU$DUnSI3$T_g$x6%*$0dUZ({n)Ig9W6
zFX#7~FLo6ewP!{!W|&9R9@neB2=a;eZIAZ%ru%>0>le14BF5B{9PRpIYW#BNglx@J
z)_JtJxF8Jv;rUY))Vy93?>PFz=!#6g<hzxT3HJVazK(~A_X=J+Uh6q(HC7SDqjfD#
zs=w&Zaq;_oi&bV;bcaf`udk3f@5ITOnsqZ#XA)wQlXG%V3o(qaDZftdw2|!Ono}q;
zj)2F1IUx1SuG>wdA^g@_v21#&W||JkzFwKTr^)#AdH)!C#_MusPm4%!%0fI#%+rb|
z$N-ySmzGGL;R4yZSpG{Jb3{L=N-^+}<;sv}i)2bq(jPgrBeQL~<fq3tp&hermbatZ
zr%*qSy$J5$-&85Z<u^%}zRK8c3dTI}j_^&mU&8GR8^jIEdg#9JXAX&0Ena^WV{6F5
z*s0`KyGy!Z#tII(-KvhBt+9-`)?}<vF*PZu;wvA3a`%1Bqgou!zGsqCK73In2mNc5
z>#5j4nv+!9SyP%sLCAGwPFglAtK5<<uaD17cPozAFdnf9H5=w1EkG&TBJ@>mXbq1f
zpNxoa!CeQR*pvZQe7=WvTfnrUXfZ!5W<0e$uk}t$OnI!o&6<q%a@X4{cY1;#=H;kM
zI*nQ(!`~F>DBCW@yw1{hzm=crcfTb-x;@wC@$_<JLzWw7VM3~qgPpUvFhDWAd0RA_
zO{JVXrx3BNjFxyJSyEI=?+%FkcLQL8f*QIc<{<-zp0Q&FMrhl#wFeEF%jpGus~Qr9
z)uZ<qqTSE32gag{^Z19ikkJQ2FORVVp-r}SRqQJkhPvdWNmE;U(X%P&=SG2*b83#a
z<1$Wl-f*AJEMcc{9D<8vHB;wW7(DCDa*_PSOq1p&ypHC<!mezKMuEh|Ll~{<q`O7T
z(^oJUU%T<u{<e{>_rqUKO=jr8a@CH03cC2E1oiGaTU6C)<?hrQvQC*^hy4|F^Ym!y
z3svU%VELH3SEfe5-Ms$I8OLbDYdJ0s;_hYBqO%2??`-uP4WE_3ztak_Tk?;U-Y0Ks
zYBinPo)9RcmS}Xmu1_9PJCVEEc)zAK({z44X}qiDqqv*=EUQ~BnzyzwIkVK-J(7~w
zs7TpP6kde5t_zu)FNP7J5V?FYW1g3?D@Fmr60oOzf{+w|LPat{{r;?x6mAdH$i*va
z@G2=G2yV0zo@)c&=1M4k%i9tQmsKJX|H}f16zG2}B8kgUsO4UwXz`pCwGmt;n7}Pp
z^5!kT`Zy_A$Z*Ef$yg%5Q}^`}ktC5oA_Nct3in3_ECK@DR)#hQ5(@u$u%TGwUj+#S
zVag7SKm@3yofu32z}*-mjQ5!y0VYAa^k4`i{ME<#$Cv<9VPFTD2oS-Yf<lZ!-PK2?
z?B+t$oyNi(&}Up%;jAP806qi%#wdSJ_|JeO0NQ0j0tpo1qCZPa0?EQ1n+Kq9yI&x9
zXB-kpfyvys022-YCX)aXk!%54(WrDQI&4Lt(?9}9gDIAl5D1wfjsI^8))R@Ro%Xd1
zWcV^!ks(;TB^4%ubcjY4euITM43o@Zb8{H5v;tt76`g8<G&M!C*xnKBXxRvcKavCy
Nh*YGOmX!k?`5(L%Np%1K

diff --git a/paper.tex b/paper.tex
index 9ab93a9..aecd79e 100644
--- a/paper.tex
+++ b/paper.tex
@@ -362,7 +362,7 @@ simultaneously. But the main objective is to produce maximum energy reduction
 with minimum performance reduction. Many researchers used different strategies
 to solve this nonlinear problem for example see~\cite{19,42}, their methods add
 big overhead to the algorithm for selecting the suitable frequency. In this
-paper we are present a method to find the optimal scaling factor \emph S for
+paper we present a method to find the optimal scaling factor \emph S for
 optimize both energy and performance simultaneously without adding big
 overheads.  Our solution for this problem is to make the optimization process
 have the same direction. Therefore, we inverse the equation of normalize
@@ -381,7 +381,7 @@ performance as follows:
   \subfloat[Real Relation.]{%
     \includegraphics[width=.4\textwidth]{file3.eps}\label{fig:r2}}
   \label{fig:rel}
-  \caption{The Energy and Performance Relation}
+  \caption{The Relation of Energy and Performance }
 \end{figure*}
 Then, we can modelize our objective function as finding the maximum distance
 between the energy curve EQ~(\ref{eq:enorm}) and the inverse of performance
@@ -454,14 +454,14 @@ in the MPI program.
   \caption{DVFS}
   \label{dvfs}
   \begin{algorithmic}[1]
- \For {$J:=1$ to $Some-Iterations \; $}
+ \For {$J=1$ to $Some-Iterations \; $}
   \State -Computations Section.
    \State -Communications Section.
    \If {$(J=1)$} 
      \State -Gather all times of computation and\par\hspace{13 pt} communication from each node.
      \State -Call EPSA with these times.
      \State -Calculate the new frequency from optimal scale.
-     \State -Set the new frequency to the system.
+     \State -Change the new frequency of the system.
    \EndIf
 \EndFor
 \end{algorithmic}
@@ -494,7 +494,7 @@ frequencies. We increased this range to verify the EPSA algorithm takes small ex
 time while it has a big number of available frequencies. The simulated network link is 1 GB Ethernet (TCP/IP). 
 The backbone of the cluster simulates a high performance switch.
 \begin{table}[htb]
-  \caption{Platform File Parameters}
+  \caption{SimGrid Platform File Parameters}
   % title of Table
   \centering
   \begin{tabular}{|*{7}{l|}}
@@ -530,7 +530,7 @@ This lead to 18 run states for each program. We use seven MPI programs of the
  NAS parallel benchmarks: CG, MG, EP, FT, BT, LU
 and SP. The average normalized errors between the predicted execution time and
 the real time (SimGrid time) for all programs is between 0.0032 to 0.0133. AS an
-example, we are present the execution times of the NAS benchmarks as in the
+example, we present the execution times of the NAS benchmarks as in the
 figure~(\ref{fig:pred}).
 
 \subsection{The EPSA Results}
@@ -569,7 +569,7 @@ same time over all available scales.
   \includegraphics[width=.33\textwidth]{lu.eps}\hfill%
   \includegraphics[width=.33\textwidth]{bt.eps}\hfill%
   \includegraphics[width=.33\textwidth]{ft.eps}
-  \caption{Optimal scaling factors for The NAS MPI Programs}
+  \caption{The Discovered  scaling factors for NAS MPI Programs}
   \label{fig:nas}
 \end{figure*}
 \begin{table}[htb]
@@ -737,7 +737,7 @@ NAS benchmarks programs for classes A,B and C.
 \end{table}
 As shown in these tables our scaling factor is not optimal for energy saving
 such as Rauber and Rünger scaling factor EQ~(\ref{eq:sopt}), but it is optimal for both
-the energy and the performance simultaneously. Our $EPSA$ optimal scaling factors
+the energy and the performance simultaneously. Our EPSA optimal scaling factors
 has better simultaneous optimization for both the energy and the performance
 compared to Rauber and Rünger energy-performance method ($R_{E-P}$). Also, in
 ($R_{E-P}$) method when setting the frequency to maximum value for the
@@ -761,12 +761,12 @@ than the first.
   \includegraphics[width=.33\textwidth]{compare_class_A.pdf}
   \includegraphics[width=.33\textwidth]{compare_class_B.pdf}
   \includegraphics[width=.33\textwidth]{compare_class_c.pdf}
-  \caption{Comparing Our EPSA with Rauber and Rünger Methods}
+  \caption {Comparing Our EPSA with Rauber and Rünger Methods}
   \label{fig:compare}
 \end{figure}
 \section{Conclusion}
 \label{sec.concl}
-In this paper we develop the simultaneous energy-performance algorithm. It works based on the trade off relation between the energy and performance. The results showed that when the scaling factor is big value refer to more energy saving. Also, when the scaling factor is smaller value, Then it has bigger impact on performance than energy. The algorithm optimizes the energy saving and performance in the same time to have positive trade off. The optimal trade off represents the maximum distance between the energy and the inversed performance curves. Also, the results explained when setting the slowest task to maximum frequency usually not have a big improvement on performance. In future, we will apply the EPSA algorithm on heterogeneous platform.
+In this paper we developed the simultaneous energy-performance algorithm. It works based on the trade off relation between the energy and performance. The results showed that when the scaling factor is big value refer to more energy saving. Also, when the scaling factor is smaller value, Then it has bigger impact on performance than energy. The algorithm optimizes the energy saving and performance in the same time to have positive trade off. The optimal trade off represents the maximum distance between the energy and the inversed performance curves. Also, the results explained when setting the slowest task to maximum frequency usually not have a big improvement on performance. In future, we will apply the EPSA algorithm on heterogeneous platform.
 
 \section*{Acknowledgment}
 Computations have been performed on the supercomputer facilities of the
-- 
2.39.5