Changes between Version 11 and Version 12 of LnDevel


Ignore:
Timestamp:
Sep 3, 2010, 3:49:25 PM (14 years ago)
Author:
lnerger
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • LnDevel

    v11 v12  
    1111
    1212
    13 = Implementation of the Analysis step for the SEIK filter =
    14 
    15 {{{
    16 #!html
    17 <div class="wiki-toc">
    18 <h4>Implementation Guide</h4>
    19 <ol><li><a href="ImplementationGuide">Main page</a></li>
    20 <li><a href="AdaptParallelization">Adaptation of the parallelization</a></li>
    21 <li><a href="InitPdaf">Initialization of PDAF</a></li>
    22 <li><a href="ModifyModelforEnsembleIntegration">Modifications for ensemble integration</a></li>
    23 <li><a href="ImplementationofAnalysisStep">Implementation of the analysis step</a></li>
    24 <ol>
    25 <li>Implementation for SEIK</li>
    26 </ol>
    27 <li><a href="AddingMemoryandTimingInformation">Memory and timing information</a></li>
    28 </ol>
    29 </div>
    30 }}}
    31 
    32 [[PageOutline(2-3,Contents of this page)]]
    33 
    34 == Overview ==
    35 
    36 For the analysis step of the SEIK filter different operations related to the observations are needed. These operations are requested by PDAF by calling user-supplied routines. Intentionally, the operations are split into separate routines in order to keep the operations rather elementary. This procedure should simplify the implementation. The names of the required routines are specified in the call to the routine `PDAF_put_state_seik` that was discussed before. With regard to the parallelization, all these routines are executed by the filter processes (`filterpe=1`) only.
    37 
    38 For completeness we discuss here all user-supplied routines that are specified in the interface to PDAF_put_state_seik. Thus, some of the user-supplied that are explained on the page explaining the modification of the model code for the ensemble integration are repeated here.
    39 
    40 == `PDAF_put_state_seik` ==
    41 
    42 The general espects of the filter specific routines `PDAF_put_state_*` have been described on the page [ModifyModelforEnsembleIntegration Modification of the model core for the ensemble integration]. Here, we list once more the full interface. Subsequently, the full set of user-supplied routines specified in the call to `PDAF_put_state_seik` is explained.
    43 
    44 The interface when using the SEIK filter is the following:
    45 {{{
    46   SUBROUTINE PDAF_put_state_seik(U_collect_state, U_init_dim_obs, U_obs_op, &
    47                                  U_init_obs, U_prepoststep, U_prodRinvA, U_init_obsvar, status)
    48 }}}
    49 with the following arguments:
    50  * [#U_collect_statecollect_state.F90 U_collect_state]: The name of the user-supplied routine that initializes a state vector from the array holding the ensembel of model states from the model fields. This is basically the inverse operation to `U_distribute_state` used in `PDAF_get_state`
    51  * [#U_init_dim_obsinit_dim_obs.F90 U_init_dim_obs]: The name of the user-supplied routine that provides the size of observation vector
    52  * [#U_obs_opobs_op.F90 U_obs_op]: The name of the user-supplied routine that acts as the observation operator on some state vector
    53  * [#U_init_obsinit_obs.F90 U_init_obs]: The name of the user-supplied routine that initializes the vector of observations
    54  * [#U_prepoststepprepoststep_seik.F90 U_prepoststep]: The name of the pre/poststep routine as in `PDAF_get_state`
    55  * [#U_prodRinvAprodrinva.F90 U_prodRinvA]: The name of the user-supplied routine that computes the product of the inverse of the observation error covariance matrix with some matrix provided to the routine by PDAF. This operation occurs during the analysis step of the SEIK filter.
    56  * [#U_init_obsvarinit_obsvar.F90 U_init_obsvar]: The name of the user-supplied routine that provides a mean observation error variance to PDAF (This routine will only be executed, if an adaptive forgetting factor is used)
    57  * `status`: The integer status flag. It is zero, if `PDAF_put_state_seik` is exited without errors.
    58 
    59 
    60 == User-supplied routines ==
    61 
    62 Here all user-supplied routines are described that are required in the call to `PDAF_put_state_seik`. For some of the generic routines, we link to the page on [ModifyModelforEnsembleIntegration modifying the model code for the ensemble integration].
    63 
    64 To indicate user-supplied routines we use the prefix `U_`. In the template directory `templates/` these routines are provided in files with the routines name without this prefix. In the example implementation in `testsuite/src/dummymodel_1D` the routines exist without the prefix, but with the extension `_dummy_D.F90`. In the section titles below we provide the name of the template file in parentheses.
    65 
    66 
    67 === `U_collect_state` (collect_state.F90) ===
    68 
    69 This routine is independent from the filter algorithm used.
    70 See [ModifyModelforEnsembleIntegration#U_collect_statecollect_state.F90 here] for the description of this routine.
    71 
    72 
    73 === `U_init_dim_obs` (init_dim_obs.F90) ===
    74 
    75 This routine is used by all global filter algorithms (SEEK, SEIK, EnKF, ETKF).
    76 
    77 The interface for this routine is:
    78 {{{
    79 SUBROUTINE init_dim_obs(step, dim_obs_p)
    80 
    81   INTEGER, INTENT(in)  :: step       ! Current time step
    82   INTEGER, INTENT(out) :: dim_obs_p  ! Dimension of observation vector
    83 }}}
    84 
    85 The routine is called at the beginning of each analysis step.  It has to initialize the size `dim_obs_p` of the observation vector according to the current time step. Without parallelization `dim_obs_p` will be the size for the full model domain. When a domain-decomposed model is used, `dim_obs_p` will be the size of the observation vector for the sub-domain of the calling process.
    86 
    87 Some hints:
    88  * It can be useful to not only determine the size of the observation vector is determined at this point. One can also already gather information about the locations of the observations, which will be used later, e.g. to implement the observation operator. An array for the locations can be defined in a module like `mod_assimilation`.
    89 
    90 
    91 === `U_obs_op` (obs_op.F90) ===
    92 
    93 This routine is used by all global filter algorithms (SEEK, SEIK, EnKF, ETKF).
    94 
    95 The interface for this routine is:
    96 {{{
    97 SUBROUTINE obs_op(step, dim_p, dim_obs_p, state_p, m_state_p)
    98 
    99   INTEGER, INTENT(in) :: step               ! Currrent time step
    100   INTEGER, INTENT(in) :: dim_p              ! PE-local dimension of state
    101   INTEGER, INTENT(in) :: dim_obs_p          ! Dimension of observed state
    102   REAL, INTENT(in)    :: state_p(dim_p)     ! PE-local model state
    103   REAL, INTENT(out) :: m_state_p(dim_obs_p) ! PE-local observed state
    104 }}}
    105 
    106 The routine is called during the analysis step. It has to perform the operation of the observation operator acting on a state vector that is provided as `state_p`. The observed state has to be returned in `m_state_p`.
    107 
    108 For a model using domain decomposition, the operation is on the PE-local sub-domain of the model and has to provide the observed sub-state for the PE-local domain.
    109 
    110 Hint:
    111  * If the observation operator involves a global operation, e.g. some global integration, while using domain-decompostion one has to gather the information from the other model domains using MPI communication.
    112 
    113 
    114 === `U_init_obs` (init_obs.F90) ===
    115 
    116 This routine is used by all global filter algorithms (SEEK, SEIK, EnKF, ETKF).
    117 
    118 The interface for this routine is:
    119 {{{
    120 SUBROUTINE init_obs(step, dim_obs_p, observation_p)
    121 
    122   INTEGER, INTENT(in) :: step             ! Current time step
    123   INTEGER, INTENT(in) :: dim_obs_p        ! PE-local dimension of obs. vector
    124   REAL, INTENT(out)   :: observation_p(dim_obs_p) ! PE-local observation vector
    125 }}}
    126 
    127 The routine is called during the analysis step.
    128 It has to provide the vector of observations in `observation_p` for the current time step.
    129 
    130 For a model using domain decomposition, the vector of observations that exist on the model sub-domain for the calling process has to be initialized.
    131 
    132 
    133 === `U_prepoststep` (prepoststep_seik.F90) ===
    134  
    135 See [ModifyModelforEnsembleIntegration#U_prepoststepprepoststep_seik.F90 here] for the description of this routine.
    136 
    137 
    138 === `U_prodRinvA` (prodrinva.F90) ===
    139 
    140 This routine is used by all filters whose algorithm uses the inverse of the observation error covariance matrix (SEEK, SEIK, and ETKF).
    141 
    142 The interface for this routine is:
    143 {{{
    144 SUBROUTINE prodRinvA(step, dim_obs_p, rank, obs_p, A_p, C_p)
    145 
    146   INTEGER, INTENT(in) :: step                ! Current time step
    147   INTEGER, INTENT(in) :: dim_obs_p           ! PE-local dimension of obs. vector
    148   INTEGER, INTENT(in) :: rank                ! Rank of initial covariance matrix
    149   REAL, INTENT(in)    :: obs_p(dim_obs_p)    ! PE-local vector of observations
    150   REAL, INTENT(in)    :: A_p(dim_obs_p,rank) ! Input matrix from analysis routine
    151   REAL, INTENT(out)   :: C_p(dim_obs_p,rank) ! Output matrix
    152 }}}
    153 
    154 The routine is called during the analysis step. In the algorithms the product of the inverse of the observation error covariance matrix with some matrix has to be computed. For the SEIK filter this matrix holds the observed part of the ensemble perturbations. The matrix is provided as `A_p`. The product has to be given as `C_p`.
    155 
    156 For a model with domain decomposition, `A_p` contains the part of the matrix that resides on the model sub-domain of the calling process. The product has to be computed for this sub-domain, too.
    157 
    158 Hints:
    159  * the routine does not require that the product is implemented as a real matrix-matrix product. Rather, the product can be implemented in its most efficient form. For example, if the observation error covariance matrix is diagonal, only the multiplication of the diagonal with matrix `A_p` has to be implemented.
    160  * The observation vector `obs_p` is provided through the interface for cases where the observation error variance is relative to the actual value of the observations.
    161 
    162 
    163 === `U_init_obsvar` (init_obsvar.F90) ===
    164 
    165 This routine is used by the global filter algorithms SEIK and  ETKF as well as the local filters LSEIK and LETKF. The routine is only called if the adaptive forgetting factor is used (`type_forget=1` in the example impementation).
    166 
    167 The interface for this routine is:
    168 {{{
    169 SUBROUTINE init_obsvar(step, dim_obs_p, obs_p, meanvar)
    170 
    171   INTEGER, INTENT(in) :: step          ! Current time step
    172   INTEGER, INTENT(in) :: dim_obs_p     ! PE-local dimension of observation vector
    173   REAL, INTENT(in) :: obs_p(dim_obs_p) ! PE-local observation vector
    174   REAL, INTENT(out)   :: meanvar       ! Mean observation error variance
    175 }}}
    176 
    177 The routine is called in the global filters during the analysis or
    178 by the routine that computes an adaptive forgetting factor (PDAF_set_forget).
    179 The routine has to initialize the mean observation error variance. 
    180 For the global filters this should be the global mean.
    181 
    182 Hints:
    183  * For a model with domain-decomposition one might use the mean variance for the model sub-domain of the calling process. Alternatively one can compute a mean variance for the full model domain using MPI communication (e.g. the function `MPI_allreduce`).
    184  * The observation vector `obs_p` is provided to the rotine for the case that the observation error variance is relative to the value of the observations.
    185 
    186 
    187 == Execution order of user-supplied routines ==
    188 
    189 For the SEIK filter, the user-supplied routines are essentially executed in the order they are listed in the interface to `PDAF_put_state_seik`. The order can be important as some routines can perform preparatory work for later routines. For example, `U_init_dim_obs` can prepare an index array that provides the information for executing the observation operator in `PDAF_obs_op`.
    190 
    191 Before the analysis step is called the following is executed:
    192  1. [#U_collect_statecollect_state.F90 U_collect_state]
    193 
    194 When the ensemble integration of the forecast is completed the analysis step is executed. During the analysis step the following routines are executed:
    195  1. [#U_prepoststepprepoststep_seik.F90 U_prepoststep] (call to handle the forecast, called with negative value of the time step)
    196  1. [#U_init_dim_obsinit_dim_obs.F90 U_init_dim_obs]
    197  1. [#U_obs_opobs_op.F90 U_obs_op] (One call to operate on the ensemble mean state)
    198  1. [#U_init_obsinit_obs.F90 U_init_obs]
    199  1. [#U_obs_opobs_op.F90 U_obs_op] (`dim_ens` calls; one call for each ensemble member)
    200  1. [#U_init_obsvarinit_obsvar.F90 U_init_obsvar] (Only executed, if the adaptive forgetting factor is used (`type_forget=1` in the example implemention))
    201  1. [#U_prodRinvAprodrinva.F90 U_prodRinvA]
    202  1. [#U_prepoststepprepoststep_seik.F90 U_prepoststep] (call to handle the analysis, called with (positive) value of the time step)
    203