16 |
|
|
17 |
\subsection{Introduction} |
\subsection{Introduction} |
18 |
|
|
19 |
The \texttt{exch2} package extends the original cubed |
The \texttt{exch2} package extends the original cubed sphere topology |
20 |
sphere topology configuration to allow more flexible domain |
configuration to allow more flexible domain decomposition and |
21 |
decomposition and parallelization. Cube faces (also called |
parallelization. Cube faces (also called subdomains) may be divided |
22 |
subdomains) may be divided into any number of tiles that divide evenly |
into any number of tiles that divide evenly into the grid point |
23 |
into the grid point dimensions of the subdomain. Furthermore, the |
dimensions of the subdomain. Furthermore, the tiles can run on |
24 |
individual tiles can run on separate processors in different |
separate processors individually or in groups, which provides for |
25 |
combinations, and whether exchanges between particular tiles occur |
manual compile-time load balancing across a relatively arbitrary |
26 |
between different processors is determined at runtime. This |
number of processors. \\ |
|
flexibility provides for manual compile-time load balancing across a |
|
|
relatively arbitrary number of processors. \\ |
|
27 |
|
|
28 |
The exchange parameters are declared in |
The exchange parameters are declared in |
29 |
\filelink{pkg/exch2/W2\_EXCH2\_TOPOLOGY.h}{pkg-exch2-W2_EXCH2_TOPOLOGY.h} |
\filelink{pkg/exch2/W2\_EXCH2\_TOPOLOGY.h}{pkg-exch2-W2_EXCH2_TOPOLOGY.h} |
32 |
validity of the cube topology depends on the \file{SIZE.h} file as |
validity of the cube topology depends on the \file{SIZE.h} file as |
33 |
detailed below. The default files provided in the release configure a |
detailed below. The default files provided in the release configure a |
34 |
cubed sphere topology of six tiles, one per subdomain, each with |
cubed sphere topology of six tiles, one per subdomain, each with |
35 |
32$\times$32 grid points, all running on a single processor. Both |
32$\times$32 grid points, with all tiles running on a single processor. Both |
36 |
files are generated by Matlab scripts in |
files are generated by Matlab scripts in |
37 |
\file{utils/exch2/matlab-topology-generator}; see Section |
\file{utils/exch2/matlab-topology-generator}; see Section |
38 |
\ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2} |
\ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2} |
44 |
\subsection{Invoking exch2} |
\subsection{Invoking exch2} |
45 |
|
|
46 |
To use exch2 with the cubed sphere, the following conditions must be |
To use exch2 with the cubed sphere, the following conditions must be |
47 |
met: \\ |
met: |
48 |
|
|
49 |
$\bullet$ The exch2 package is included when \file{genmake2} is run. |
\begin{itemize} |
50 |
The easiest way to do this is to add the line \code{exch2} to the |
\item The exch2 package is included when \file{genmake2} is run. The |
51 |
\file{profile.conf} file -- see Section |
easiest way to do this is to add the line \code{exch2} to the |
52 |
\ref{sect:buildingCode} \sectiontitle{Building the code} for general |
\file{profile.conf} file -- see Section \ref{sect:buildingCode} |
53 |
details. \\ |
\sectiontitle{Building the code} for general details. |
54 |
|
|
55 |
$\bullet$ An example of \file{W2\_EXCH2\_TOPOLOGY.h} and |
\item An example of \file{W2\_EXCH2\_TOPOLOGY.h} and |
56 |
\file{w2\_e2setup.F} must reside in a directory containing code |
\file{w2\_e2setup.F} must reside in a directory containing files |
57 |
linked when \file{genmake2} runs. The safest place to put these |
symbolically linked by the \file{genmake2} script. The safest place |
58 |
is the directory indicated in the \code{-mods=DIR} command line |
to put these is the directory indicated in the \code{-mods=DIR} |
59 |
modifier (typically \file{../code}), or the build directory. The |
command line modifier (typically \file{../code}), or the build |
60 |
default versions of these files reside in \file{pkg/exch2} and are |
directory. The default versions of these files reside in |
61 |
linked automatically if no other versions exist elsewhere in the |
\file{pkg/exch2} and are linked automatically if no other versions |
62 |
link path, but they should be left untouched to avoid breaking |
exist elsewhere in the build path, but they should be left untouched |
63 |
configurations other than the one you intend to modify.\\ |
to avoid breaking configurations other than the one you intend to |
64 |
|
modify. |
65 |
$\bullet$ Files containing grid parameters, named |
|
66 |
\file{tile00$n$.mitgrid} where $n$=\code{(1:6)} (one per subdomain), |
\item Files containing grid parameters, named \file{tile00$n$.mitgrid} |
67 |
must be in the working directory when the MITgcm executable is run. |
where $n$=\code{(1:6)} (one per subdomain), must be in the working |
68 |
These files are provided in the example experiments for cubed sphere |
directory when the MITgcm executable is run. These files are |
69 |
configurations with 32$\times$32 cube sides and are non-trivial to |
provided in the example experiments for cubed sphere configurations |
70 |
generate -- please contact MITgcm support if you want to generate |
with 32$\times$32 cube sides -- please contact |
71 |
files for other configurations. \\ |
\begin{rawhtml} |
72 |
|
<A href="mailto:mitgcm-support@dev.mitgcm.org"> |
73 |
$\bullet$ As always when compiling MITgcm, the file \file{SIZE.h} must |
\end{rawhtml} |
74 |
be placed where \file{genmake2} will find it. In particular for |
\begin{verbatim} |
75 |
exch2, the domain decomposition specified in \file{SIZE.h} must |
MITgcm-support@mitgcm.org |
76 |
correspond with the particular configuration's topology specified in |
\end{verbatim} |
77 |
|
\begin{rawhtml} </A> \end{rawhtml} |
78 |
|
if you want to generate files for other configurations. |
79 |
|
|
80 |
|
\item As always when compiling MITgcm, the file \file{SIZE.h} must be |
81 |
|
placed where \file{genmake2} will find it. In particular for exch2, |
82 |
|
the domain decomposition specified in \file{SIZE.h} must correspond |
83 |
|
with the particular configuration's topology specified in |
84 |
\file{W2\_EXCH2\_TOPOLOGY.h} and \file{w2\_e2setup.F}. Domain |
\file{W2\_EXCH2\_TOPOLOGY.h} and \file{w2\_e2setup.F}. Domain |
85 |
decomposition issues particular to exch2 are addressed in Section |
decomposition issues particular to exch2 are addressed in Section |
86 |
\ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2} |
\ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2} |
87 |
and \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and MPI}; a more |
and \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and |
88 |
general background on the subject relevant to MITgcm is presented in |
Multiprocessing}; a more general background on the subject |
89 |
Section \ref{sect:specifying_a_decomposition} |
relevant to MITgcm is presented in Section |
90 |
\sectiontitle{Specifying a decomposition}.\\ |
\ref{sect:specifying_a_decomposition} \sectiontitle{Specifying a |
91 |
|
decomposition}. |
92 |
|
\end{itemize} |
93 |
|
|
94 |
|
|
95 |
As of the time of writing the following examples use exch2 and may be |
|
96 |
used for guidance: |
At the time of this writing the following examples use exch2 and may |
97 |
|
be used for guidance: |
98 |
|
|
99 |
\begin{verbatim} |
\begin{verbatim} |
100 |
verification/adjust_nlfs.cs-32x32x1 |
verification/adjust_nlfs.cs-32x32x1 |
117 |
from the Matlab prompt (there are no parameters to pass) generates |
from the Matlab prompt (there are no parameters to pass) generates |
118 |
exch2 topology files \file{W2\_EXCH2\_TOPOLOGY.h} and |
exch2 topology files \file{W2\_EXCH2\_TOPOLOGY.h} and |
119 |
\file{w2\_e2setup.F} in the working directory and displays a figure of |
\file{w2\_e2setup.F} in the working directory and displays a figure of |
120 |
the topology via Matlab. The other m-files in the directory are |
the topology via Matlab -- figures \ref{fig:6tile}, \ref{fig:12tile}, |
121 |
subroutines of \file{driver.m} and should not be run ``bare'' except |
and \ref{fig:24tile} are examples of the generated diagrams. The other |
122 |
|
m-files in the directory are |
123 |
|
subroutines called from \file{driver.m} and should not be run ``bare'' except |
124 |
for development purposes. \\ |
for development purposes. \\ |
125 |
|
|
126 |
The parameters that determine the dimensions and topology of the |
The parameters that determine the dimensions and topology of the |
127 |
generated configuration are \code{nr}, \code{nb}, \code{ng}, |
generated configuration are \code{nr}, \code{nb}, \code{ng}, |
128 |
\code{tnx} and \code{tny}, and all are assigned early in the script. \\ |
\code{tnx} and \code{tny}, and all are assigned early in the script. \\ |
129 |
|
|
130 |
The first three determine the size of the subdomains and |
The first three determine the height and width of the subdomains and |
131 |
hence the size of the overall domain. Each one determines the number |
hence the size of the overall domain. Each one determines the number |
132 |
of grid points, and therefore the resolution, along the subdomain |
of grid points, and therefore the resolution, along the subdomain |
133 |
sides in a ``great circle'' around an axis of the cube. At the time |
sides in a ``great circle'' around each the three spatial axes of the cube. At the time |
134 |
of this writing MITgcm requires these three parameters to be equal, |
of this writing MITgcm requires these three parameters to be equal, |
135 |
but they provide for future releases to accomodate different |
but they provide for future releases to accomodate different |
136 |
resolutions around the axes to allow (for example) greater resolution |
resolutions around the axes to allow subdomains with differing resolutions.\\ |
|
around the equator.\\ |
|
137 |
|
|
138 |
The parameters \code{tnx} and \code{tny} determine the dimensions of |
The parameters \code{tnx} and \code{tny} determine the width and height of |
139 |
the tiles into which the subdomains are decomposed, and must evenly |
the tiles into which the subdomains are decomposed, and must evenly |
140 |
divide the integer assigned to \code{nr}, \code{nb} and \code{ng}. |
divide the integer assigned to \code{nr}, \code{nb} and \code{ng}. |
141 |
The result is a rectangular tiling of the subdomain. Figure |
The result is a rectangular tiling of the subdomain. Figure |
142 |
\ref{fig:24tile} shows one possible topology for a twentyfour-tile |
\ref{fig:24tile} shows one possible topology for a twenty-four-tile |
143 |
cube, and figure \ref{fig:12tile} shows one for twelve tiles. \\ |
cube, and figure \ref{fig:12tile} shows one for twelve tiles. \\ |
144 |
|
|
145 |
\begin{figure} |
\begin{figure} |
150 |
\end{center} |
\end{center} |
151 |
|
|
152 |
\caption{Plot of a cubed sphere topology with a 32$\times$192 domain |
\caption{Plot of a cubed sphere topology with a 32$\times$192 domain |
153 |
divided into six 32$\times$32 subdomains, each of which is divided into four tiles |
divided into six 32$\times$32 subdomains, each of which is divided |
154 |
(\code{tnx=16, tny=16}) for a total of twentyfour tiles. |
into four tiles of width \code{tnx=16} and height \code{tny=16} for a |
155 |
} \label{fig:24tile} |
total of twenty-four tiles. The colored borders of the subdomains |
156 |
|
represent the parameters \code{nr} (red), \code{nb} (blue), and |
157 |
|
\code{ng} (green). } \label{fig:24tile} |
158 |
\end{figure} |
\end{figure} |
159 |
|
|
160 |
\begin{figure} |
\begin{figure} |
193 |
|
|
194 |
|
|
195 |
|
|
196 |
\subsection{exch2, SIZE.h, and multiprocessing} |
\subsection{exch2, SIZE.h, and Multiprocessing} |
197 |
\label{sec:exch2mpi} |
\label{sec:exch2mpi} |
198 |
|
|
199 |
Once the topology configuration files are created, the Fortran |
Once the topology configuration files are created, the Fortran |
201 |
Section \ref{sect:specifying_a_decomposition} \sectiontitle{Specifying |
Section \ref{sect:specifying_a_decomposition} \sectiontitle{Specifying |
202 |
a decomposition} provides a general description of domain |
a decomposition} provides a general description of domain |
203 |
decomposition within MITgcm and its relation to \file{SIZE.h}. The |
decomposition within MITgcm and its relation to \file{SIZE.h}. The |
204 |
current section specifies certain constraints the exch2 package |
current section specifies constraints that the exch2 package |
205 |
imposes as well as describes how to enable parallel execution with |
imposes and describes how to enable parallel execution with |
206 |
MPI. \\ |
MPI. \\ |
207 |
|
|
208 |
As in the general case, the parameters \varlink{sNx}{sNx} and |
As in the general case, the parameters \varlink{sNx}{sNx} and |
218 |
The parameters \varlink{nSx}{nSx}, \varlink{nSy}{nSy}, |
The parameters \varlink{nSx}{nSx}, \varlink{nSy}{nSy}, |
219 |
\varlink{nPx}{nPx}, and \varlink{nPy}{nPy} relate to the number of |
\varlink{nPx}{nPx}, and \varlink{nPy}{nPy} relate to the number of |
220 |
tiles and how they are distributed on processors. When using exch2, |
tiles and how they are distributed on processors. When using exch2, |
221 |
the tiles are stored in single dimension, and so |
the tiles are stored in the $x$ dimension, and so |
222 |
\code{\varlink{nSy}{nSy}=1} in all cases. Since the tiles as |
\code{\varlink{nSy}{nSy}=1} in all cases. Since the tiles as |
223 |
configured by exch2 cannot be split up accross processors without |
configured by exch2 cannot be split up accross processors without |
224 |
regenerating the topology, \code{\varlink{nPy}{nPy}=1} as well. \\ |
regenerating the topology, \code{\varlink{nPy}{nPy}=1} as well. \\ |
226 |
The number of tiles MITgcm allocates and how they are distributed |
The number of tiles MITgcm allocates and how they are distributed |
227 |
between processors depends on \varlink{nPx}{nPx} and |
between processors depends on \varlink{nPx}{nPx} and |
228 |
\varlink{nSx}{nSx}. \varlink{nSx}{nSx} is the number of tiles per |
\varlink{nSx}{nSx}. \varlink{nSx}{nSx} is the number of tiles per |
229 |
processor and \varlink{nPx}{nPx} the number of processors. The total |
processor and \varlink{nPx}{nPx} is the number of processors. The total |
230 |
number of tiles in the topology minus those listed in |
number of tiles in the topology minus those listed in |
231 |
\file{blanklist.txt} must equal \code{nSx*nPx}. \\ |
\file{blanklist.txt} must equal \code{nSx*nPx}. Note that in order to |
232 |
|
obtain maximum usage from a given number of processors in some cases, |
233 |
|
this restriction might entail sharing a processor with a tile that would |
234 |
|
otherwise be excluded. \\ |
235 |
|
|
236 |
The following is an example of \file{SIZE.h} for the twelve-tile |
The following is an example of \file{SIZE.h} for the twelve-tile |
237 |
configuration illustrated in figure \ref{fig:12tile} running on |
configuration illustrated in figure \ref{fig:12tile} running on |
252 |
& Nr = 5) |
& Nr = 5) |
253 |
\end{verbatim} |
\end{verbatim} |
254 |
|
|
255 |
The following is an example for the twentyfour-tile topology in figure |
The following is an example for the twenty-four-tile topology in |
256 |
\ref{fig:24tile} running on six processors: |
figure \ref{fig:24tile} running on six processors: |
257 |
|
|
258 |
\begin{verbatim} |
\begin{verbatim} |
259 |
PARAMETER ( |
PARAMETER ( |
277 |
\subsection{Key Variables} |
\subsection{Key Variables} |
278 |
|
|
279 |
The descriptions of the variables are divided up into scalars, |
The descriptions of the variables are divided up into scalars, |
280 |
one-dimensional arrays indexed to the tile number, and two and three |
one-dimensional arrays indexed to the tile number, and two and |
281 |
dimensional arrays indexed to tile number and neighboring tile. This |
three-dimensional arrays indexed to tile number and neighboring tile. |
282 |
division reflects the functionality of these variables: The |
This division reflects the functionality of these variables: The |
283 |
scalars are common to every part of the topology, the tile-indexed |
scalars are common to every part of the topology, the tile-indexed |
284 |
arrays to individual tiles, and the arrays indexed by tile and |
arrays to individual tiles, and the arrays indexed by tile and |
285 |
neighbor to relationships between tiles and their neighbors. \\ |
neighbor to relationships between tiles and their neighbors. \\ |
301 |
topology of twenty-four square tiles, four per subdomain (as in figure |
topology of twenty-four square tiles, four per subdomain (as in figure |
302 |
\ref{fig:24tile}), will have \code{exch2\_domain\_nxt=12} and |
\ref{fig:24tile}), will have \code{exch2\_domain\_nxt=12} and |
303 |
\code{exch2\_domain\_nyt=2}. Note that these parameters express the |
\code{exch2\_domain\_nyt=2}. Note that these parameters express the |
304 |
tile layout to allow global data files that are tile-layout-neutral |
tile layout in order to allow global data files that are tile-layout-neutral. |
305 |
and have no bearing on the internal storage of the arrays. The tiles |
They have no bearing on the internal storage of the arrays. The tiles |
306 |
are internally stored in a range from \code{(1:\varlink{bi}{bi})} the |
are stored internally in a range from \code{\varlink{bi}{bi}=(1:NTILES)} in the |
307 |
$x$ axis, and the $y$ axis variable \varlink{bj}{bj} is generally |
$x$ axis, and the $y$ axis variable \varlink{bj}{bj} is assumed to |
308 |
ignored within the package. \\ |
equal \code{1} throughout the package. \\ |
309 |
|
|
310 |
\subsubsection{Arrays Indexed to Tile Number} |
\subsubsection{Arrays indexed to tile number} |
311 |
|
|
312 |
The following arrays are of length \code{NTILES}and are indexed to the |
The following arrays are of length \code{NTILES} and are indexed to |
313 |
tile number, which is indicated in the diagrams with the notation |
the tile number, which is indicated in the diagrams with the notation |
314 |
\textsf{t}$n$. The indices are omitted in the descriptions. \\ |
\code{tn}. The indices are omitted in the descriptions. \\ |
315 |
|
|
316 |
The arrays \varlink{exch2\_tnx}{exch2_tnx} and |
The arrays \varlink{exch2\_tnx}{exch2_tnx} and |
317 |
\varlink{exch2\_tny}{exch2_tny} express the $x$ and $y$ dimensions of |
\varlink{exch2\_tny}{exch2_tny} express the $x$ and $y$ dimensions of |
318 |
each tile. At present for each tile \texttt{exch2\_tnx=sNx} and |
each tile. At present for each tile \texttt{exch2\_tnx=sNx} and |
319 |
\texttt{exch2\_tny=sNy}, as assigned in \file{SIZE.h} and described in |
\texttt{exch2\_tny=sNy}, as assigned in \file{SIZE.h} and described in |
320 |
section \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and |
Section \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and |
321 |
multiprocessing}. Future releases of MITgcm are to allow varying tile |
Multiprocessing}. Future releases of MITgcm may allow varying tile |
322 |
sizes. \\ |
sizes. \\ |
323 |
|
|
324 |
The location of the tiles' Cartesian origin within a subdomain are |
The arrays \varlink{exch2\_tbasex}{exch2_tbasex} and |
325 |
determined by the arrays \varlink{exch2\_tbasex}{exch2_tbasex} and |
\varlink{exch2\_tbasey}{exch2_tbasey} determine the tiles' |
326 |
\varlink{exch2\_tbasey}{exch2_tbasey}. These variables are used to |
Cartesian origin within a subdomain |
327 |
relate the location of the edges of different tiles to each other. As |
and locate the edges of different tiles relative to each other. As |
328 |
an example, in the default six-tile topology (Fig. \ref{fig:6tile}) |
an example, in the default six-tile topology (Fig. \ref{fig:6tile}) |
329 |
each index in these arrays is set to \code{0} since a tile occupies |
each index in these arrays is set to \code{0} since a tile occupies |
330 |
its entire subdomain. The twentyfour-tile case discussed above will |
its entire subdomain. The twenty-four-tile case discussed above will |
331 |
have values of \code{0} or \code{16}, depending on the quadrant the |
have values of \code{0} or \code{16}, depending on the quadrant of the |
332 |
tile falls within the subdomain. The elements of the arrays |
tile within the subdomain. The elements of the arrays |
333 |
\varlink{exch2\_txglobalo}{exch2_txglobalo} and |
\varlink{exch2\_txglobalo}{exch2_txglobalo} and |
334 |
\varlink{exch2\_txglobalo}{exch2_txglobalo} are similar to |
\varlink{exch2\_txglobalo}{exch2_txglobalo} are similar to |
335 |
\varlink{exch2\_tbasex}{exch2_tbasex} and |
\varlink{exch2\_tbasex}{exch2_tbasex} and |
336 |
\varlink{exch2\_tbasey}{exch2_tbasey}, but locate the tiles within the |
\varlink{exch2\_tbasey}{exch2_tbasey}, but locate the tile edges within the |
337 |
global address space, similar to that used by global files. \\ |
global address space, similar to that used by global output and input |
338 |
|
files. \\ |
339 |
|
|
340 |
The array \varlink{exch2\_myFace}{exch2_myFace} contains the number of |
The array \varlink{exch2\_myFace}{exch2_myFace} contains the number of |
341 |
the subdomain of each tile, in a range \code{(1:6)} in the case of the |
the subdomain of each tile, in a range \code{(1:6)} in the case of the |
342 |
standard cube topology and indicated by \textbf{\textsf{f}}$n$ in |
standard cube topology and indicated by \textbf{\textsf{fn}} in |
343 |
figures \ref{fig:12tile} and |
figures \ref{fig:12tile} and \ref{fig:24tile}. The |
344 |
\ref{fig:24tile}. \varlink{exch2\_nNeighbours}{exch2_nNeighbours} |
\varlink{exch2\_nNeighbours}{exch2_nNeighbours} variable contains a |
345 |
contains a count the neighboring tiles each tile has, and is |
count of the neighboring tiles each tile has, and sets the bounds for |
346 |
used for setting bounds for looping over neighboring tiles. |
looping over neighboring tiles. And |
347 |
\varlink{exch2\_tProc}{exch2_tProc} holds the process rank of each |
\varlink{exch2\_tProc}{exch2_tProc} holds the process rank of each |
348 |
tile, and is used in interprocess communication. \\ |
tile, and is used in interprocess communication. \\ |
349 |
|
|
352 |
\varlink{exch2\_isEedge}{exch2_isEedge}, |
\varlink{exch2\_isEedge}{exch2_isEedge}, |
353 |
\varlink{exch2\_isSedge}{exch2_isSedge}, and |
\varlink{exch2\_isSedge}{exch2_isSedge}, and |
354 |
\varlink{exch2\_isNedge}{exch2_isNedge} are set to \code{1} if the |
\varlink{exch2\_isNedge}{exch2_isNedge} are set to \code{1} if the |
355 |
indexed tile lies on the respective edge of a subdomain, \code{0} if |
indexed tile lies on the edge of its subdomain, \code{0} if |
356 |
not. The values are used within the topology generator to determine |
not. The values are used within the topology generator to determine |
357 |
the orientation of neighboring tiles, and to indicate whether a tile |
the orientation of neighboring tiles, and to indicate whether a tile |
358 |
lies on the corner of a subdomain. The latter case requires special |
lies on the corner of a subdomain. The latter case requires special |
362 |
|
|
363 |
\subsubsection{Arrays Indexed to Tile Number and Neighbor} |
\subsubsection{Arrays Indexed to Tile Number and Neighbor} |
364 |
|
|
365 |
The following arrays are all of size |
The following arrays have vectors of length \code{MAX\_NEIGHBOURS} and |
366 |
\code{MAX\_NEIGHBOURS}$\times$\code{NTILES} and describe the |
\code{NTILES} and describe the orientations between the the tiles. \\ |
|
orientations between the the tiles. \\ |
|
367 |
|
|
368 |
The array \code{exch2\_neighbourId(a,T)} holds the tile number |
The array \code{exch2\_neighbourId(a,T)} holds the tile number |
369 |
\code{Tn} for each of the tile number \code{T}'s neighboring tiles |
\code{Tn} for each of the tile number \code{T}'s neighboring tiles |
370 |
\code{a}. The neighbor tiles are indexed |
\code{a}. The neighbor tiles are indexed |
371 |
\code{(1:exch2\_NNeighbours(T))} in the order right to left on the |
\code{(1:exch2\_nNeighbours(T))} in the order right to left on the |
372 |
north then south edges, and then top to bottom on the east and west |
north then south edges, and then top to bottom on the east then west |
373 |
edges. Maybe throw in a fig here, eh? \\ |
edges. \\ |
374 |
|
|
375 |
\sloppy The \code{exch2\_opposingSend\_record(a,T)} array holds the |
The \code{exch2\_opposingSend\_record(a,T)} array holds the |
376 |
index \code{b} of the element in \texttt{exch2\_neighbourId(b,Tn)} |
index \code{b} of the element in \texttt{exch2\_neighbourId(b,Tn)} |
377 |
that holds the tile number \code{T}, given |
that holds the tile number \code{T}, given |
378 |
\code{Tn=exch2\_neighborId(a,T)}. In other words, |
\code{Tn=exch2\_neighborId(a,T)}. In other words, |
385 |
The arrays \varlink{exch2\_pi}{exch2_pi} and |
The arrays \varlink{exch2\_pi}{exch2_pi} and |
386 |
\varlink{exch2\_pj}{exch2_pj} specify the transformations of indices |
\varlink{exch2\_pj}{exch2_pj} specify the transformations of indices |
387 |
in exchanges between the neighboring tiles. These transformations are |
in exchanges between the neighboring tiles. These transformations are |
388 |
necessary in exchanges between subdomains because the array index in |
necessary in exchanges between subdomains because a horizontal dimension |
389 |
one dimension may map to the other index in an adjacent subdomain, and |
in one subdomain |
390 |
may be have its indexing reversed. This swapping arises from the |
may map to other horizonal dimension in an adjacent subdomain, and |
391 |
``folding'' of two-dimensional arrays into a three-dimensional cube. |
may also have its indexing reversed. This swapping arises from the |
392 |
|
``folding'' of two-dimensional arrays into a three-dimensional |
393 |
|
cube. \\ |
394 |
|
|
395 |
The dimensions of \code{exch2\_pi(t,N,T)} and \code{exch2\_pj(t,N,T)} |
The dimensions of \code{exch2\_pi(t,N,T)} and \code{exch2\_pj(t,N,T)} |
396 |
are the neighbor ID \code{N} and the tile number \code{T} as explained |
are the neighbor ID \code{N} and the tile number \code{T} as explained |
397 |
above, plus a vector of length \code{2} containing transformation |
above, plus a vector of length \code{2} containing transformation |
398 |
factors \code{t}. The first element of the transformation vector |
factors \code{t}. The first element of the transformation vector |
399 |
holds the factor to multiply the index in the same axis, and the |
holds the factor to multiply the index in the same dimension, and the |
400 |
second element holds the the same for the orthogonal index. To |
second element holds the the same for the orthogonal dimension. To |
401 |
clarify, \code{exch2\_pi(1,N,T)} holds the mapping of the $x$ axis |
clarify, \code{exch2\_pi(1,N,T)} holds the mapping of the $x$ axis |
402 |
index of tile \code{T} to the $x$ axis of tile \code{T}'s neighbor |
index of tile \code{T} to the $x$ axis of tile \code{T}'s neighbor |
403 |
\code{N}, and \code{exch2\_pi(2,N,T)} holds the mapping of \code{T}'s |
\code{N}, and \code{exch2\_pi(2,N,T)} holds the mapping of \code{T}'s |
412 |
\code{(1,0)}, since all tiles on the same subdomain are oriented |
\code{(1,0)}, since all tiles on the same subdomain are oriented |
413 |
identically. An axis that corresponds to the orthogonal dimension |
identically. An axis that corresponds to the orthogonal dimension |
414 |
with the same index direction in a particular tile-neighbor |
with the same index direction in a particular tile-neighbor |
415 |
orientation will have \code{(0,1)}. Those in the opposite index |
orientation will have \code{(0,1)}. Those with the opposite index |
416 |
direction will have \code{(0,-1)} in order to reverse the ordering. \\ |
direction will have \code{(0,-1)} in order to reverse the ordering. \\ |
417 |
|
|
418 |
The arrays \varlink{exch2\_oi}{exch2_oi}, |
The arrays \varlink{exch2\_oi}{exch2_oi}, |
419 |
\varlink{exch2\_oj}{exch2_oj}, \varlink{exch2\_oi\_f}{exch2_oi_f}, and |
\varlink{exch2\_oj}{exch2_oj}, \varlink{exch2\_oi\_f}{exch2_oi_f}, and |
420 |
\varlink{exch2\_oj\_f}{exch2_oj_f} are indexed to tile number and |
\varlink{exch2\_oj\_f}{exch2_oj_f} are indexed to tile number and |
421 |
neighbor and specify the relative offset within the subdomain of the |
neighbor and specify the relative offset within the subdomain of the |
422 |
array index of a variable going from a neighboring tile $N$ to a local |
array index of a variable going from a neighboring tile \code{N} to a |
423 |
tile $T$. Consider \code{T=1} in the six-tile topology |
local tile \code{T}. Consider \code{T=1} in the six-tile topology |
424 |
(Fig. \ref{fig:6tile}), where |
(Fig. \ref{fig:6tile}), where |
425 |
|
|
426 |
\begin{verbatim} |
\begin{verbatim} |
437 |
the western neighbor (\code{Tn=5}), \code{code\_oi(3,1)=32} since the |
the western neighbor (\code{Tn=5}), \code{code\_oi(3,1)=32} since the |
438 |
\code{x=0} vector on \code{T} corresponds to the \code{y=32} vector on |
\code{x=0} vector on \code{T} corresponds to the \code{y=32} vector on |
439 |
\code{Tn}. The eastern edge of \code{T} shows the reverse case |
\code{Tn}. The eastern edge of \code{T} shows the reverse case |
440 |
(\code{exch2\_oi(4,1)=-32)}, where \code{x=32} on \code{T} exchanges |
(\code{exch2\_oi(4,1)=-32)}), where \code{x=32} on \code{T} exchanges |
441 |
with \code{x=0} on \code{Tn=2}. The most interesting case, where |
with \code{x=0} on \code{Tn=2}. \\ |
442 |
\code{exch2\_oi(1,1)=33} and \code{Tn=3}, involves a reversal of |
|
443 |
indices. As in every case, the offset \code{exch2\_oi} is added to |
The most interesting case, where \code{exch2\_oi(1,1)=33} and |
444 |
the original $x$ index of \code{T} multiplied by the transformation |
\code{Tn=3}, involves a reversal of indices. As in every case, the |
445 |
factor \code{exch2\_pi(t,N,T)}. Here \code{exch2\_pi(1,1,1)=0} since |
offset \code{exch2\_oi} is added to the original $x$ index of \code{T} |
446 |
the $x$ axis of \code{T} is orthogonal to the $x$ axis of \code{Tn}. |
multiplied by the transformation factor \code{exch2\_pi(t,N,T)}. Here |
447 |
\code{exch2\_pi(2,1,1)=-1} since the $x$ axis of \code{T} corresponds |
\code{exch2\_pi(1,1,1)=0} since the $x$ axis of \code{T} is orthogonal |
448 |
to the $y$ axis of \code{Tn}, but the axes are reversed. The result |
to the $x$ axis of \code{Tn}. \code{exch2\_pi(2,1,1)=-1} since the |
449 |
is that the index of the northern edge of \code{T}, which runs |
$x$ axis of \code{T} corresponds to the $y$ axis of \code{Tn}, but the |
450 |
\code{(1:32)}, is transformed to |
index is reversed. The result is that the index of the northern edge |
451 |
|
of \code{T}, which runs \code{(1:32)}, is transformed to |
452 |
\code{(-1:-32)}. \code{exch2\_oi(1,1)} is then added to this range to |
\code{(-1:-32)}. \code{exch2\_oi(1,1)} is then added to this range to |
453 |
get back \code{(1:32)} -- the index of the $y$ axis of \code{Tn}. |
get back \code{(32:1)} -- the index of the $y$ axis of \code{Tn} |
454 |
This transformation may seem overly convoluted for the six-tile case, |
relative to \code{T}. This transformation may seem overly convoluted |
455 |
but it is necessary to provide a general solution for various |
for the six-tile case, but it is necessary to provide a general |
456 |
topologies. \\ |
solution for various topologies. \\ |
457 |
|
|
458 |
|
|
459 |
|
|
473 |
exch2_jthi_c(4,2)=33 |
exch2_jthi_c(4,2)=33 |
474 |
\end{verbatim} |
\end{verbatim} |
475 |
|
|
476 |
Here \code{N=4}, indicating the western neighbor, which is \code{Tn=1}. |
Here \code{N=4}, indicating the western neighbor, which is |
477 |
\code{Tn=1} resides on the same subdomain as \code{T=2}, so the tiles |
\code{Tn=1}. \code{Tn} resides on the same subdomain as \code{T}, so |
478 |
have the same orientation and the same $x$ and $y$ axes. The $i$ |
the tiles have the same orientation and the same $x$ and $y$ axes. |
479 |
component is orthogonal to the western edge and the tile is 16 points |
The $x$ axis is orthogonal to the western edge and the tile is 16 |
480 |
wide, so \code{exch2\_itlo\_c} and \code{exch2\_ithi\_c} indicate the |
points wide, so \code{exch2\_itlo\_c} and \code{exch2\_ithi\_c} |
481 |
column beyond \code{Tn=1}'s eastern edge, in that tile's halo |
indicate the column beyond \code{Tn}'s eastern edge, in that tile's |
482 |
region. Since the border of the tiles extends through the entire |
halo region. Since the border of the tiles extends through the entire |
483 |
height of the subdomain, the $y$ axis bounds \code{exch2\_jtlo\_c} to |
height of the subdomain, the $y$ axis bounds \code{exch2\_jtlo\_c} to |
484 |
\code{exch2\_jthi\_c} cover the height, plus 1 in either direction to |
\code{exch2\_jthi\_c} cover the height of \code{(1:32)}, plus 1 in |
485 |
cover part of the halo. \\ |
either direction to cover part of the halo. \\ |
486 |
|
|
487 |
For the north edge of the same tile \code{T=2} where \code{N=1} and |
For the north edge of the same tile \code{T=2} where \code{N=1} and |
488 |
the neighbor tile is \code{Tn=5}: |
the neighbor tile is \code{Tn=5}: |
495 |
\end{verbatim} |
\end{verbatim} |
496 |
|
|
497 |
\code{T}'s northern edge is parallel to the $x$ axis, but since |
\code{T}'s northern edge is parallel to the $x$ axis, but since |
498 |
\code{Tn}'s $y$ axis corresponds to \code{T}'s $x$ axis, |
\code{Tn}'s $y$ axis corresponds to \code{T}'s $x$ axis, \code{T}'s |
499 |
\code{T}'s northern edge exchanges with \code{Tn}'s western edge. |
northern edge exchanges with \code{Tn}'s western edge. The western |
500 |
The western edge of the tiles corresponds to the lower bound of the |
edge of the tiles corresponds to the lower bound of the $x$ axis, so |
501 |
$x$ axis, so \code{exch2\_itlo\_c} \code{exch2\_ithi\_c} are \code{0}. The |
\code{exch2\_itlo\_c} and \code{exch2\_ithi\_c} are \code{0}, in the |
502 |
range of \code{exch2\_jtlo\_c} and \code{exch2\_jthi\_c} correspond to the |
western halo region of \code{Tn}. The range of |
503 |
width of \code{T}'s northern edge, plus the halo. \\ |
\code{exch2\_jtlo\_c} and \code{exch2\_jthi\_c} correspond to the |
504 |
|
width of \code{T}'s northern edge, expanded by one into the halo. \\ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
This needs some diagrams. \\ |
|
|
|
|
505 |
|
|
506 |
|
|
507 |
\subsection{Key Routines} |
\subsection{Key Routines} |
510 |
themselves and are of the same format as those described in |
themselves and are of the same format as those described in |
511 |
\ref{sect:cube_sphere_communication} \sectiontitle{Cube sphere |
\ref{sect:cube_sphere_communication} \sectiontitle{Cube sphere |
512 |
communication}. Like the original routines, they are written as |
communication}. Like the original routines, they are written as |
513 |
templates which the local Makefile converts from RX into RL and RS |
templates which the local Makefile converts from \code{RX} into |
514 |
forms. \\ |
\code{RL} and \code{RS} forms. \\ |
515 |
|
|
516 |
The interfaces with the core model subroutines are |
The interfaces with the core model subroutines are |
517 |
\code{EXCH\_UV\_XY\_RX}, \code{EXCH\_UV\_XYZ\_RX} and \code{EXCH\_XY\_RX}. |
\code{EXCH\_UV\_XY\_RX}, \code{EXCH\_UV\_XYZ\_RX} and |
518 |
They override the standard exchange routines when \code{genmake2} is |
\code{EXCH\_XY\_RX}. They override the standard exchange routines |
519 |
run with \code{exch2} option. They in turn call the local exch2 |
when \code{genmake2} is run with \code{exch2} option. They in turn |
520 |
subroutines \code{EXCH2\_UV\_XY\_RX} and \code{EXCH2\_UV\_XYZ\_RX} for two |
call the local exch2 subroutines \code{EXCH2\_UV\_XY\_RX} and |
521 |
and three dimensional vector quantities, and \code{EXCH2\_XY\_RX} and |
\code{EXCH2\_UV\_XYZ\_RX} for two and three-dimensional vector |
522 |
\code{EXCH2\_XYZ\_RX} for two and three dimensional scalar quantities. |
quantities, and \code{EXCH2\_XY\_RX} and \code{EXCH2\_XYZ\_RX} for two |
523 |
These subroutines set the dimensions of the area to be exchanged, call |
and three-dimensional scalar quantities. These subroutines set the |
524 |
\code{EXCH2\_RX1\_CUBE} for scalars and \code{EXCH2\_RX2\_CUBE} for |
dimensions of the area to be exchanged, call \code{EXCH2\_RX1\_CUBE} |
525 |
vectors, and then handle the singularities at the cube corners. \\ |
for scalars and \code{EXCH2\_RX2\_CUBE} for vectors, and then handle |
526 |
|
the singularities at the cube corners. \\ |
527 |
|
|
528 |
The separate scalar and vector forms of \code{EXCH2\_RX1\_CUBE} and |
The separate scalar and vector forms of \code{EXCH2\_RX1\_CUBE} and |
529 |
\code{EXCH2\_RX2\_CUBE} reflect that the vector-handling subrouine needs |
\code{EXCH2\_RX2\_CUBE} reflect that the vector-handling subroutine |
530 |
to pass both the $x$ and $y$ components of the vectors. This arises |
needs to pass both the $u$ and $v$ components of the physical vectors. |
531 |
from the topological folding discussed above, where the $x$ and $y$ |
This swapping arises from the topological folding discussed above, where the |
532 |
axes get swapped in some cases. This swapping is not an issue with |
$x$ and $y$ axes get swapped in some cases, and is not an |
533 |
the scalar version. These subroutines call \code{EXCH2\_SEND\_RX1} and |
issue with the scalar case. These subroutines call |
534 |
\code{EXCH2\_SEND\_RX2}, which do most of the work using the variables |
\code{EXCH2\_SEND\_RX1} and \code{EXCH2\_SEND\_RX2}, which do most of |
535 |
discussed above. \\ |
the work using the variables discussed above. \\ |
536 |
|
|