From: afanfakh Date: Sat, 15 Mar 2014 09:46:11 +0000 (+0100) Subject: Last version X-Git-Tag: ispa14_submission~45 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/mpi-energy.git/commitdiff_plain/0ca453cf546b2a56b2b987f75ab16d61ec87ffba?ds=sidebyside;hp=-c Last version --- 0ca453cf546b2a56b2b987f75ab16d61ec87ffba diff --git a/bt_pre.eps b/bt_pre.eps old mode 100644 new mode 100755 index 028ac8e..fa42f7c --- a/bt_pre.eps +++ b/bt_pre.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 EPSF-2.0 %%Title: bt_pre.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Tue Feb 18 20:38:19 2014 +%%CreationDate: Fri Mar 14 17:41:25 2014 %%DocumentFonts: (atend) %%BoundingBox: 50 50 320 239 %%EndComments @@ -432,7 +432,7 @@ SDict begin [ /Author (afanfakh) % /Producer (gnuplot) % /Keywords () - /CreationDate (Tue Feb 18 20:38:19 2014) + /CreationDate (Fri Mar 14 17:41:25 2014) /DOCINFO pdfmark end } ifelse @@ -609,9 +609,8 @@ LTb (BT Class B) Lshow 1.000 UL LTb --740 -815 M % Begin plot #1 -stroke +1.000 UL LT0 0.00 0.00 1.00 C LCb setrgbcolor 4496 3478 M @@ -646,25 +645,25 @@ LT1 4496 3338 M (Normalize Real Perf.) Rshow LT1 -1.00 0.00 0.00 C 686 448 Crs -760 489 Crs -841 601 Crs -929 605 Crs -1026 715 Crs -1132 749 Crs -1249 898 Crs -1380 992 Crs -1526 1030 Crs -1690 1093 Crs -1876 1296 Crs -2088 1423 Crs -2333 1612 Crs -2619 1727 Crs -2957 1915 Crs -3363 2136 Crs -3858 2405 Crs -4478 2816 Crs -4779 3338 Crs +1.00 0.00 0.00 C 686 448 BoxF +760 489 BoxF +841 601 BoxF +929 605 BoxF +1026 715 BoxF +1132 749 BoxF +1249 898 BoxF +1380 992 BoxF +1526 1030 BoxF +1690 1093 BoxF +1876 1296 BoxF +2088 1423 BoxF +2333 1612 BoxF +2619 1727 BoxF +2957 1915 BoxF +3363 2136 BoxF +3858 2405 BoxF +4478 2816 BoxF +4779 3338 BoxF % End plot #2 1.000 UL LTb diff --git a/cg_per.eps b/cg_per.eps old mode 100644 new mode 100755 index 47641ed..c515eb8 --- a/cg_per.eps +++ b/cg_per.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 EPSF-2.0 %%Title: cg_per.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Tue Feb 18 20:31:24 2014 +%%CreationDate: Fri Mar 14 17:41:58 2014 %%DocumentFonts: (atend) %%BoundingBox: 50 50 320 239 %%EndComments @@ -432,7 +432,7 @@ SDict begin [ /Author (afanfakh) % /Producer (gnuplot) % /Keywords () - /CreationDate (Tue Feb 18 20:31:24 2014) + /CreationDate (Fri Mar 14 17:41:58 2014) /DOCINFO pdfmark end } ifelse @@ -561,9 +561,8 @@ LTb (CG Class B) Lshow 1.000 UL LTb --740 -2362 M % Begin plot #1 -stroke +1.000 UL LT0 0.00 0.00 1.00 C LCb setrgbcolor 4496 3478 M @@ -598,25 +597,25 @@ LT1 4496 3338 M (Normalize Real Perf.) Rshow LT1 -1.00 0.00 0.00 C 686 448 Crs -760 513 Crs -841 539 Crs -929 592 Crs -1026 651 Crs -1132 713 Crs -1249 831 Crs -1380 920 Crs -1526 975 Crs -1690 1108 Crs -1876 1188 Crs -2088 1343 Crs -2333 1504 Crs -2619 1662 Crs -2957 1900 Crs -3363 2156 Crs -3858 2428 Crs -4478 2928 Crs -4779 3338 Crs +1.00 0.00 0.00 C 686 448 BoxF +760 513 BoxF +841 539 BoxF +929 592 BoxF +1026 651 BoxF +1132 713 BoxF +1249 831 BoxF +1380 920 BoxF +1526 975 BoxF +1690 1108 BoxF +1876 1188 BoxF +2088 1343 BoxF +2333 1504 BoxF +2619 1662 BoxF +2957 1900 BoxF +3363 2156 BoxF +3858 2428 BoxF +4478 2928 BoxF +4779 3338 BoxF % End plot #2 1.000 UL LTb diff --git a/lu_pre.eps b/lu_pre.eps old mode 100644 new mode 100755 index be938bc..7b7fc56 --- a/lu_pre.eps +++ b/lu_pre.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 EPSF-2.0 %%Title: lu_pre.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Tue Feb 18 18:40:23 2014 +%%CreationDate: Fri Mar 14 17:40:41 2014 %%DocumentFonts: (atend) %%BoundingBox: 50 50 320 239 %%EndComments @@ -432,7 +432,7 @@ SDict begin [ /Author (afanfakh) % /Producer (gnuplot) % /Keywords () - /CreationDate (Tue Feb 18 18:40:23 2014) + /CreationDate (Fri Mar 14 17:40:41 2014) /DOCINFO pdfmark end } ifelse @@ -569,9 +569,8 @@ LTb (LU Class B) Lshow 1.000 UL LTb --740 -882 M % Begin plot #1 -stroke +1.000 UL LT0 0.00 0.00 1.00 C LCb setrgbcolor 4496 3478 M @@ -606,25 +605,25 @@ LT1 4496 3338 M (Normalize Real Perf.) Rshow LT1 -1.00 0.00 0.00 C 686 448 Crs -760 491 Crs -841 610 Crs -929 613 Crs -1026 729 Crs -1132 765 Crs -1249 922 Crs -1380 1020 Crs -1526 1060 Crs -1690 1127 Crs -1876 1340 Crs -2088 1474 Crs -2333 1673 Crs -2619 1795 Crs -2957 1993 Crs -3363 2225 Crs -3858 2508 Crs -4478 2924 Crs -4779 3338 Crs +1.00 0.00 0.00 C 686 448 BoxF +760 491 BoxF +841 610 BoxF +929 613 BoxF +1026 729 BoxF +1132 765 BoxF +1249 922 BoxF +1380 1020 BoxF +1526 1060 BoxF +1690 1127 BoxF +1876 1340 BoxF +2088 1474 BoxF +2333 1673 BoxF +2619 1795 BoxF +2957 1993 BoxF +3363 2225 BoxF +3858 2508 BoxF +4478 2924 BoxF +4779 3338 BoxF % End plot #2 1.000 UL LTb diff --git a/mg_pre.eps b/mg_pre.eps old mode 100644 new mode 100755 index e795a13..419f0ca --- a/mg_pre.eps +++ b/mg_pre.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 EPSF-2.0 %%Title: mg_pre.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Tue Feb 18 20:42:07 2014 +%%CreationDate: Fri Mar 14 17:42:41 2014 %%DocumentFonts: (atend) %%BoundingBox: 50 50 320 239 %%EndComments @@ -432,7 +432,7 @@ SDict begin [ /Author (afanfakh) % /Producer (gnuplot) % /Keywords () - /CreationDate (Tue Feb 18 20:42:07 2014) + /CreationDate (Fri Mar 14 17:42:41 2014) /DOCINFO pdfmark end } ifelse @@ -577,9 +577,8 @@ LTb (MG Class B) Lshow 1.000 UL LTb --740 -1496 M % Begin plot #1 -stroke +1.000 UL LT0 0.00 0.00 1.00 C LCb setrgbcolor 4496 3478 M @@ -614,25 +613,25 @@ LT1 4496 3338 M (Normalize Real Perf.) Rshow LT1 -1.00 0.00 0.00 C 686 448 Crs -760 539 Crs -841 590 Crs -929 631 Crs -1026 702 Crs -1132 783 Crs -1249 848 Crs -1380 926 Crs -1526 1041 Crs -1690 1134 Crs -1876 1279 Crs -2088 1416 Crs -2333 1581 Crs -2619 1797 Crs -2957 2013 Crs -3363 2176 Crs -3858 2516 Crs -4478 2936 Crs -4779 3338 Crs +1.00 0.00 0.00 C 686 448 BoxF +760 539 BoxF +841 590 BoxF +929 631 BoxF +1026 702 BoxF +1132 783 BoxF +1249 848 BoxF +1380 926 BoxF +1526 1041 BoxF +1690 1134 BoxF +1876 1279 BoxF +2088 1416 BoxF +2333 1581 BoxF +2619 1797 BoxF +2957 2013 BoxF +3363 2176 BoxF +3858 2516 BoxF +4478 2936 BoxF +4779 3338 BoxF % End plot #2 1.000 UL LTb @@ -649,7 +648,3 @@ stroke grestore end showpage -%%Trailer -%%DocumentFonts: Helvetica -%%Trailer -%%DocumentFonts: Helvetica diff --git a/my_reference.bib b/my_reference.bib index 11fead5..759d297 100644 --- a/my_reference.bib +++ b/my_reference.bib @@ -11,11 +11,11 @@ doi = {10.1145/1188455.1188567}, acmid = {1188567}, publisher = {ACM}, - address = {New York, NY, USA}, + address = {New York, NY, USA} } @article{2, - author = {Peraza, J., Tiwari, A., Laurenzano, M., Carrington, L. and Snavely}, + author = {Peraza , J. and Tiwari , A. and Laurenzano , M. and Carrington L. and Snavely}, title = "{PMaC}'s green queue: a framework for selecting energy optimal {DVFS} configurations in large scale {MPI} applications", journal = "Concurrency Computat.: Pract. Exper.DOI: 10.1002/cpe", pages = "1-20", @@ -35,13 +35,13 @@ numpages = {13}, url = {http://dl.acm.org/citation.cfm?id=2429759.2430090}, acmid = {2430090}, - publisher = {Winter Simulation Conference}, + publisher = {Winter Simulation Conference} } @inproceedings{4, author = {Jejurikar, Ravindra and Pereira, Cristiano and Gupta, Rajesh}, title = {Leakage Aware Dynamic Voltage Scaling for Real-time Embedded Systems}, - booktitle = {Proceedings of the 41st Annual Design Automation Conference},y scaling factor \emph S has a linear relation with computat + booktitle = {Proceedings of the 41 st Annual Design Automation Conference}, series = {DAC '04}, year = {2004}, isbn = {1-58113-828-8}, @@ -53,7 +53,7 @@ acmid = {996650}, publisher = {ACM}, address = {New York, NY, USA}, - keywords = {EDF scheduling, critical speed, leakage power, low power scheduling, procrastication, real-time systems}, + keywords = {EDF scheduling, critical speed, leakage power, low power scheduling, procrastication, real-time systems} } @@ -80,12 +80,12 @@ year = {2013} author = "Jee Whan Choi and Richard Vuduc", title = "A roofline model of energy", institution = "Georgia Institute of Technology", - %type = "", - %number = "", - %address = "", + TTtype = "", + TTnumber = "", + TTaddress = "", year = "2012", - %month = "", - %note = "", + TTmonth = "", + TTnote = "", } @INPROCEEDINGS{8, @@ -105,8 +105,8 @@ doi={10.1145/1362622.1362688},} address = "USA", year = "2009", pages = "227", - %month = "", - %note + MMmonth = "", + } @INPROCEEDINGS{10, @@ -147,7 +147,7 @@ ISSN={1552-5244},} acmid = {2020813}, publisher = {Sage Publications, Inc.}, address = {Thousand Oaks, CA, USA}, - keywords = {MPI, energy consumption, frequency scaling, hybrid MPI/OpenMP, multicore system, performance characteristics, scientific applications}, + keywords = {MPI, energy consumption, frequency scaling, hybrid MPI/OpenMP, multicore system, performance characteristics, scientific applications} } @ARTICLE{13, @@ -188,7 +188,7 @@ doi={10.1109/CCGRID.2009.88},} acmid = {1331341}, publisher = {ACM}, address = {New York, NY, USA}, - keywords = {DVS system, Dynamic task scheduling, energy minimization, optimal scaling factor, real time}, + keywords = {DVS system, Dynamic task scheduling, energy minimization, optimal scaling factor, real time} } @inproceedings{16, @@ -203,7 +203,7 @@ doi={10.1109/CCGRID.2009.88},} doi = {10.1109/ICPP.2007.39}, acmid = {1306033}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } @inproceedings{17, @@ -218,7 +218,7 @@ doi={10.1109/CCGRID.2009.88},} doi = {10.1109/IPDPS.2005.214}, acmid = {1054466}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } @INPROCEEDINGS{18, @@ -230,7 +230,9 @@ month={April}, pages={1-12}, keywords={message passing;parallel algorithms;power aware computing;HPC environment;dynamic concurrency throttling;dynamic voltage-and-frequency scaling;high performance computing;hybrid MPI-OpenMP computing;hybrid programming models;large-scale distributed systems;message passing interface;parallel programs;power-aware computing;power-aware performance prediction model;Concurrent computing;Discrete cosine transforms;Dynamic programming;Dynamic voltage scaling;Frequency;Heuristic algorithms;Large-scale systems;Multicore processing;Power system modeling;Predictive models;MPI;OpenMP;performance modeling;power-aware high -performance computing}, doi={10.1109/IPDPS.2010.5470463}, -ISSN={1530-2075},}Fen +ISSN={1530-2075} +} + @inproceedings{19, author = {Hao Shen and @@ -242,8 +244,8 @@ ISSN={1530-2075},}Fen year = {2012}, pages = {747-754}, ee = {http://dx.doi.org/10.1109/ISQED.2012.6187575}, - crossref = {DBLP:conf/isqed/2012}, - bibsource = {DBLP, http://dblp.uni-trier.de} + CCcrossref = {DBLP:conf/isqed/2012}, + CCbibsource = {DBLP, http://dblp.uni-trier.de} } @@ -262,7 +264,7 @@ ISSN={1530-2075},}Fen acmid = {1123006}, publisher = {ACM}, address = {New York, NY, USA}, - keywords = {MPI, energy, modeling, power, prediction}, + keywords = {MPI, energy, modeling, power, prediction} } @inproceedings{21, @@ -296,7 +298,7 @@ ISSN={1530-2075},}Fen doi = {10.1109/SC.2005.57}, acmid = {1105799}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } @@ -312,7 +314,7 @@ ISSN={1530-2075},}Fen doi = {10.1109/IPDPS.2005.346}, acmid = {1054376}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } @inproceedings{24, @@ -353,7 +355,7 @@ ISSN={1530-2075},}Fen acmid = {2033356}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, - keywords = {benchmarking, dynamic voltage frequency scaling, energy optimization, high performance computing, memory latency}, + keywords = {benchmarking, dynamic voltage frequency scaling, energy optimization, high performance computing, memory latency} } @article{26, @@ -373,7 +375,7 @@ ISSN={1530-2075},}Fen acmid = {1998949}, publisher = {Academic Press, Inc.}, address = {Orlando, FL, USA}, - keywords = {DVFS, Energy efficiency, HPCS, Scheduling}, + keywords = {DVFS, Energy efficiency, HPCS, Scheduling} } @article{27, @@ -393,7 +395,7 @@ ISSN={1530-2075},}Fen acmid = {1656937}, publisher = {IEEE Press}, address = {Piscataway, NJ, USA}, - keywords = {Dynamic voltage frequency scaling, dynamic voltage frequency scaling, energy-performance trade-off, online learning, power management}, + keywords = {Dynamic voltage frequency scaling, dynamic voltage frequency scaling, energy-performance trade-off, online learning, power management} } @INPROCEEDINGS{28, @@ -438,6 +440,7 @@ pages = {1}, doi = {http://doi.ieeecomputersociety.org/10.1109/L-CA.2013.1}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, +} @article{32, title = "Energy-aware simulation with \{DVFS\} ", @@ -481,7 +484,7 @@ doi={10.1109/SC.2005.39},} url = {http://dl.acm.org/citation.cfm?id=2132325.2132464}, acmid = {2132464}, publisher = {IEEE Press}, - address = {Piscataway, NJ, USA}, + address = {Piscataway, NJ, USA} } @article{35, @@ -519,7 +522,7 @@ keywords = "Energy efficiency " doi = {10.1109/MC.2003.1250885}, acmid = {957974}, publisher = {IEEE Computer Society Press}, - address = {Los Alamitos, CA, USA}, + address = {Los Alamitos, CA, USA} } @inproceedings{37, @@ -545,7 +548,7 @@ keywords = "Energy efficiency " doi = {10.1145/2155620.2155641}, acmid = {2155641}, publisher = {ACM}, - address = {New York, NY, USA}, + address = {New York, NY, USA} } @INPROCEEDINGS{39, @@ -569,7 +572,7 @@ doi={10.1145/1283780.1283825},} url = {http://dl.acm.org/citation.cfm?id=882452.874373}, acmid = {874373}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } @inproceedings{41, @@ -586,8 +589,9 @@ doi={10.1145/1283780.1283825},} doi = {10.1109/MICRO.2012.23}, acmid = {2457493}, publisher = {IEEE Computer Society}, - address = {Washington, DC, USA}, + address = {Washington, DC, USA} } + @ARTICLE{42, author={Dhiman, G. and Rosing, T.S.}, journal={Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on}, @@ -602,8 +606,8 @@ doi={10.1109/TCAD.2009.2015740}, ISSN={0278-0070},} @MISC{43, - - title = {Top 500 Supercomputers Sites. http://www.top500.org} + author = {Top 500 Supercomputers Sites}, + title = {http://www.top500.org} } @@ -616,7 +620,7 @@ ISSN={0278-0070},} } -@ONLINE{44, +@MISC{44, author = "NASA Advanced Supercomputing Division ", title = "{NAS} Parallel Benchmarks. https://www.nas.nasa.gov/publications/npb.html ", month = "March", diff --git a/paper.tex b/paper.tex index c38368c..373e18b 100644 --- a/paper.tex +++ b/paper.tex @@ -437,8 +437,8 @@ for each task from the first iteration only. When these times are measured, the MPI program calls the EPSA algorithm to choose the new frequency using the optimal scaling factor. Then the program set the new frequency to the system. The algorithm is called just one time during the execution of the -program. The following example shows where and when the EPSA algorithm is called -in the MPI program : +program. The DVFS algorithm~(\ref{dvfs}) shows where and when the EPSA algorithm is called +in the MPI program. %\begin{minipage}{\textwidth} %\AG{Use the same format as for Algorithm~\ref{EPSA}} @@ -446,7 +446,7 @@ in the MPI program : \caption{DVFS} \label{dvfs} \begin{algorithmic} - \For {$J:=1$ to $Some_iterations Do$} + \For {$J:=1$ to $Some-Iterations \; $} \State -Computations Section. \State -Communications Section. \If {$(J==1)$} @@ -497,7 +497,7 @@ frequencies. \hline Max & Min & Backbone & Backbone&Link &Link& Sharing \\ Freq. & Freq. & Bandwidth & Latency & Bandwidth& Latency&Policy \\ \hline - 2.5 &800 & 2.25 GBps &5E-7 s & 1 GBps & 5E-5 s&Full \\ + 2.5 &800 & 2.25 GBps &$5\times 10^{-7} s$& 1 GBps & $5\times 10^{-5}$ s&Full \\ GHz& MHz& & & & &Duplex \\\hline \end{tabular} \label{table:platform} @@ -543,13 +543,13 @@ same time over all available scales. \hline Program & Optimal & Energy & Performance&Energy-Perf.\\ Name & Scaling Factor& Saving \%&Degradation \% &Distance \\ \hline - CG & 1.56 &39.23 & 14.88 & 24.35\\ \hline - MG & 1.47 &34.97&21.7& 13.27 \\ \hline + CG & 1.56 &39.23&14.88 &24.35\\ \hline + MG & 1.47 &34.97&21.70 &13.27 \\ \hline EP & 1.04 &22.14&20.73 &1.41\\ \hline LU & 1.38 &35.83&22.49 &13.34\\ \hline BT & 1.31 &29.60&21.28 &8.32\\ \hline - SP & 1.38 &33.48 &21.36&12.12\\ \hline - FT & 1.47 &34.72 &19.00&15.72\\ \hline + SP & 1.38 &33.48&21.36 &12.12\\ \hline + FT & 1.47 &34.72&19.00 &15.72\\ \hline \end{tabular} \label{table:factors results} % is used to refer this table in the text @@ -730,7 +730,7 @@ than the first. \label{fig:compare} \end{figure} -\AG{\texttt{bibtex} gives many errors, please correct them} +\AG{\texttt{bibtex} gives many errors, please correct them !! Its correct } \clearpage \bibliographystyle{plain} \bibliography{my_reference}