/[MITgcm]/manual/s_phys_pkgs/text/exch2.tex
ViewVC logotype

Diff of /manual/s_phys_pkgs/text/exch2.tex

Parent Directory Parent Directory | Revision Log Revision Log | View Revision Graph Revision Graph | View Patch Patch

revision 1.13 by afe, Wed Mar 17 19:49:22 2004 UTC revision 1.19 by afe, Mon May 10 21:39:11 2004 UTC
# Line 16  Line 16 
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}
# Line 34  and assigned in Line 32  and assigned in
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}
# Line 55  $\bullet$ The exch2 package is included Line 53  $\bullet$ The exch2 package is included
53    details. \\    details. \\
54    
55  $\bullet$ An example of \file{W2\_EXCH2\_TOPOLOGY.h} and  $\bullet$ 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 to
58    is the directory indicated in the \code{-mods=DIR} command line    put these is the directory indicated in the \code{-mods=DIR} command
59    modifier (typically \file{../code}), or the build directory.  The    line modifier (typically \file{../code}), or the build directory.
60    default versions of these files reside in \file{pkg/exch2} and are    The default versions of these files reside in \file{pkg/exch2} and
61    linked automatically if no other versions exist elsewhere in the    are linked automatically if no other versions exist elsewhere in the
62    link path, but they should be left untouched to avoid breaking    build path, but they should be left untouched to avoid breaking
63    configurations other than the one you intend to modify.\\    configurations other than the one you intend to modify.\\
64    
65  $\bullet$ Files containing grid parameters, named  $\bullet$ Files containing grid parameters, named
66    \file{tile00$n$.mitgrid} where $n$=\code{(1:6)} (one per subdomain),    \file{tile00$n$.mitgrid} where $n$=\code{(1:6)} (one per subdomain),
67    must be in the working directory when the MITgcm executable is run.    must be in the working directory when the MITgcm executable is run.
68    These files are provided in the example experiments for cubed sphere    These files are provided in the example experiments for cubed sphere
69    configurations with 32$\times$32 cube sides and are non-trivial to    configurations with 32$\times$32 cube sides
70    generate -- please contact MITgcm support if you want to generate    -- please contact MITgcm support if you want to generate
71    files for other configurations. \\    files for other configurations. \\
72    
73  $\bullet$ As always when compiling MITgcm, the file \file{SIZE.h} must  $\bullet$ As always when compiling MITgcm, the file \file{SIZE.h} must
# Line 79  $\bullet$ As always when compiling MITgc Line 77  $\bullet$ As always when compiling MITgc
77    \file{W2\_EXCH2\_TOPOLOGY.h} and \file{w2\_e2setup.F}.  Domain    \file{W2\_EXCH2\_TOPOLOGY.h} and \file{w2\_e2setup.F}.  Domain
78    decomposition issues particular to exch2 are addressed in Section    decomposition issues particular to exch2 are addressed in Section
79    \ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2}    \ref{sec:topogen} \sectiontitle{Generating Topology Files for exch2}
80    and \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and MPI}; a more    and \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and Multiprocessing}; a more
81    general background on the subject relevant to MITgcm is presented in    general background on the subject relevant to MITgcm is presented in
82    Section \ref{sect:specifying_a_decomposition}    Section \ref{sect:specifying_a_decomposition}
83    \sectiontitle{Specifying a decomposition}.\\    \sectiontitle{Specifying a decomposition}.\\
84    
85  As of the time of writing the following examples use exch2 and may be  At the time of this writing the following examples use exch2 and may
86  used for guidance:  be used for guidance:
87    
88  \begin{verbatim}  \begin{verbatim}
89  verification/adjust_nlfs.cs-32x32x1  verification/adjust_nlfs.cs-32x32x1
# Line 108  m-file Line 106  m-file
106  from the Matlab prompt (there are no parameters to pass) generates  from the Matlab prompt (there are no parameters to pass) generates
107  exch2 topology files \file{W2\_EXCH2\_TOPOLOGY.h} and  exch2 topology files \file{W2\_EXCH2\_TOPOLOGY.h} and
108  \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
109  the topology via Matlab.  The other m-files in the directory are  the topology via Matlab -- figures \ref{fig:6tile}, \ref{fig:12tile},
110  subroutines of \file{driver.m} and should not be run ``bare'' except  and \ref{fig:24tile} are examples of the generated diagrams.  The other
111    m-files in the directory are
112    subroutines called from \file{driver.m} and should not be run ``bare'' except
113  for development purposes. \\  for development purposes. \\
114    
115  The parameters that determine the dimensions and topology of the  The parameters that determine the dimensions and topology of the
116  generated configuration are \code{nr}, \code{nb}, \code{ng},  generated configuration are \code{nr}, \code{nb}, \code{ng},
117  \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. \\
118    
119  The first three determine the size of the subdomains and  The first three determine the height and width of the subdomains and
120  hence the size of the overall domain.  Each one determines the number  hence the size of the overall domain.  Each one determines the number
121  of grid points, and therefore the resolution, along the subdomain  of grid points, and therefore the resolution, along the subdomain
122  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
123  of this writing MITgcm requires these three parameters to be equal,  of this writing MITgcm requires these three parameters to be equal,
124  but they provide for future releases  to accomodate different  but they provide for future releases  to accomodate different
125  resolutions around the axes to allow (for example) greater resolution  resolutions around the axes to allow subdomains with differing resolutions.\\
 around the equator.\\  
