]> AND Private Git Repository - hpcc2014.git/blob - hpcc2014_reviews.txt
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
63a9279a147208e8549faf9a4044047621e59a88
[hpcc2014.git] / hpcc2014_reviews.txt
1 De: HPCC 2014 <hpcc2014@easychair.org>
2 Objet: HPCC 2014 notification for paper 121
3 Date: 26 juin 2014 15:24:40 UTC+2
4 À: David Laiymani <david.laiymani@univ-fcomte.fr>
5
6 Dear David Laiymani, 
7
8 On behalf of the Program Committee of HPCC 2014, we would like to
9 inform you that the paper titled:Simulation of Asynchronous Iterative
10 Algorithms Using SimGrid(paper ID number 121) has not been accepted
11 for presentation at the main track of the conference but due to its
12 quality, your paper is accepted in the associated Workshops of the
13 HPCC2014 conference, and will be published in the same proceedings by
14 IEEE CPS and indexed in IEEE Xplorer.
15
16 Please modify your paper according to the instructions and comments
17 provided by the reviewers.
18
19 Please prepare and submit your final camera ready paper and follow all
20 STEPs to ensure the submission process is completed
21 successfully. Please note Camera ready submission deadline is 15 July
22 2014.
23
24 Authors must follow the IEEE formatting instruction. 
25
26 For further information please check: 
27
28 www.computational-science.org/HPCC2014 
29
30 We are looking forward to meeting you at the HPCC 2014 conference. 
31
32 S. Khaddaj, Program Chair of HPCC 2014
33 J. Bourgeois, General Chair of HPCC2014
34 F. Magoules, General Chair of HPCC2014
35
36
37 ----------------------- REVIEW 1 ---------------------
38 PAPER: 121
39 TITLE: Simulation of Asynchronous Iterative Algorithms Using SimGrid
40 AUTHORS: Charles Emile Ramamonjisoa, David Laiymani, Arnaud Giersch,
41          Lilia Ziane Khodja and Raphaël Couturier
42
43
44 ----------- REVIEW -----------
45 ,----
46 | The contribution of the paper could be better described.
47
48 | The authors state that:
49
50 | "we show that SimGrid is an efficient simulation
51 | tool that has enabled .."
52
53 | If this is one of the goals of the paper to present the
54 | capabilities/strength of SimGrid, then they should compare it with
55 | other tools for the comparison of the two methods.
56 `----
57
58 [RCE] L’objectif du papier n’est pas de comparer des outils de
59       simulation et d’arriver à une conclusion sur la performance de
60       Simgrid. Ce dernier a été choisi parmi d’autres pour effectuer
61       la comparaison entre les 2 algorithmes en mode async sur un
62       environnement de grille distribuée.
63
64       On peut modifier la phrase comme suit : "we show that SimGrid is
65       one of efficient simulation tool that has enabled .."
66
67
68 ,----
69 | Regarding the comparison of the two methods, the possible scalability
70 | expected in the case of larger platforms might also be commended /
71 | discussed.
72 `----
73
74 [RCE] Je pense que ça a été commenté / discuté tout au long du papier
75       cette montée en charge possible sur des plateformes plus
76       larges. Même dans la conclusion, on a avancé que l’objectif est
77       de réussir à faire tourner le programme sur une plateforme plus
78       large (en terme de nombre de cœurs et de nombre de clusters)
79       mais aussi de pouvoir résoudre des problèmes de plus grande
80       taille.
81
82
83 ----------------------- REVIEW 2 ---------------------
84 PAPER: 121
85 TITLE: Simulation of Asynchronous Iterative Algorithms Using SimGrid
86 AUTHORS: Charles Emile Ramamonjisoa, David Laiymani, Arnaud Giersch,
87          Lilia Ziane Khodja and Raphaël Couturier
88
89
90 ----------- REVIEW -----------
91 ,----
92 | This paper describes the simulation of an adapted (authors say
93 | slightly changed) GMRES solver on the SimGrid simulation framework;
94 | the GMRES solver is changed from synchronous iterative solution to a
95 | asynchronous iteration scheme in order to overcome latencies when
96 | interconnecting computers in a Grid environment.
97 `----
98
99 [RCE] Non, ce n’est pas tout à fait ça : on veut comparer l’algo GMRES
100       qui est executé en mode SYNC avec l’algo de multisplitting qui
101       lui sera executé en mode ASYNC.
102
103 [LZK] Pas uniquement la comparaison !
104       Par la simulation sur SimGrid (et la comparaison des deux algorithmes),
105       on a montré que notre méthode est plus adaptée aux grilles distribuées. 
106       En quelque sorte, on a bien modifié l'algorithme de GMRES pour l'adapter
107       aux clusters distants. On a utilisé des itérations asynchrones pour
108       recouvrir les communications par du calcul et le multisplittig pour
109       réduire le volume total des communications. De toute façon, on ne peut
110       pas appliquer les itérations asynchrones sur GMRES sans le multisplitting.
111       On peut bien sûr utiliser ces deux techniques sur d'autres méthodes
112       numériques de résolution.  
113
114 ,----
115 | The prejudice of the paper is that the GMRES algorithm is not using
116 | non-blocking communication to begin with.
117 `----
118
119 [RCE] Comme dit juste plus haut, effectivement GMRES est resté SYNC
120       donc en mode de communication bloquant.
121
122
123 ,----
124 | You mention that for running with SimGrid using SMPI, "little" or no
125 | modification need to be done to the original code: what kind of
126 | modifications are necessary -- and did You have to apply any
127 | modification to run with SMPI?  (in a later section of the paper,
128 | changing / deleting global variables were mentioned -- due to the
129 | threaded execution of simulated MPI processes...)
130 `----
131
132 [RCE] Les changements “mineurs” apportés sur le code lors de
133       l’exécution dans Simgrid/SMPI par rapport à un lancement sur un
134       environnement réel (MPI) se résument aux deux points suivants :
135       - Toutes les variables globales ont été ramenées dans un scope
136         local aux fonctions. Cette modification a entraîné le
137         changement des définitions synoptiques des fonctions pour
138         prendre en compte les passages de variables.
139       - La sequence MPI_ISend, MPI_Irecv and MPI_Waitall a pose aussi
140         un problème en mode Async. Elle a été remplacée par une
141         sequence de 6 Isend/Irecv/Wait à la place.
142  
143       On peut donc faire un renvoi à la Section III pour clarifier :
144       « The SMPI interface implements about 80% of the MPI 2.0
145         standard [?]  and supports applications written in C or
146         Fortran, with little or no modifications. »
147       On écrira :
148       « The SMPI interface implements about 80% of the MPI 2.0
149         standard [?]  and supports applications written in C or
150         Fortran, with little or no modifications. (cf Section IV
151         paragraph B) »
152
153
154 ,----
155 | SimGrid uses a "fluid model" -- what does that mean?
156 `----
157
158 [RCE] Arnaud peut-il aider ici ?
159  [AG] Je fais.
160
161 ,----
162 | The local convergence criterion (k<=MaxIter) seams wrong and should
163 | rather read: k == MaxIter?
164 `----
165
166 [RCE] Je pense que le reviewer a raison. Lilia ?
167
168 ,----
169 | As far as the reviewer can tell, SMPI removes heavy computation by
170 | making assumptions on the CPU performance of the simulated code --
171 | which however is not true with most Grid environments where You do
172 | have mixed architectures and mixed performance characteristics.  How
173 | is this handled?
174 `----
175
176 [RCE] Simgrid/SMPI prévoit cette hétérogénéité des composants des
177       clusters dans une grille par la définition plus ou moins fine
178       des caractéristiques des nœuds composant les clusters (puissance
179       CPU, mémoire RAM, …) d’une part mais aussi par la description
180       plus ou moins détaillée aussi du réseau de communication entre
181       les clusters de la grille.
182
183 ,----
184 | However, the main gripe about this paper is the rather unrealistic
185 | assumption on bandwidth (5 Mbps!) and latency (20ms): the internal
186 | network of a cluster may be Infiniband, with bw of Gigabytes/sec and
187 | micro-second latency, while a second cluster may be reachable over
188 | Gigabit-Ethernet with 100-200x the latency... This would be a setup,
189 | where a (even slight) gain would provide more convincing results.
190 `----
191
192 [RCE] Il faut qu’on précise que ces caractéristiques de réseau “non
193       réalistes” concernent le réseau INTER cluster. Le réseau INTRA
194       cluster sont bien dans l’ordre de grandeur donnée (Gbps de bw et
195       ms de latence). Toutefois, le reviewer a bien vu qu’on a poussé
196       trop fort sur le réseau inter-cluster ☺ Mais ce n’est qu’à ce
197       prix qu’on a commencé à avoir un gain appréciable.
198
199
200
201 ,----
202 | Some knitpicks include:
203 | - Abstract: "Behaviours", please no plural
204 | - Sec II (and others): "As exposed" --> "As described"
205 | - Sec II: "And important idle times" --> better "useless idle times
206 |   used for synchronization"
207 | - Sec III: "by the mean of an XML file" --> "by means of an XML file".
208 | - SEC IV.B: did not encouter ... unless some code debugging" -->
209 |   please rewrite the unless part...
210 | - SEC V: "Hosts processors power" --> "Host processor power"
211 `----
212
213 [RCE] On va prendre en compte ces remarques.
214  [AG] J'ai commencé pour les plus faciles.
215
216
217 ----------------------- REVIEW 3 ---------------------
218 PAPER: 121
219 TITLE: Simulation of Asynchronous Iterative Algorithms Using SimGrid
220 AUTHORS: Charles Emile Ramamonjisoa, David Laiymani, Arnaud Giersch,
221          Lilia Ziane Khodja and Raphaël Couturier
222
223
224 ----------- REVIEW -----------
225 ,----
226 | The submitted paper purports to be the first simulation of
227 | asynchronous iterative algorithms and predicts that, for a particular
228 | cluster configurations with very high latency (20ms) and very low
229 | bandwidths (5/50 Mbit/s), an unpreconditioned asynchronous
230 | multisplitting algorithm will be faster than an unpreconditioned GMRES
231 | algorithm for solving a 3D Poisson equation.
232
233 | Several issues with respect to the relevance of these results deserve
234 | discussion:
235
236 | 1) There is no substantial discussion of the fundamental additions to
237 | SimGrid that were required in order to support the simulation of
238 | asynchronous iterative algorithms. If no extensions were required,
239 | then I am unsure as to how this aspect of the work is a contribution.
240 `----
241
242 [RCE] Il n’y avait pas d’extensions apportées à SIMGRID pour résoudre
243       le type d’algorithme choisi.
244
245 ,----
246 | 2) The model problem of a 3D Poisson equation with no preconditioner
247 | is regrettable due to the large number of fast solvers available that
248 | have been available for many decades. For this reason, as is, the
249 | results are not relevant to the solution of PDEs. However, a similar
250 | computational structure appears within the context of gradient descent
251 | methods for the solution of convex optimization problems, and
252 | asynchronous algorithms are quite common. I would humbly suggest such
253 | a model problem in the future unless either a more challenging PDE is
254 | tackled or a non-trivial preconditioner is incorporated.
255 `----
256
257 [RCE] ??
258
259 ,----
260 | 3) This is somewhat of a minor point, but I did not see an explicit
261 | discussion of the link between a global relative residual norm,
262 | || A x - b|| / || b ||, and the local convergence criterion used in
263 | the asynchronous algorithm, which tested for the infinity norm of the
264 | local computation. When "precision" is reported in Table I, is it
265 | referring to a consistent global convergence criterion? And, if so,
266 | what is it precisely referring to?
267 `----
268
269 [RCE] Selon ma comprehension, la “precision” de la table I est la
270       “tolerance threshold” (epsilon) mentionnée dans la Section
271       IV. Il permet effectivement de determiner le critère ou la
272       condition de convergence globale. Lilia peut confirmer ?
273
274 ,----
275 | 4) Typical latencies within clusters are on the order of a
276 | microsecond, and the latency used to produce Table I is more than
277 | three orders of magnitude higher (20ms). It would be helpful if more
278 | justification was given for why such a high latency is
279 | relevant. Furthermore, the chosen bandwidths (5 Mbit/s and 50 Mbit/s)
280 | are closer to a non-commercial home internet connection than a
281 | commercial ethernet connection.
282 `----
283
284 [RCE] Voir remarques plus haut.
285
286 ,----
287 | Overall, I feel that a significant number of issues should be
288 | addressed before publication would be warranted.
289 `----
290
291
292 ----------------------- REVIEW 4 ---------------------
293 PAPER: 121
294 TITLE: Simulation of Asynchronous Iterative Algorithms Using SimGrid
295 AUTHORS: Charles Emile Ramamonjisoa, David Laiymani, Arnaud Giersch,
296          Lilia Ziane Khodja and Raphaël Couturier
297
298
299 ----------- REVIEW -----------
300 ,----
301 | This is a very interesting paper devoted to the implementation in a
302 | grid environment of some asynchronous algorithm. These algorithms are
303 | indeed very powerfull, and the more latency, the more efficient are
304 | these algorithms. A comparison of a synchronous GMRES and an
305 | asynchronous multi-splitting is presented. The obtained results are
306 | interesting and confirm the efficiency of these methods.
307 `----
308
309 [RCE] Bien compris.
310
311
312 ----------------------- REVIEW 5 ---------------------
313 PAPER: 121
314 TITLE: Simulation of Asynchronous Iterative Algorithms Using SimGrid
315 AUTHORS: Charles Emile Ramamonjisoa, David Laiymani, Arnaud Giersch,
316          Lilia Ziane Khodja and Raphaël Couturier
317
318
319 ----------- REVIEW -----------
320 ,----
321 | This paper is a mix between a short and a long paper, it presents
322 | preliminary works on simulation of asynchronous iterative algorithms
323 | using SimGrid. I recommend to accept it as a short paper.
324 `----