From: ziane Date: Wed, 6 May 2015 08:57:40 +0000 (+0200) Subject: Petites corrections: partie poisson problem X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/rce2015.git/commitdiff_plain/9d2df2d4dadd0dbbbaf7664ded001a43312d2058?ds=inline;hp=--cc Petites corrections: partie poisson problem --- 9d2df2d4dadd0dbbbaf7664ded001a43312d2058 diff --git a/biblio.bib b/biblio.bib index 97de970..30be106 100644 --- a/biblio.bib +++ b/biblio.bib @@ -144,11 +144,10 @@ year = {2006}, } @Article{myBCCV05c, - author = {J. M. Bahi and S. Contassot-Vivier and R. Co -uturier and F. Vernier}, - title = {A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms}, - journal = {IEEE Transactions on Parallel and Distributed Systems}, - year = {2005}, + author = {Bahi, J.M. and Contassot-Vivier, S. and Couturier, R. and Vernier, F.}, + title = {A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms}, + journal ={IEEE Transactions on Parallel and Distributed Systems}, + year = {2005}, volume = {16}, number = {1}, pages = {4--13}, diff --git a/paper.tex b/paper.tex index 397decc..a1c1889 100644 --- a/paper.tex +++ b/paper.tex @@ -377,16 +377,13 @@ such that where the real-valued function $\phi(x,y,z)$ is the solution sought, $f(x,y,z)$ is a known function and $\Omega=[0,1]^3$. The 3D discretization of the Laplace operator $\nabla^2$ with the finite difference scheme includes 7 points stencil on the computational grid. The numerical approximation of the Poisson problem on three-dimensional grid is repeatedly computed as $\phi=\phi^\star$ such that \begin{equation} \begin{array}{ll} -\phi^\star(x,y,z)= & \frac{1}{6}(\phi(x-h,y,z)+\phi(x+h,y,z) \\ - & +\phi(x,y-h,z)+\phi(x,y+h,z) \\ - & +\phi(x,y,z-h)+\phi(x,y,z+h)\\ - & -h^2f(x,y,z)) +\phi^\star(x,y,z)=&\frac{1}{6}(\phi(x-h,y,z)+\phi(x,y-h,z)+\phi(x,y,z-h)\\&+\phi(x+h,y,z)+\phi(x,y+h,z)+\phi(x,y,z+h)\\&-h^2f(x,y,z)) \end{array} \label{eq:08} \end{equation} until convergence where $h$ is the grid spacing between two adjacent elements in the 3D computational grid. -In the parallel context, the 3D Poisson problem is partitioned into $L\times p$ sub-problems such that $L$ is the number of clusters and $p$ is the number of processors in each cluster. We apply the three-dimensional partitioning instead of the row-by-row one in order to reduce the size of the data shared at the sub-problems boundaries. In this case, each processor is in charge of parallelepipedic sub-problem and has at most six neighbors in the same cluster or in distant clusters with which it shares data at boundaries. +In the parallel context, the 3D Poisson problem is partitioned into $L\times p$ sub-problems such that $L$ is the number of clusters and $p$ is the number of processors in each cluster. We apply the three-dimensional partitioning instead of the row-by-row one in order to reduce the size of the data shared at the sub-problems boundaries. In this case, each processor is in charge of parallelepipedic block of the problem and has at most six neighbors in the same cluster or in distant clusters with which it shares data at boundaries. \subsection{Study setup and Simulation Methodology}