126    
127  The parameters \code{tnx} and \code{tny} determine the dimensions of  The parameters \code{tnx} and \code{tny} determine the width and height of
128  the tiles into which the subdomains are decomposed, and must evenly  the tiles into which the subdomains are decomposed, and must evenly
129  divide the integer assigned to \code{nr}, \code{nb} and \code{ng}.  divide the integer assigned to \code{nr}, \code{nb} and \code{ng}.
130  The result is a rectangular tiling of the subdomain.  Figure  The result is a rectangular tiling of the subdomain.  Figure
131  \ref{fig:24tile} shows one possible topology for a twentyfour-tile  \ref{fig:24tile} shows one possible topology for a twenty-four-tile
132  cube, and figure \ref{fig:12tile} shows one for twelve tiles. \\  cube, and figure \ref{fig:12tile} shows one for twelve tiles. \\
133    
134  \begin{figure}  \begin{figure}
# Line 140  cube, and figure \ref{fig:12tile} shows Line 139  cube, and figure \ref{fig:12tile} shows
139  \end{center}  \end{center}
140    
141  \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
142  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
143  (\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
144  } \label{fig:24tile}  total of twenty-four tiles.  The colored borders of the subdomains
145    represent the parameters \code{nr} (red), \code{nb} (blue), and
146    \code{ng} (green).  } \label{fig:24tile}
147  \end{figure}  \end{figure}
148    
149  \begin{figure}  \begin{figure}
# Line 181  by their tile number in the topology, se Line 182  by their tile number in the topology, se
182    
183    
184    
185  \subsection{exch2, SIZE.h, and multiprocessing}  \subsection{exch2, SIZE.h, and Multiprocessing}
186  \label{sec:exch2mpi}  \label{sec:exch2mpi}
187    
188  Once the topology configuration files are created, the Fortran  Once the topology configuration files are created, the Fortran
# Line 189  Once the topology configuration files ar Line 190  Once the topology configuration files ar
190  Section \ref{sect:specifying_a_decomposition} \sectiontitle{Specifying  Section \ref{sect:specifying_a_decomposition} \sectiontitle{Specifying
191  a decomposition} provides a general description of domain  a decomposition} provides a general description of domain
192  decomposition within MITgcm and its relation to \file{SIZE.h}. The  decomposition within MITgcm and its relation to \file{SIZE.h}. The
193  current section specifies certain constraints the exch2 package  current section specifies constraints that the exch2 package
194  imposes as well as describes how to enable parallel execution with  imposes and describes how to enable parallel execution with
195  MPI. \\  MPI. \\
196    
197  As in the general case, the parameters \varlink{sNx}{sNx} and  As in the general case, the parameters \varlink{sNx}{sNx} and
# Line 206  levels in the model.\\ Line 207  levels in the model.\\
207  The parameters \varlink{nSx}{nSx}, \varlink{nSy}{nSy},  The parameters \varlink{nSx}{nSx}, \varlink{nSy}{nSy},
208  \varlink{nPx}{nPx}, and \varlink{nPy}{nPy} relate to the number of  \varlink{nPx}{nPx}, and \varlink{nPy}{nPy} relate to the number of
209  tiles and how they are distributed on processors.  When using exch2,  tiles and how they are distributed on processors.  When using exch2,
210  the tiles are stored in single dimension, and so  the tiles are stored in the $x$ dimension, and so
211  \code{\varlink{nSy}{nSy}=1} in all cases.  Since the tiles as  \code{\varlink{nSy}{nSy}=1} in all cases.  Since the tiles as
212  configured by exch2 cannot be split up accross processors without  configured by exch2 cannot be split up accross processors without
213  regenerating the topology, \code{\varlink{nPy}{nPy}=1} as well. \\  regenerating the topology, \code{\varlink{nPy}{nPy}=1} as well. \\
# Line 214  regenerating the topology, \code{\varlin Line 215  regenerating the topology, \code{\varlin
215  The number of tiles MITgcm allocates and how they are distributed  The number of tiles MITgcm allocates and how they are distributed
216  between processors depends on \varlink{nPx}{nPx} and  between processors depends on \varlink{nPx}{nPx} and
217  \varlink{nSx}{nSx}.  \varlink{nSx}{nSx} is the number of tiles per  \varlink{nSx}{nSx}.  \varlink{nSx}{nSx} is the number of tiles per
218  processor and \varlink{nPx}{nPx} the number of processors.  The total  processor and \varlink{nPx}{nPx} is the number of processors.  The total
219  number of tiles in the topology minus those listed in  number of tiles in the topology minus those listed in
220  \file{blanklist.txt} must equal \code{nSx*nPx}. \\  \file{blanklist.txt} must equal \code{nSx*nPx}.  Note that in order to
221    obtain maximum usage from a given number of processors in some cases,
222    this restriction might entail sharing a processor with a tile that would
223    otherwise be excluded. \\
224    
225  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
226  configuration illustrated in figure \ref{fig:12tile} running on  configuration illustrated in figure \ref{fig:12tile} running on
# Line 237  one processor: \\ Line 241  one processor: \\
241       &           Nr  =   5)       &           Nr  =   5)
242  \end{verbatim}  \end{verbatim}
243    
244  The following is an example for the twentyfour-tile topology in figure  The following is an example for the twenty-four-tile topology in
245  \ref{fig:24tile} running on six processors:  figure \ref{fig:24tile} running on six processors:
246    
247  \begin{verbatim}  \begin{verbatim}
248        PARAMETER (        PARAMETER (
# Line 262  The following is an example for the twen Line 266  The following is an example for the twen
266  \subsection{Key Variables}  \subsection{Key Variables}
267    
268  The descriptions of the variables are divided up into scalars,  The descriptions of the variables are divided up into scalars,
269  one-dimensional arrays indexed to the tile number, and two and three  one-dimensional arrays indexed to the tile number, and two and
270  dimensional arrays indexed to tile number and neighboring tile.  This  three-dimensional arrays indexed to tile number and neighboring tile.
271  division reflects the functionality of these variables: The  This division reflects the functionality of these variables: The
272  scalars are common to every part of the topology, the tile-indexed  scalars are common to every part of the topology, the tile-indexed
273  arrays to individual tiles, and the arrays indexed by tile and  arrays to individual tiles, and the arrays indexed by tile and
274  neighbor to relationships between tiles and their neighbors. \\  neighbor to relationships between tiles and their neighbors. \\
# Line 281  generated by \file{driver.m}.\\ Line 285  generated by \file{driver.m}.\\
285  The scalar parameters \varlink{exch2\_domain\_nxt}{exch2_domain_nxt}  The scalar parameters \varlink{exch2\_domain\_nxt}{exch2_domain_nxt}
286  and \varlink{exch2\_domain\_nyt}{exch2_domain_nyt} express the number  and \varlink{exch2\_domain\_nyt}{exch2_domain_nyt} express the number
287  of tiles in the $x$ and $y$ global indices.  For example, the default  of tiles in the $x$ and $y$ global indices.  For example, the default
288  setup of six tiles (Fig. \ref{fig:6tile}) has \code{exch2\_domain\_nxt=6} and  setup of six tiles (Fig. \ref{fig:6tile}) has
289  \code{exch2\_domain\_nyt=1}.  A topology of twenty-four square tiles,  \code{exch2\_domain\_nxt=6} and \code{exch2\_domain\_nyt=1}.  A
290  four per subdomain (as in figure \ref{fig:24tile}), will have  topology of twenty-four square tiles, four per subdomain (as in figure
291  \code{exch2\_domain\_nxt=12} and \code{exch2\_domain\_nyt=2}.  Note  \ref{fig:24tile}), will have \code{exch2\_domain\_nxt=12} and
292  that these parameters express the tile layout to allow global data  \code{exch2\_domain\_nyt=2}.  Note that these parameters express the
293  files that are tile-layout-neutral and have no bearing on the internal  tile layout in order to allow global data files that are tile-layout-neutral.
294  storage of the arrays.  The tiles are internally stored in a range  They have no bearing on the internal storage of the arrays.  The tiles
295  from \code{(1:\varlink{bi}{bi})} the $x$ axis, and $y$ axis variable  are stored internally in a range from \code{\varlink{bi}{bi}=(1:NTILES)} in the
296  \varlink{bj}{bj} is generally ignored within the package. \\  $x$ axis, and the $y$ axis variable \varlink{bj}{bj} is assumed to
297    equal \code{1} throughout the package. \\
298  \subsubsection{Arrays Indexed to Tile Number}  
299    \subsubsection{Arrays indexed to tile number}
300  The following arrays are of length \code{NTILES}, are indexed to the  
301  tile number, and the indices are omitted in their descriptions. \\  The following arrays are of length \code{NTILES} and are indexed to
302    the tile number, which is indicated in the diagrams with the notation
303    \textsf{t}$n$.  The indices are omitted in the descriptions. \\
304    
305  The arrays \varlink{exch2\_tnx}{exch2_tnx} and  The arrays \varlink{exch2\_tnx}{exch2_tnx} and
306  \varlink{exch2\_tny}{exch2_tny} express the $x$ and $y$ dimensions of  \varlink{exch2\_tny}{exch2_tny} express the $x$ and $y$ dimensions of
307  each tile.  At present for each tile \texttt{exch2\_tnx=sNx} and  each tile.  At present for each tile \texttt{exch2\_tnx=sNx} and
308  \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
309  section \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and  Section \ref{sec:exch2mpi} \sectiontitle{exch2, SIZE.h, and
310  multiprocessing}.  Future releases of MITgcm are to allow varying tile  Multiprocessing}.  Future releases of MITgcm may allow varying tile
311  sizes. \\  sizes. \\
312    
313  The location of the tiles' Cartesian origin within a subdomain are  The arrays \varlink{exch2\_tbasex}{exch2_tbasex} and
314  determined by the arrays \varlink{exch2\_tbasex}{exch2_tbasex} and  \varlink{exch2\_tbasey}{exch2_tbasey} determine the tiles'
315  \varlink{exch2\_tbasey}{exch2_tbasey}.  These variables are used to  Cartesian origin within a subdomain  
316  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
317  an example, in the default six-tile topology (Fig. \ref{fig:6tile})  an example, in the default six-tile topology (Fig. \ref{fig:6tile})
318  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
319  its entire subdomain.  The twentyfour-tile case discussed above will  its entire subdomain.  The twenty-four-tile case discussed above will
320  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
321  tile falls within the subdomain.  The elements of the arrays  tile within the subdomain.  The elements of the arrays
322  \varlink{exch2\_txglobalo}{exch2_txglobalo} and  \varlink{exch2\_txglobalo}{exch2_txglobalo} and
323  \varlink{exch2\_txglobalo}{exch2_txglobalo} are similar to  \varlink{exch2\_txglobalo}{exch2_txglobalo} are similar to
324  \varlink{exch2\_tbasex}{exch2_tbasex} and  \varlink{exch2\_tbasex}{exch2_tbasex} and
325  \varlink{exch2\_tbasey}{exch2_tbasey}, but locate the tiles within the  \varlink{exch2\_tbasey}{exch2_tbasey}, but locate the tile edges within the
326  global address space, similar to that used by global files. \\  global address space, similar to that used by global output and input
327    files. \\
328    
329  The array \varlink{exch2\_myFace}{exch2_myFace} contains the number of  The array \varlink{exch2\_myFace}{exch2_myFace} contains the number of
330  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
331  standard cube topology and indicated by \textbf{\textsf{f}}$n$ in  standard cube topology and indicated by \textbf{\textsf{f}}$n$ in
332  figures \ref{fig:12tile} and  figures \ref{fig:12tile} and
333  \ref{fig:24tile}. \varlink{exch2\_nNeighbours}{exch2_nNeighbours}  \ref{fig:24tile}. \varlink{exch2\_nNeighbours}{exch2_nNeighbours}
334  contains a count of how many neighboring tiles each tile has, and is  contains a count of the neighboring tiles each tile has, and sets
335  used for setting bounds for looping over neighboring tiles.  the bounds for looping over neighboring tiles.
336  \varlink{exch2\_tProc}{exch2_tProc} holds the process rank of each  \varlink{exch2\_tProc}{exch2_tProc} holds the process rank of each
337  tile, and is used in interprocess communication.  \\  tile, and is used in interprocess communication.  \\
338    
# Line 334  The arrays \varlink{exch2\_isWedge}{exch Line 341  The arrays \varlink{exch2\_isWedge}{exch
341  \varlink{exch2\_isEedge}{exch2_isEedge},  \varlink{exch2\_isEedge}{exch2_isEedge},
342  \varlink{exch2\_isSedge}{exch2_isSedge}, and  \varlink{exch2\_isSedge}{exch2_isSedge}, and
343  \varlink{exch2\_isNedge}{exch2_isNedge} are set to \code{1} if the  \varlink{exch2\_isNedge}{exch2_isNedge} are set to \code{1} if the
344  indexed tile lies on the edge of a subdomain, \code{0} if not.  The  indexed tile lies on the edge of its subdomain, \code{0} if
345  values are used within the topology generator to determine the  not.  The values are used within the topology generator to determine
346  orientation of neighboring tiles, and to indicate whether a tile lies  the orientation of neighboring tiles, and to indicate whether a tile
347  on the corner of a subdomain.  The latter case requires special  lies on the corner of a subdomain.  The latter case requires special
348  exchange and numerical handling for the singularities at the eight  exchange and numerical handling for the singularities at the eight
349  corners of the cube. \\  corners of the cube. \\
350    
351    
352  \subsubsection{Arrays Indexed to Tile Number and Neighbor}  \subsubsection{Arrays Indexed to Tile Number and Neighbor}
353    
354  The following arrays are all of size  The following arrays have vectors of length \code{MAX\_NEIGHBOURS} and
355  \code{MAX\_NEIGHBOURS}$\times$\code{NTILES} and describe the  \code{NTILES} and describe the orientations between the the tiles. \\
 orientations between the the tiles. \\  
356    
357  The array \code{exch2\_neighbourId(a,T)} holds the tile number  The array \code{exch2\_neighbourId(a,T)} holds the tile number
358  \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
359  \code{a}.  The neighbor tiles are indexed \code{(1:MAX\_NEIGHBOURS)}  \code{a}.  The neighbor tiles are indexed
360  in the order right to left on the north then south edges, and then top  \code{(1:exch2\_nNeighbours(T))} in the order right to left on the
361  to bottom on the east and west edges.  Maybe throw in a fig here, eh?  north then south edges, and then top to bottom on the east then west
362  \\  edges.  \\
363    
364  \sloppy   The \code{exch2\_opposingSend\_record(a,T)} array holds the
365  The \code{exch2\_opposingSend\_record(a,T)} array holds the index  index \code{b} of the element in \texttt{exch2\_neighbourId(b,Tn)}
366  \code{b} in \texttt{exch2\_neighbourId(b,Tn)} that holds the tile  that holds the tile number \code{T}, given
367  number \code{T}.  In other words,  \code{Tn=exch2\_neighborId(a,T)}.  In other words,
368  \begin{verbatim}  \begin{verbatim}
369     exch2_neighbourId( exch2_opposingSend_record(a,T),     exch2_neighbourId( exch2_opposingSend_record(a,T),
370                        exch2_neighbourId(a,T) ) = T                        exch2_neighbourId(a,T) ) = T
# Line 366  number \code{T}.  In other words, Line 372  number \code{T}.  In other words,
372  This provides a back-reference from the neighbor tiles. \\  This provides a back-reference from the neighbor tiles. \\
373    
374  The arrays \varlink{exch2\_pi}{exch2_pi} and  The arrays \varlink{exch2\_pi}{exch2_pi} and
375  \varlink{exch2\_pj}{exch2_pj} specify the transformations of variables  \varlink{exch2\_pj}{exch2_pj} specify the transformations of indices
376  in exchanges between the neighboring tiles.  These transformations are  in exchanges between the neighboring tiles.  These transformations are
377  necessary in exchanges between subdomains because a physical vector  necessary in exchanges between subdomains because a horizontal dimension
378  component in one direction may map to one in a different direction in  in one subdomain
379  an adjacent subdomain, and may be have its indexing reversed. This  may map to other horizonal dimension in an adjacent subdomain, and
380  swapping arises from the ``folding'' of two-dimensional arrays into a  may also have its indexing reversed. This swapping arises from the
381  three-dimensional cube.  ``folding'' of two-dimensional arrays into a three-dimensional
382    cube. \\
383    
384  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)}
385  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
386  above, plus a vector of length 2 containing transformation factors  above, plus a vector of length \code{2} containing transformation
387  \code{t}.  The first element of the transformation vector indicates  factors \code{t}.  The first element of the transformation vector
388  the factor \code{t} by which variables representing the same  holds the factor to multiply the index in the same dimension, and the
389  \emph{physical} vector component of a tile \code{T} will be multiplied  second element holds the the same for the orthogonal dimension.  To
390  in exchanges with neighbor \code{N}, and the second element indicates  clarify, \code{exch2\_pi(1,N,T)} holds the mapping of the $x$ axis
391  the transform to the physical vector in the other direction.  To  index of tile \code{T} to the $x$ axis of tile \code{T}'s neighbor
392  clarify (hopefully), \code{exch2\_pi(1,N,T)} holds the transform of  \code{N}, and \code{exch2\_pi(2,N,T)} holds the mapping of \code{T}'s
393  the $i$ component of a vector variable in tile \code{T} to the $i$  $x$ index to the neighbor \code{N}'s $y$ index. \\
 component of tile \code{T}'s neighbor \code{N}, and  
 \code{exch2\_pi(2,N,T)} holds the transform of \code{T}'s $i$  
 components to the neighbor \code{N}'s $j$ component. \\  
