parallel&implementaon&of&afast...
TRANSCRIPT
![Page 1: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/1.jpg)
Parallel Implementa,on of a Fast Marching solver for the Eikonal
Equa,on
Leonardo Andrés Zepeda Núñez
![Page 2: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/2.jpg)
Summary
• Seismic Imaging • Eikonal Equa,on • Viscosity Solu,on • Numerical Methods • Serial Implementa,on • Parallel Implementa,on • Conclusion • Ques,ons
![Page 3: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/3.jpg)
Seismic Imaging
• Velocity Model • Experimental Data • First Arrival T (x, y = 0)
s(x, y = 0)
F (x, y)
![Page 4: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/4.jpg)
Seismic Imaging
• Geometric Op,cs • Ray Approxima,on • Travel ,me func,on • No Reflec,on • FiPng on the surface
T (x, y)
minF
kTexp
(x)� TF (x, y = 0)kX
![Page 5: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/5.jpg)
Eikonal Equa,on
• Equa,on • Distance func,on on a Manifold • Computa,on of the geodesic distance • Solu,on is not unique
krT (x, y)kF (x, y) = 1
g(·, ·) = (·, ·)v
2(x, y)
front is viewed as a burning flame, then once a particle burnt it stayed burnt”.
Therefore, from the family of solutions, we pick the physically reasonable solution,
with the shape presented in Figure 1.2(b).
Equation (1.1) is a particular form of first-order Hamilton-Jacobi equation.
The Dirichlet problem for a static Hamilton-Jacobi equation can be written in
the form:!
"
#
"
$
H(x, Du) = 0 on Rn ! (0,")
u = ! on Rn ! {t = 0} ,(1.2)
where the Hamiltonian H = H(x, Du) is a continuous real valued function on
Rn ! Rn ([8], pg. 539), and ! : Rn # R is a given initial function.
In general, this equation does not have classical solutions, i.e. solutions which are
C1. The problem does have generalized solutions, which are continuous and satisfy
the partial di!erential equation almost everywhere. Using the notion of viscosity
solution, introduced by Crandall and Lions [4, 5] for first-order problems, one can
choose the correct “physical” solution from the multitude of solutions.
1.1 Viscosity Solutions
1.1.1 Motivation
Let us consider the unidimensional Eikonal equation with homogeneous Dirichlet
boundary condition:!
"
#
"
$
|u!(x)| = 1 in ($1, 1)
u(x) = 0, x = ±1.(1.3)
The general solution of the di!erential equation is u = ±x + c. We cannot choose
a sign for x and a constant of integration to satisfy both boundary conditions, but
there are weak solutions that satisfy the di!erential equation almost everywhere.
7
The function:
u(x) = 1! |x|
satisfies the boundary conditions and satisfies the di!erential equation everywhere
except x = 0. This solution gives the distance to the boundary of the domain, but
is not unique. As shown in Figure 1.3, there exists infinitely many weak solution:
continuous function with slope ±1, satisfying almost everywhere the boundary
conditions.
(a) (b)
(c) (d)
FIGURE 1.3. Weak solutions of |u!| = 1, u(!1) = u(1) = 0
By adding a small viscosity term to Equation (1.3), one can obtain a second-
order equation for u!(x):!
"
#
"
$
!!u!!! + |u!
!| = 1 in (!1, 1)
u!(!1) = u!(1) = 0, ! " 0.(1.4)
It is well known that equation (1.4) has a unique solution of the form:
u!(x) = 1! |x| + !e"1/!(1! e(1"|x|)/!).
8
The function:
u(x) = 1! |x|
satisfies the boundary conditions and satisfies the di!erential equation everywhere
except x = 0. This solution gives the distance to the boundary of the domain, but
is not unique. As shown in Figure 1.3, there exists infinitely many weak solution:
continuous function with slope ±1, satisfying almost everywhere the boundary
conditions.
(a) (b)
(c) (d)
FIGURE 1.3. Weak solutions of |u!| = 1, u(!1) = u(1) = 0
By adding a small viscosity term to Equation (1.3), one can obtain a second-
order equation for u!(x):!
"
#
"
$
!!u!!! + |u!
!| = 1 in (!1, 1)
u!(!1) = u!(1) = 0, ! " 0.(1.4)
It is well known that equation (1.4) has a unique solution of the form:
u!(x) = 1! |x| + !e"1/!(1! e(1"|x|)/!).
8
![Page 6: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/6.jpg)
Viscosity Solu,on
• Physical Solu,on • Presence of Viscosity in real World
• Regularity and Limit
krT✏(x, y)k =1
F (x, y)+ ✏4T✏(x, y)
lim✏!0
T✏ = T
T✏ ! T?
![Page 7: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/7.jpg)
Viscosity Solu,on
• Entropy • Why do we care? • Unique Solu,on • Different Schemes won’t give the good answer
![Page 8: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/8.jpg)
Numerical Method
• Discre,za,on • Grid • Deriva,ves • Upwind Methods
@T
@x i,j⇡ L(Ti,j)
Ti,j = (xi, yj) = (i�x, j�y)
D
x
i,j
T =T (x
i+1, yj)� T (xi
, y
j
)
�x
D
�x
i,j
T =T (x
i
, y
j
)� T (xi�1, yj)
�x
D
y
i,j
T =T (x
i
, y
j+1)� T (xi
, y
j
)
�y
D
�y
i,j
T =T (x
i
, y
j
)� T (xi
, y
j�1)
�y
![Page 9: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/9.jpg)
Numerical Methods
• Upwind Schemes
• Itera,ve solver • Data Dependency
�max(D
�x
i,j
T, 0)
2+min(D
x
i,j
T, 0)
2
+max(D
�y
i,j
T, 0)
2+min(D
y
i,j
T, 0)
2� 1
2=
1
F (x
i
, y
j
)
![Page 10: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/10.jpg)
Numerical Method
• Fast Marching Method
accepted values
upwind side
far away values
narrow band values
downwind side
FIGURE 2.2. Far away, narrow band and accepted nodes
• sweep the front ahead by considering the narrow band points,
• march this narrow band forward, freezing the values of existing points and
bringing new points into the narrow band.
The key is in selecting which grid point in the narrow band to update. The algo-
rithm will stop when all the nodes become accepted.
2.2 Fast Marching Algorithm Description
Let ! be the rectangular domain (0, 1)!(0, 1) of R2. Given the discretization steps
"x =1
N, "y =
1
M> 0, we denote by Tij the value of our numerical approximation
of the solution at (xi, yj) = (i"x, j"y), i = 0, . . . , N, j = 0, . . . , M . Similarly, Fi,j
represents the value of F at node (xi, yj).
We define the neighbors of a grid point (xi, yj):
Definition 2.1. The set of neighboring nodes of a grid point X = (xi, yj) is:
V (X) = {(xi+1, yj), (xi!1, yj), (xi, yj+1), (xi, yj!1)} ,
32
X
(a) Start with an accepted point
C
B X D
A
(b) Update neighbors values
C
B X D
A
(c) Choose the smallest value (i.e. A)
C
B X D
A
(d) Freeze value of A, update its neighbors
C
B X D
A
(e) Choose the smallest value (i.e. D)
C
B X D
A
(f) Freeze value of D, update its neighbors
FIGURE 2.3. Update procedure for Fast Marching Method
34
![Page 11: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/11.jpg)
Sequen,al Implementa,on
• Fast Marching demo • Convergence • Complexity
C(N) = N3,3462
Coptimal
(N) = N3logN
![Page 12: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/12.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 13: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/13.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 14: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/14.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 15: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/15.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 16: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/16.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 17: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/17.jpg)
Parallel Implementa,on
• Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 18: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/18.jpg)
Parallel Implementa,on • Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 19: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/19.jpg)
Parallel Implementa,on • Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 20: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/20.jpg)
Parallel Implementa,on • Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 21: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/21.jpg)
Parallel Implementa,on • Ghost cells
All of the above are main obstacles for good scalability.
To overcome these problems, ghost-zones with ghost points are used. Ghost-zones
are additional (duplicated) grid points which are added to each processor and they
contain necessary data to advance to the next iteration. Hence, we expand each
sub-domain by adding 1 layer of ghost nodes. All ghost-nodes of a sub-domain form
the ghost-zone or overlap of that sub-domain. Figure 3.1 illustrates the particular
decomposition of a two dimensional 10! 10 grid into four sub-domains.
Inter-subdomains
communication
CPU 0 CPU 1
CPU 2 CPU 3
One CPU
FIGURE 3.1. Domain decomposition in sub-domains, the dark blue cells are the ghostcells, the dashed line delimits the ghost-zone for the top right sub-domain
50
![Page 22: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/22.jpg)
Parallel Implementa,on
• Fast Sweep for this particular case, we describe how the synchronization procedure works step
by step for each sub-domain.
min ghost value = Y
min ghost value = X
(a) After Local FM
T>YFA
Level lineT= X
Kept (A)
T<Y
Kept (A)
T<X
Level line T= Y
FA
T>X
(b) After Ghost Update
FIGURE 3.4. Ghost points update
Step 1: for all !k and all X ! !!k, let Tn+ 1
2
k be the solution of the local Eikonal
equation at X in !̃k. If Tn+ 1
2
k (Xi,j)k < T nk (Xi,j), we say that Xi,j is a node with
ghost point influence in !k (colored in blue in Figure 3.4(a)). If Tn+ 1
2
k (Xi,j) =
T nk (Xi,j), we say that Xi,j is an accepted node, and its T will not change in !k
(colored in red in Figure 3.4(a)).
Step 2: for all !k and for any node Xi,j ! !!k, we do a comparison so that we
can reassign the flags and reconstruct the accepted and narrow band sets:
if Tn+ 1
2
k (Xi,j) " T nk (Xi,j) then tagXi,j ! NB(!k)
otherwise tagXi,j ! A(!k).
Step 3: let Tn+ 1
2
k = minY !NB(!!k)
Tn+ 1
2
k (Y ) be the minimum T on the narrow
band. We use Tn+ 1
2
k to update the flags of the whole sub-domain, i.e. for all
56
![Page 23: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/23.jpg)
Parallel Implementa,on
• Itera,ons • Complexity
• Scability
nit = n+m+ 1
C(N,n) = (2n+ 1)N↵
n↵
sc ⇡ n2,35
2
![Page 24: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/24.jpg)
Parallel Implementa,on
• Results
![Page 25: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/25.jpg)
Parallel Implementa,on
• Comparaison
![Page 26: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/26.jpg)
Conclusion
• Good Scability • Unequal load of the processes
![Page 27: Parallel&Implementaon&of&aFast …courses.csail.mit.edu/18.337/2011/projects/Zepeda_pres.pdf · To overcome these problems, ghost-zones with ghost points are used. Ghost-zones are](https://reader035.vdocuments.mx/reader035/viewer/2022070821/5f21e11a5a1ce37885062955/html5/thumbnails/27.jpg)
Ques,ons