fix a memory leak
[charm.git] / examples / charm++ / wave2d / paper.tex
1
2 \documentclass{article}
3
4 \usepackage{graphicx}
5
6 %-------------------------------------------------------------------------
7 \begin{document}
8
9 \title{2-D Wave Equation Program:  \texttt{wave2d}}
10 \author{ Isaac Dooley }
11
12
13
14 \maketitle
15
16 The wave equation can be stated in the following form, 
17 \begin{equation}
18 \frac{\partial^2p}{\partial p^2}=c^2 \nabla^2 p ,\label{PDE}
19 \end{equation}
20 where p is a physical measure such as pressure or the depth of a body of water in a container. This equation can be discretized over a 2d grid using a finite differencing scheme. Assume the pressures are located across a rectangular 2-D grid in x and y dimensions. We call the value of the pressure $p_{x,y}^{t}$ for time $t$ at location $\left(x,y\right)$ in the grid. One solution to the differential equation (\ref{PDE}) over a grid is 
21 \begin{equation}
22 p_{x,y}^{t+1} + p_{x,y}^{t-1} -2 p_{x,y}^{t} = c^2 \left(p_{x+1,y}^{t}+p_{x-1,y}^{t}+p_{x,y+1}^{t}+p_{x,y-1}^{t}-4p_{x,y}^{t}\right).\label{DISC}
23 \end{equation}
24
25 The left hand side term $\frac{\partial^2p}{\partial p^2}$ is represented in terms of the values of $p$ at three consecutive timesteps at grid location $\left(x,y\right)$. The right hand side terms are discretized using the $p$ values for the 4 locations adjacent to $\left(x,y\right)$ in the grid. One can simply solve for $p_{x,y}^{t+1}$ in equation (\ref{DISC}) to produce an update rule, 
26 \begin{equation}
27 p_{x,y}^{t+1} = c^2 \left(p_{x+1,y}^{t}+p_{x-1,y}^{t}+p_{x,y+1}^{t}+p_{x,y-1}^{t}-4p_{x,y}^{t}\right)- p_{x,y}^{t-1} +2 p_{x,y}^{t} .
28 \end{equation}
29
30 This update rule specifies how the $p$ value for each location in the grid should be computed, using values on the grid from the two previous time steps. This update rule is easy to code in an application. The application simply maintains two timesteps' worth of $p$ grids, and using these, the next timestep's $p$ grid can be computed. The $c$ term determines the wave speed. This value must be small enough such that the wave cannot move across more than one grid square in a single timestep. Smaller values for $c$ will make the simulation take longer to propagate a wave by a fixed distance, but larger values for $c$ can introduce dispersive and diffusive errors.
31
32
33 \begin{figure}
34 \begin{center}
35 \includegraphics[width=5in]{screenshot}
36 \caption{A screenshot of the \texttt{wave2d} program. Positive values of $p$ on the grid are colored red, while negative values are colored blue. The green lines show the parallel decomposition of the problem onto a $4\times3$ chare array. The grid domain logically wraps around from left to right and top to bottom.
37 \label{screenshot}}
38 \end{center}
39 \end{figure} 
40
41
42 \end{document}
43