394    
395  Under the current cube topology, one of the two elements of  One of the two elements of \code{exch2\_pi} or \code{exch2\_pj} for a
396  \code{exch2\_pi} or \code{exch2\_pj} for a given tile \code{T} and  given tile \code{T} and neighbor \code{N} will be \code{0}, reflecting
397  neighbor \code{N} will be \code{0}, reflecting the fact that the two  the fact that the two axes are orthogonal.  The other element will be
398  vector components are orthogonal.  The other element will be \code{1}  \code{1} or \code{-1}, depending on whether the axes are indexed in
399  or \code{-1}, depending on whether the components are indexed in the  the same or opposite directions.  For example, the transform vector of
400  same or opposite directions.  For example, the transform vector of the  the arrays for all tile neighbors on the same subdomain will be
 arrays for all tile neighbors on the same subdomain will be  
401  \code{(1,0)}, since all tiles on the same subdomain are oriented  \code{(1,0)}, since all tiles on the same subdomain are oriented
402  identically.  A vector direction that corresponds to the orthogonal  identically.  An axis that corresponds to the orthogonal dimension
403  dimension with the same index direction in a particular tile-neighbor  with the same index direction in a particular tile-neighbor
404  orientation will have \code{(0,1)}, whereas those in the opposite  orientation will have \code{(0,1)}.  Those with the opposite index
405  index direction will have \code{(0,-1)}. \\  direction will have \code{(0,-1)} in order to reverse the ordering. \\
   
