From dc41bd6acde81b12c7e48075d1a74dee1f30db73 Mon Sep 17 00:00:00 2001 From: afanfakh Date: Thu, 20 Nov 2014 16:46:21 +0100 Subject: [PATCH 1/1] adding the conclution --- Heter_paper.tex | 20 +++++++++++++++++--- my_reference.bib | 7 ++----- 2 files changed, 19 insertions(+), 8 deletions(-) diff --git a/Heter_paper.tex b/Heter_paper.tex index 65232f0..a6d44b1 100644 --- a/Heter_paper.tex +++ b/Heter_paper.tex @@ -922,7 +922,7 @@ down the frequencies of some nodes have less effect on the performance. \subsection{The results for different power consumption scenarios} - +\label{sec.compare} The results of the previous section were obtained while using processors that consume during computation an overall power which is 80\% composed of dynamic power and 20\% of static power. In this section, these ratios are changed and two new power scenarios are considered in order to evaluate how the proposed @@ -1052,15 +1052,29 @@ for a heterogeneous cluster composed of four different types of nodes having the table~(\ref{table:platform}), it takes on average \np[ms]{0.04} for 4 nodes and \np[ms]{0.15} on average for 144 nodes to compute the best scaling factors vector. The algorithm complexity is $O(F\cdot (N \cdot4) )$, where $F$ is the number of iterations and $N$ is the number of computing nodes. The algorithm needs from 12 to 20 iterations to select the best -vector of frequency scaling factors that gives the results of the section (\ref{sec.res}). +vector of frequency scaling factors that gives the results of the sections (\ref{sec.res}) and (\ref{sec.compare}) . \section{Conclusion} \label{sec.concl} - +In this paper, we have presented a new online heterogeneous scaling algorithm +that selects the best possible vector of frequency scaling factors. This vector +gives the maximum distance (optimal tradeoff) between the normalized energy and +the performance curves. In addition, we developed a new energy model for measuring +and predicting the energy of distributed iterative applications running over heterogeneous +cluster. The proposed method evaluated on Simgrid/SMPI simulator to built a heterogeneous +platform to executes NAS parallel benchmarks. The results of the experiments showed the ability of +the proposed algorithm to changes its behaviour to selects different scaling factors when +the number of computing nodes and both of the static and the dynamic powers are changed. + +In the future, we plan to improve this method to apply on asynchronous iterative applications +where each task does not wait the others tasks to finish there works. This leads us to develop a new +energy model to an asynchronous iterative applications, where the number of iterations is not +known in advance and depends on the global convergence of the iterative system. \section*{Acknowledgment} + % trigger a \newpage just before the given reference % number - used to balance the columns on the last page % adjust value as needed - may need to be readjusted if diff --git a/my_reference.bib b/my_reference.bib index 327238d..8bb91bc 100644 --- a/my_reference.bib +++ b/my_reference.bib @@ -210,7 +210,7 @@ doi={10.1109/CCGRID.2009.88} series = {IPDPS '05}, year = {2005}, isbn = {0-7695-2312-9}, - pages = {4.1--}, + pages = {4a-4a}, doi = {10.1109/IPDPS.2005.214}, acmid = {1054466}, publisher = {IEEE Computer Society}, @@ -701,7 +701,7 @@ ISSN={0190-3918} institution = {{DTIC} Document}, author = {Luley, Ryan and Usmail, Courtney and Barnell, Mark}, year = {2011}, - file = {a548738.pdf:files/30/a548738.pdf:application/pdf} + } @@ -722,7 +722,6 @@ pages = "1661 - 1670", year = "2013", issn = "0167-739X", doi = "http://dx.doi.org/10.1016/j.future.2013.02.010", -url = "http://www.sciencedirect.com/science/article/pii/S0167739X13000484", author = {Lizhe Wang and Samee U. Khan and Dan Chen and Joanna Kołodziej and Rajiv Ranjan and Cheng-zhong Xu and Albert Zomaya} @@ -733,7 +732,6 @@ author = {Lizhe Wang and Samee U. Khan and Dan Chen and Joanna Kołodziej and Ra @article{Joshi_Blackbox.prediction.of.impact.of.DVFS, title = {Blackbox prediction of the impact of {DVFS} on end-to-end performance of multitier systems}, volume = {37}, - url = {http://dl.acm.org/citation.cfm?id=1773404}, number = {4}, urldate = {2014-03-28}, journal = {{ACM} {SIGMETRICS} Performance Evaluation Review}, @@ -781,7 +779,6 @@ ISSN={1045-9219},} @article{Chen_DVFS.under.quality.of.service.requirements, title = {Dynamic frequency scaling schemes for heterogeneous clusters under quality of service requirements}, volume = {28}, - url = {http://www.tik.ee.ethz.ch/file/6b2639d5dad0cd754d723ba0eb92cbf6/201211_06.pdf}, number = {6}, urldate = {2014-11-07}, journal = {Journal of Information Science and Engineering}, -- 2.39.5