X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/GMRES_For_Journal.git/blobdiff_plain/c25ba11627e7860ecd3a0d6be7f71c5e70bed4b5..5853bb7d8ed1c9a4132d4a47811f3d276ccdf993:/GMRES_Journal.tex diff --git a/GMRES_Journal.tex b/GMRES_Journal.tex index f5f05e4..4dd9808 100644 --- a/GMRES_Journal.tex +++ b/GMRES_Journal.tex @@ -26,19 +26,21 @@ \title{Parallel sparse linear solver with GMRES method using minimization techniques of communications for GPU clusters} \author{ -\textsc{Jacques M. Bahi} +\textsc{Lilia Ziane Khodja} \qquad \textsc{Rapha\"el Couturier}\thanks{Contact author} \qquad -\textsc{Lilia Ziane Khodja} +\textsc{Arnaud Giersch} +\qquad +\textsc{Jacques M. Bahi} \mbox{}\\ % \\ FEMTO-ST Institute, University of Franche-Comte\\ IUT Belfort-Montb\'eliard\\ -Rue Engel Gros, BP 527, 90016 Belfort, \underline{France}\\ +19 Av. du Maréchal Juin, BP 527, 90016 Belfort, France\\ \mbox{}\\ % \normalsize -\{\texttt{jacques.bahi},~\texttt{raphael.couturier},~\texttt{lilia.ziane\_khoja}\}\texttt{@univ-fcomte.fr} +\{\texttt{lilia.ziane\_khoja},~\texttt{raphael.couturier},~\texttt{arnaud.giersch},~\texttt{jacques.bahi}\}\texttt{@univ-fcomte.fr} } \begin{document} @@ -802,7 +804,7 @@ having five bands on a cluster of 24 CPU cores vs. a cluster of 12 GPUs.} \end{center} \end{table} -Table~\ref{tab:09} shows in the second, third and fourth columns the total communication volume on a cluster of 12 GPUs by using row-by-row partitioning or hypergraph partitioning and compressed format. The total communication volume defines the total number of the vector elements exchanged between the 12 GPUs. From these columns we can see that the two heuristics, compressed format for the vectors and the hypergraph partitioning, minimize the number of vector elements to be exchanged over the GPU cluster. The compressed format allows the GPUs to exchange the needed vector elements witout any communication overheads. The hypergraph partitioning allows to split the large sparse matrices so as to minimize data dependencies between the GPU computing nodes. However, we can notice in the fourth column that the hypergraph partitioning takes longer than the computation times. As we have mentioned before, the hypergraph partitioning method is less efficient in terms of memory consumption and partitioning time than its graph counterpart. So for the applications which often use the same sparse matrices, we can perform the hypergraph partitioning only once and, then, we save the traces in files to be reused several times. Therefore, this allows us to avoid the partitioning of the sparse matrices at each resolution of the linear systems. +Table~\ref{tab:09} shows in the second, third and fourth columns the total communication volume on a cluster of 12 GPUs by using row-by-row partitioning or hypergraph partitioning and compressed format. The total communication volume defines the total number of the vector elements exchanged between the 12 GPUs. From these columns we can see that the two heuristics, compressed format for the vectors and the hypergraph partitioning, minimize the number of vector elements to be exchanged over the GPU cluster. The compressed format allows the GPUs to exchange the needed vector elements witout any communication overheads. The hypergraph partitioning allows to split the large sparse matrices so as to minimize data dependencies between the GPU computing nodes. However, we can notice in the fifth column that the hypergraph partitioning takes longer than the computation times. As we have mentioned before, the hypergraph partitioning method is less efficient in terms of memory consumption and partitioning time than its graph counterpart. So for the applications which often use the same sparse matrices, we can perform the hypergraph partitioning only once and, then, we save the traces in files to be reused several times. Therefore, this allows us to avoid the partitioning of the sparse matrices at each resolution of the linear systems. \begin{table} \begin{center}