406    
407  \varlink{exch2\_oi}{exch2_oi},  The arrays \varlink{exch2\_oi}{exch2_oi},
408  \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
409  \varlink{exch2\_oj\_f}{exch2_oj_f}  \varlink{exch2\_oj\_f}{exch2_oj_f} are indexed to tile number and
410    neighbor and specify the relative offset within the subdomain of the
411    array index of a variable going from a neighboring tile \code{N} to a
412    local tile \code{T}.  Consider \code{T=1} in the six-tile topology
413    (Fig. \ref{fig:6tile}), where
414    
415    \begin{verbatim}
416           exch2_oi(1,1)=33
417           exch2_oi(2,1)=0
418           exch2_oi(3,1)=32
419           exch2_oi(4,1)=-32
420    \end{verbatim}
421    
422    The simplest case is \code{exch2\_oi(2,1)}, the southern neighbor,
423    which is \code{Tn=6}.  The axes of \code{T} and \code{Tn} have the
424    same orientation and their $x$ axes have the same origin, and so an
425    exchange between the two requires no changes to the $x$ index.  For
426    the western neighbor (\code{Tn=5}), \code{code\_oi(3,1)=32} since the
427    \code{x=0} vector on \code{T} corresponds to the \code{y=32} vector on
428    \code{Tn}.  The eastern edge of \code{T} shows the reverse case
429    (\code{exch2\_oi(4,1)=-32)}), where \code{x=32} on \code{T} exchanges
430    with \code{x=0} on \code{Tn=2}. \\
431    
432     The most interesting case, where \code{exch2\_oi(1,1)=33} and
433    \code{Tn=3}, involves a reversal of indices.  As in every case, the
434    offset \code{exch2\_oi} is added to the original $x$ index of \code{T}
435    multiplied by the transformation factor \code{exch2\_pi(t,N,T)}.  Here
436    \code{exch2\_pi(1,1,1)=0} since the $x$ axis of \code{T} is orthogonal
437    to the $x$ axis of \code{Tn}.  \code{exch2\_pi(2,1,1)=-1} since the
438    $x$ axis of \code{T} corresponds to the $y$ axis of \code{Tn}, but the
439    index is reversed.  The result is that the index of the northern edge
440    of \code{T}, which runs \code{(1:32)}, is transformed to
441    \code{(-1:-32)}. \code{exch2\_oi(1,1)} is then added to this range to
442    get back \code{(32:1)} -- the index of the $y$ axis of \code{Tn}
443    relative to \code{T}.  This transformation may seem overly convoluted
444    for the six-tile case, but it is necessary to provide a general
445    solution for various topologies. \\
446    
447    
 This needs some diagrams. \\  
