From: laiymani Date: Mon, 28 Apr 2014 13:44:26 +0000 (+0200) Subject: Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/hpcc2014 X-Git-Tag: hpcc2014_submission~34 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hpcc2014.git/commitdiff_plain/0e6d063a9e15647ffb71be54897a88cbe7c9a5b4?ds=sidebyside;hp=-c Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/hpcc2014 --- 0e6d063a9e15647ffb71be54897a88cbe7c9a5b4 diff --combined hpcc.tex index 622a2f0,a074868..c79ed41 --- a/hpcc.tex +++ b/hpcc.tex @@@ -395,9 -395,9 +395,9 @@@ processor is designated (for example th all clusters are interconnected by a virtual unidirectional ring network (see Figure~\ref{fig:4.1}). During the resolution, a Boolean token circulates around the virtual ring from a master processor to another until the global convergence - is achieved. So starting from the cluster with rank 1, each master processor $i$ + is achieved. So starting from the cluster with rank 1, each master processor $\ell$ sets the token to \textit{True} if the local convergence is achieved or to - \textit{False} otherwise, and sends it to master processor $i+1$. Finally, the + \textit{False} otherwise, and sends it to master processor $\ell+1$. Finally, the global convergence is detected when the master of cluster 1 receives from the master of cluster $L$ a token set to \textit{True}. In this case, the master of cluster 1 broadcasts a stop message to masters of other clusters. In this work, @@@ -657,7 -657,7 +657,7 @@@ Note that the program was run with the After analyzing the outputs, generally, for the two clusters including one hundred hosts configuration (Tables~\ref{tab.cluster.2x50}), some combinations of parameters affecting the results have given a relative gain more than 2.5, showing the effectiveness of the - asynchronous multiplsitting compared to GMRES with two distant clusters. + asynchronous multisplitting compared to GMRES with two distant clusters. With these settings, Table~\ref{tab.cluster.2x50} shows that after setting the bandwidth of the inter cluster network to \np[Mbit/s]{5} and a latency in order of one hundredth of millisecond and a processor power @@@ -690,10 -690,8 +690,8 @@@ elements %\LZK{Ma question est: le bandwidth et latency sont ceux inter-clusters ou pour les deux inter et intra cluster??} %\CER{Définitivement, les paramètres réseaux variables ici se rapportent au réseau INTER cluster.} \section{Conclusion} - The experimental results on executing a parallel iterative algorithm in - asynchronous mode on an environment simulating a large scale of virtual - computers organized with interconnected clusters have been presented. - Our work has demonstrated that using such a simulation tool allow us to + The simulation of the execution of parallel asynchronous iterative algorithms on large scale clusters has been presented. + In this work, we show that SIMGRID is an efficient simulation tool that allows us to reach the following three objectives: \begin{enumerate} @@@ -707,23 -705,22 +705,23 @@@ of the cluster and network specificatio executing the algorithm in asynchronous mode. \end{enumerate} Our results have shown that in certain conditions, asynchronous mode is -speeder up to \np[\%]{40} than executing the algorithm in synchronous mode +speeder up to \np[\%]{40} comparing to the synchronous GMRES method which is not negligible for solving complex practical problems with more and more increasing size. - Several studies have already addressed the performance execution time of +Several studies have already addressed the performance execution time of this class of algorithm. The work presented in this paper has demonstrated an original solution to optimize the use of a simulation tool to run efficiently an iterative parallel algorithm in asynchronous mode in a grid architecture. -\LZK{Perspectives???} +For our futur works, we plan to extend our experimentations to larger scale platforms by increasing the number of computing cores and the number of clusters. +We will also have to increase the size of the input problem which will require the use of a more powerful simulation platform. At last, we expect to compare our simulation results to real execution results on real architectures in order to experimentally validate our study. \section*{Acknowledgment} This work is partially funded by the Labex ACTION program (contract ANR-11-LABX-01-01). - \todo[inline]{The authors would like to thank\dots{}} + %\todo[inline]{The authors would like to thank\dots{}} % trigger a \newpage just before the given reference % number - used to balance the columns on the last page