448    
449    Finally, \varlink{exch2\_itlo\_c}{exch2_itlo_c},
450    \varlink{exch2\_ithi\_c}{exch2_ithi_c},
451    \varlink{exch2\_jtlo\_c}{exch2_jtlo_c} and
452    \varlink{exch2\_jthi\_c}{exch2_jthi_c} hold the location and index
453    bounds of the edge segment of the neighbor tile \code{N}'s subdomain
454    that gets exchanged with the local tile \code{T}.  To take the example
455    of tile \code{T=2} in the twelve-tile topology
456    (Fig. \ref{fig:12tile}): \\
457    
 {\footnotesize  
458  \begin{verbatim}  \begin{verbatim}
459  C      exch2_pi          :: X index row of target to source permutation         exch2_itlo_c(4,2)=17
460  C                        :: matrix for each neighbour entry.                     exch2_ithi_c(4,2)=17
461  C      exch2_pj          :: Y index row of target to source permutation         exch2_jtlo_c(4,2)=0
462  C                        :: matrix for each neighbour entry.                     exch2_jthi_c(4,2)=33
 C      exch2_oi          :: X index element of target to source  
 C                        :: offset vector for cell-centered quantities    
 C                        :: of each neighbor entry.                      
 C      exch2_oj          :: Y index element of target to source  
 C                        :: offset vector for cell-centered quantities    
 C                        :: of each neighbor entry.                      
 C      exch2_oi_f        :: X index element of target to source  
 C                        :: offset vector for face quantities            
 C                        :: of each neighbor entry.                      
 C      exch2_oj_f        :: Y index element of target to source  
 C                        :: offset vector for face quantities            
 C                        :: of each neighbor entry.                      
463  \end{verbatim}  \end{verbatim}
464  }  
465    Here \code{N=4}, indicating the western neighbor, which is
466    \code{Tn=1}.  \code{Tn} resides on the same subdomain as \code{T}, so
467    the tiles have the same orientation and the same $x$ and $y$ axes.
468    The $x$ axis is orthogonal to the western edge and the tile is 16
469    points wide, so \code{exch2\_itlo\_c} and \code{exch2\_ithi\_c}
470    indicate the column beyond \code{Tn}'s eastern edge, in that tile's
471    halo region. Since the border of the tiles extends through the entire
472    height of the subdomain, the $y$ axis bounds \code{exch2\_jtlo\_c} to
473    \code{exch2\_jthi\_c} cover the height of \code{(1:32)}, plus 1 in
474    either direction to cover part of the halo. \\
475    
476    For the north edge of the same tile \code{T=2} where \code{N=1} and
477    the neighbor tile is \code{Tn=5}:
478    
479    \begin{verbatim}
480           exch2_itlo_c(1,2)=0
481           exch2_ithi_c(1,2)=0
482           exch2_jtlo_c(1,2)=0
483           exch2_jthi_c(1,2)=17
484    \end{verbatim}
485    
486    \code{T}'s northern edge is parallel to the $x$ axis, but since
487    \code{Tn}'s $y$ axis corresponds to \code{T}'s $x$ axis, \code{T}'s
488    northern edge exchanges with \code{Tn}'s western edge.  The western
489    edge of the tiles corresponds to the lower bound of the $x$ axis, so
490    \code{exch2\_itlo\_c} and \code{exch2\_ithi\_c} are \code{0}, in the
491    western halo region of \code{Tn}. The range of
492    \code{exch2\_jtlo\_c} and \code{exch2\_jthi\_c} correspond to the
493    width of \code{T}'s northern edge, expanded by one into the halo. \\
494    
 \subsection{Key Routines}  
495    
496    \subsection{Key Routines}
497    
498    Most of the subroutines particular to exch2 handle the exchanges
499    themselves and are of the same format as those described in
500    \ref{sect:cube_sphere_communication} \sectiontitle{Cube sphere
501    communication}.  Like the original routines, they are written as
502    templates which the local Makefile converts from \code{RX} into
503    \code{RL} and \code{RS} forms. \\
504    
505    The interfaces with the core model subroutines are
506    \code{EXCH\_UV\_XY\_RX}, \code{EXCH\_UV\_XYZ\_RX} and
507    \code{EXCH\_XY\_RX}.  They override the standard exchange routines
508    when \code{genmake2} is run with \code{exch2} option.  They in turn
509    call the local exch2 subroutines \code{EXCH2\_UV\_XY\_RX} and
510    \code{EXCH2\_UV\_XYZ\_RX} for two and three-dimensional vector
511    quantities, and \code{EXCH2\_XY\_RX} and \code{EXCH2\_XYZ\_RX} for two
512    and three-dimensional scalar quantities.  These subroutines set the
513    dimensions of the area to be exchanged, call \code{EXCH2\_RX1\_CUBE}
514    for scalars and \code{EXCH2\_RX2\_CUBE} for vectors, and then handle
515    the singularities at the cube corners. \\
516    
517    The separate scalar and vector forms of \code{EXCH2\_RX1\_CUBE} and
518    \code{EXCH2\_RX2\_CUBE} reflect that the vector-handling subroutine
519    needs to pass both the $u$ and $v$ components of the physical vectors.
520    This swapping arises from the topological folding discussed above, where the
521    $x$ and $y$ axes get swapped in some cases, and is not an
522    issue with the scalar case. These subroutines call
523    \code{EXCH2\_SEND\_RX1} and \code{EXCH2\_SEND\_RX2}, which do most of
524    the work using the variables discussed above. \\
525    
 \subsection{References}  

Legend:
Removed from v.1.13  
changed lines
  Added in v.1.19

  ViewVC Help
Powered by ViewVC 1.1.22