source: palm/trunk/SOURCE/lpm_exchange_horiz.f90 @ 3049

Last change on this file since 3049 was 3049, checked in by Giersch, 6 years ago

Revision history corrected

  • Property svn:keywords set to Id
File size: 51.3 KB
Line 
1!> @file lpm_exchange_horiz.f90
2!------------------------------------------------------------------------------!
3! This file is part of the PALM model system.
4!
5! PALM is free software: you can redistribute it and/or modify it under the
6! terms of the GNU General Public License as published by the Free Software
7! Foundation, either version 3 of the License, or (at your option) any later
8! version.
9!
10! PALM is distributed in the hope that it will be useful, but WITHOUT ANY
11! WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
12! A PARTICULAR PURPOSE.  See the GNU General Public License for more details.
13!
14! You should have received a copy of the GNU General Public License along with
15! PALM. If not, see <http://www.gnu.org/licenses/>.
16!
17! Copyright 1997-2018 Leibniz Universitaet Hannover
18!------------------------------------------------------------------------------!
19!
20! Current revisions:
21! ------------------
22!
23!
24! Former revisions:
25! -----------------
26! $Id: lpm_exchange_horiz.f90 3049 2018-05-29 13:52:36Z Giersch $
27! Error messages revised
28!
29! 3046 2018-05-29 08:02:15Z Giersch
30! Bugfix for gfortran: Replace the function C_SIZEOF with STORAGE_SIZE.
31! Preprocessor directive(__gfortran) for c_sizeof removed.
32!
33! 2801 2018-02-14 16:01:55Z thiele
34! Introduce particle transfer in nested models.
35!
36! 2718 2018-01-02 08:49:38Z maronga
37! Corrected "Former revisions" section
38!
39! 2710 2017-12-19 12:50:11Z suehring
40! Changes from last commit documented
41!
42! 2709 2017-12-19 12:49:40Z suehring
43! Bugfix in CFL check.
44! Further bugfix, non-allocated array used in case of 1D decomposition.
45!
46! 2696 2017-12-14 17:12:51Z kanani
47! Change in file header (GPL part)
48!
49! 2632 2017-11-20 15:35:52Z schwenkel
50! Bugfix in write statement
51!
52! 2630 2017-11-20 12:58:20Z schwenkel
53! Enabled particle advection with grid stretching. Furthermore, the CFL-
54! criterion is checked for every particle at every time step.
55!
56! 2606 2017-11-10 10:36:31Z schwenkel
57! Changed particle box locations: center of particle box now coincides
58! with scalar grid point of same index.
59! lpm_move_particle now moves inner particles that would leave the core
60! to the respective boundary gridbox. Afterwards they get transferred by
61! lpm_exchange_horiz. This allows particles to move more than one gridbox
62! independent of domain composition. 
63! Renamed module and subroutines: lpm_pack_arrays_mod -> lpm_pack_and_sort_mod
64! lpm_pack_all_arrays -> lpm_sort_in_subboxes, lpm_pack_arrays -> lpm_pack
65! lpm_sort -> lpm_sort_timeloop_done
66!
67! 2330 2017-08-03 14:26:02Z schwenkel
68! Bugfix: Also for gfortran compilable, function c_sizeof is not used.
69!
70! 2305 2017-07-06 11:18:47Z hoffmann
71! Improved calculation of particle IDs.
72!
73! 2245 2017-06-02 14:37:10Z schwenkel
74! Bugfix in Add_particles_to_gridcell:
75! Apply boundary conditions also in y-direction
76!
77! 2151 2017-02-15 10:42:16Z schwenkel
78! Bugfix in lpm_move_particle that prevents
79! false production of additional particles
80!
81! 2000 2016-08-20 18:09:15Z knoop
82! Forced header and separation lines into 80 columns
83!
84! 1936 2016-06-13 13:37:44Z suehring
85! Deallocation of unused memory
86!
87! 1929 2016-06-09 16:25:25Z suehring
88! Bugfixes:
89! - reallocation of new particles
90!   ( did not work for small number of min_nr_particle )
91! - dynamical reallocation of north-south exchange arrays ( particles got lost )
92! - north-south exchange ( nr_move_north, nr_move_south were overwritten by zero )
93! - horizontal particle boundary conditions in serial mode
94!
95! Remove unused variables
96! Descriptions in variable declaration blocks added
97!
98! 1873 2016-04-18 14:50:06Z maronga
99! Module renamed (removed _mod)
100!
101!
102! 1850 2016-04-08 13:29:27Z maronga
103! Module renamed
104!
105!
106! 1822 2016-04-07 07:49:42Z hoffmann
107! Tails removed. Unused variables removed.
108!
109! 1783 2016-03-06 18:36:17Z raasch
110! new netcdf-module included
111!
112! 1691 2015-10-26 16:17:44Z maronga
113! Formatting corrections.
114!
115! 1685 2015-10-08 07:32:13Z raasch
116! bugfix concerning vertical index offset in case of ocean
117!
118! 1682 2015-10-07 23:56:08Z knoop
119! Code annotations made doxygen readable
120!
121! 1359 2014-04-11 17:15:14Z hoffmann
122! New particle structure integrated.
123! Kind definition added to all floating point numbers.
124!
125! 1327 2014-03-21 11:00:16Z raasch
126! -netcdf output queries
127!
128! 1320 2014-03-20 08:40:49Z raasch
129! ONLY-attribute added to USE-statements,
130! kind-parameters added to all INTEGER and REAL declaration statements,
131! kinds are defined in new module kinds,
132! comment fields (!:) to be used for variable explanations added to
133! all variable declaration statements
134!
135! 1318 2014-03-17 13:35:16Z raasch
136! module interfaces removed
137!
138! 1036 2012-10-22 13:43:42Z raasch
139! code put under GPL (PALM 3.9)
140!
141! 851 2012-03-15 14:32:58Z raasch
142! Bugfix: resetting of particle_mask and tail mask moved from end of this
143! routine to lpm
144!
145! 849 2012-03-15 10:35:09Z raasch
146! initial revision (former part of advec_particles)
147!
148!
149! Description:
150! ------------
151! Exchange of particles between the subdomains.
152!------------------------------------------------------------------------------!
153 MODULE lpm_exchange_horiz_mod
154 
155    USE, INTRINSIC ::  ISO_C_BINDING
156   
157    USE arrays_3d,                                                             &
158       ONLY:  zw
159   
160    USE control_parameters,                                                    &
161        ONLY:  dz, message_string, simulated_time
162
163    USE cpulog,                                                                &
164        ONLY:  cpu_log, log_point_s
165
166    USE grid_variables,                                                        &
167        ONLY:  ddx, ddy, dx, dy
168
169    USE indices,                                                               &
170        ONLY:  nx, nxl, nxr, ny, nyn, nys, nzb, nzt
171
172    USE kinds
173
174    USE lpm_pack_and_sort_mod,                                                   &
175        ONLY:  lpm_pack
176
177    USE netcdf_interface,                                                      &
178        ONLY:  netcdf_data_format
179
180    USE particle_attributes,                                                   &
181        ONLY:  alloc_factor, deleted_particles, grid_particles,                &
182               ibc_par_lr, ibc_par_ns, min_nr_particle,                        &
183               number_of_particles,                                            &
184               offset_ocean_nzt, offset_ocean_nzt_m1, particles,               &
185               particle_type, prt_count, trlp_count_sum,                       &
186               trlp_count_recv_sum, trnp_count_sum, trnp_count_recv_sum,       &
187               trrp_count_sum, trrp_count_recv_sum, trsp_count_sum,            &
188               trsp_count_recv_sum, zero_particle
189
190    USE pegrid
191
192    IMPLICIT NONE
193
194    INTEGER(iwp), PARAMETER ::  NR_2_direction_move = 10000 !<
195    INTEGER(iwp)            ::  nr_move_north               !<
196    INTEGER(iwp)            ::  nr_move_south               !<
197
198    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  move_also_north
199    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  move_also_south
200
201    SAVE
202
203    PRIVATE
204    PUBLIC lpm_exchange_horiz, lpm_move_particle, realloc_particles_array,     &
205           dealloc_particles_array
206
207    INTERFACE lpm_exchange_horiz
208       MODULE PROCEDURE lpm_exchange_horiz
209    END INTERFACE lpm_exchange_horiz
210
211    INTERFACE lpm_move_particle
212       MODULE PROCEDURE lpm_move_particle
213    END INTERFACE lpm_move_particle
214
215    INTERFACE realloc_particles_array
216       MODULE PROCEDURE realloc_particles_array
217    END INTERFACE realloc_particles_array
218
219    INTERFACE dealloc_particles_array
220       MODULE PROCEDURE dealloc_particles_array
221    END INTERFACE dealloc_particles_array
222CONTAINS
223
224!------------------------------------------------------------------------------!
225! Description:
226! ------------
227!> Exchange between subdomains.
228!> As soon as one particle has moved beyond the boundary of the domain, it
229!> is included in the relevant transfer arrays and marked for subsequent
230!> deletion on this PE.
231!> First sweep for crossings in x direction. Find out first the number of
232!> particles to be transferred and allocate temporary arrays needed to store
233!> them.
234!> For a one-dimensional decomposition along y, no transfer is necessary,
235!> because the particle remains on the PE, but the particle coordinate has to
236!> be adjusted.
237!------------------------------------------------------------------------------!
238 SUBROUTINE lpm_exchange_horiz
239
240    IMPLICIT NONE
241
242    INTEGER(iwp) ::  i                 !< grid index (x) of particle positition
243    INTEGER(iwp) ::  ip                !< index variable along x
244    INTEGER(iwp) ::  j                 !< grid index (y) of particle positition
245    INTEGER(iwp) ::  jp                !< index variable along y
246    INTEGER(iwp) ::  kp                !< index variable along z
247    INTEGER(iwp) ::  n                 !< particle index variable
248    INTEGER(iwp) ::  par_size          !< Particle size in bytes
249    INTEGER(iwp) ::  trlp_count        !< number of particles send to left PE
250    INTEGER(iwp) ::  trlp_count_recv   !< number of particles receive from right PE
251    INTEGER(iwp) ::  trnp_count        !< number of particles send to north PE
252    INTEGER(iwp) ::  trnp_count_recv   !< number of particles receive from south PE
253    INTEGER(iwp) ::  trrp_count        !< number of particles send to right PE
254    INTEGER(iwp) ::  trrp_count_recv   !< number of particles receive from left PE
255    INTEGER(iwp) ::  trsp_count        !< number of particles send to south PE
256    INTEGER(iwp) ::  trsp_count_recv   !< number of particles receive from north PE
257
258    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  rvlp  !< particles received from right PE
259    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  rvnp  !< particles received from south PE
260    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  rvrp  !< particles received from left PE
261    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  rvsp  !< particles received from north PE
262    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  trlp  !< particles send to left PE
263    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  trnp  !< particles send to north PE
264    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  trrp  !< particles send to right PE
265    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  trsp  !< particles send to south PE
266
267    CALL cpu_log( log_point_s(23), 'lpm_exchange_horiz', 'start' )
268
269#if defined( __parallel )
270
271!
272!-- Exchange between subdomains.
273!-- As soon as one particle has moved beyond the boundary of the domain, it
274!-- is included in the relevant transfer arrays and marked for subsequent
275!-- deletion on this PE.
276!-- First sweep for crossings in x direction. Find out first the number of
277!-- particles to be transferred and allocate temporary arrays needed to store
278!-- them.
279!-- For a one-dimensional decomposition along y, no transfer is necessary,
280!-- because the particle remains on the PE, but the particle coordinate has to
281!-- be adjusted.
282    trlp_count  = 0
283    trrp_count  = 0
284
285    trlp_count_recv   = 0
286    trrp_count_recv   = 0
287
288    IF ( pdims(1) /= 1 )  THEN
289!
290!--    First calculate the storage necessary for sending and receiving the data.
291!--    Compute only first (nxl) and last (nxr) loop iterration.
292       DO  ip = nxl, nxr, nxr - nxl
293          DO  jp = nys, nyn
294             DO  kp = nzb+1, nzt
295
296                number_of_particles = prt_count(kp,jp,ip)
297                IF ( number_of_particles <= 0 )  CYCLE
298                particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
299                DO  n = 1, number_of_particles
300                   IF ( particles(n)%particle_mask )  THEN
301                      i = particles(n)%x * ddx
302!
303!--                   Above calculation does not work for indices less than zero
304                      IF ( particles(n)%x < 0.0_wp)  i = -1
305
306                      IF ( i < nxl )  THEN
307                         trlp_count = trlp_count + 1
308                      ELSEIF ( i > nxr )  THEN
309                         trrp_count = trrp_count + 1
310                      ENDIF
311                   ENDIF
312                ENDDO
313
314             ENDDO
315          ENDDO
316       ENDDO
317
318       IF ( trlp_count  == 0 )  trlp_count  = 1
319       IF ( trrp_count  == 0 )  trrp_count  = 1
320
321       ALLOCATE( trlp(trlp_count), trrp(trrp_count) )
322
323       trlp = zero_particle
324       trrp = zero_particle
325
326       trlp_count  = 0
327       trrp_count  = 0
328
329    ENDIF
330!
331!-- Compute only first (nxl) and last (nxr) loop iterration
332    DO  ip = nxl, nxr, nxr-nxl
333       DO  jp = nys, nyn
334          DO  kp = nzb+1, nzt
335             number_of_particles = prt_count(kp,jp,ip)
336             IF ( number_of_particles <= 0 ) CYCLE
337             particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
338             DO  n = 1, number_of_particles
339!
340!--             Only those particles that have not been marked as 'deleted' may
341!--             be moved.
342                IF ( particles(n)%particle_mask )  THEN
343
344                   i = particles(n)%x * ddx
345!
346!--                Above calculation does not work for indices less than zero
347                   IF ( particles(n)%x < 0.0_wp )  i = -1
348
349                   IF ( i <  nxl )  THEN
350                      IF ( i < 0 )  THEN
351!
352!--                   Apply boundary condition along x
353                         IF ( ibc_par_lr == 0 )  THEN
354!
355!--                         Cyclic condition
356                            IF ( pdims(1) == 1 )  THEN
357                               particles(n)%x        = ( nx + 1 ) * dx + particles(n)%x
358                               particles(n)%origin_x = ( nx + 1 ) * dx + &
359                               particles(n)%origin_x
360                            ELSE
361                               trlp_count = trlp_count + 1
362                               trlp(trlp_count)   = particles(n)
363                               trlp(trlp_count)%x = ( nx + 1 ) * dx + trlp(trlp_count)%x
364                               trlp(trlp_count)%origin_x = trlp(trlp_count)%origin_x + &
365                               ( nx + 1 ) * dx
366                               particles(n)%particle_mask  = .FALSE.
367                               deleted_particles = deleted_particles + 1
368
369                               IF ( trlp(trlp_count)%x >= (nx + 1)* dx - 1.0E-12_wp )  THEN
370                                  trlp(trlp_count)%x = trlp(trlp_count)%x - 1.0E-10_wp
371                                  !++ why is 1 subtracted in next statement???
372                                  trlp(trlp_count)%origin_x = trlp(trlp_count)%origin_x - 1
373                               ENDIF
374
375                            ENDIF
376
377                         ELSEIF ( ibc_par_lr == 1 )  THEN
378!
379!--                         Particle absorption
380                            particles(n)%particle_mask = .FALSE.
381                            deleted_particles = deleted_particles + 1
382
383                         ELSEIF ( ibc_par_lr == 2 )  THEN
384!
385!--                         Particle reflection
386                            particles(n)%x       = -particles(n)%x
387                            particles(n)%speed_x = -particles(n)%speed_x
388
389                         ENDIF
390                      ELSE
391!
392!--                      Store particle data in the transfer array, which will be
393!--                      send to the neighbouring PE
394                         trlp_count = trlp_count + 1
395                         trlp(trlp_count) = particles(n)
396                         particles(n)%particle_mask = .FALSE.
397                         deleted_particles = deleted_particles + 1
398
399                      ENDIF
400
401                   ELSEIF ( i > nxr )  THEN
402                      IF ( i > nx )  THEN
403!
404!--                      Apply boundary condition along x
405                         IF ( ibc_par_lr == 0 )  THEN
406!
407!--                         Cyclic condition
408                            IF ( pdims(1) == 1 )  THEN
409                               particles(n)%x = particles(n)%x - ( nx + 1 ) * dx
410                               particles(n)%origin_x = particles(n)%origin_x - &
411                               ( nx + 1 ) * dx
412                            ELSE
413                               trrp_count = trrp_count + 1
414                               trrp(trrp_count) = particles(n)
415                               trrp(trrp_count)%x = trrp(trrp_count)%x - ( nx + 1 ) * dx
416                               trrp(trrp_count)%origin_x = trrp(trrp_count)%origin_x - &
417                               ( nx + 1 ) * dx
418                               particles(n)%particle_mask = .FALSE.
419                               deleted_particles = deleted_particles + 1
420
421                            ENDIF
422
423                         ELSEIF ( ibc_par_lr == 1 )  THEN
424!
425!--                         Particle absorption
426                            particles(n)%particle_mask = .FALSE.
427                            deleted_particles = deleted_particles + 1
428
429                         ELSEIF ( ibc_par_lr == 2 )  THEN
430!
431!--                         Particle reflection
432                            particles(n)%x       = 2 * ( nx * dx ) - particles(n)%x
433                            particles(n)%speed_x = -particles(n)%speed_x
434
435                         ENDIF
436                      ELSE
437!
438!--                      Store particle data in the transfer array, which will be send
439!--                      to the neighbouring PE
440                         trrp_count = trrp_count + 1
441                         trrp(trrp_count) = particles(n)
442                         particles(n)%particle_mask = .FALSE.
443                         deleted_particles = deleted_particles + 1
444
445                      ENDIF
446
447                   ENDIF
448                ENDIF
449
450             ENDDO
451          ENDDO
452       ENDDO
453    ENDDO
454
455!
456!-- STORAGE_SIZE returns the storage size of argument A in bits. However , it
457!-- is needed in bytes. The function C_SIZEOF which produces this value directly
458!-- causes problems with gfortran. For this reason the use of C_SIZEOF is avoided
459    par_size = STORAGE_SIZE(trlp(1))/8
460
461
462!
463!-- Allocate arrays required for north-south exchange, as these
464!-- are used directly after particles are exchange along x-direction.
465    ALLOCATE( move_also_north(1:NR_2_direction_move) )
466    ALLOCATE( move_also_south(1:NR_2_direction_move) )
467
468    nr_move_north = 0
469    nr_move_south = 0
470!
471!-- Send left boundary, receive right boundary (but first exchange how many
472!-- and check, if particle storage must be extended)
473    IF ( pdims(1) /= 1 )  THEN
474
475       CALL MPI_SENDRECV( trlp_count,      1, MPI_INTEGER, pleft,  0, &
476                          trrp_count_recv, 1, MPI_INTEGER, pright, 0, &
477                          comm2d, status, ierr )
478
479       ALLOCATE(rvrp(MAX(1,trrp_count_recv)))
480
481       CALL MPI_SENDRECV( trlp, max(1,trlp_count)*par_size, MPI_BYTE,&
482                          pleft, 1, rvrp,                            &
483                          max(1,trrp_count_recv)*par_size, MPI_BYTE, pright, 1,&
484                          comm2d, status, ierr )
485
486       IF ( trrp_count_recv > 0 )  CALL Add_particles_to_gridcell(rvrp(1:trrp_count_recv))
487
488       DEALLOCATE(rvrp)
489
490!
491!--    Send right boundary, receive left boundary
492       CALL MPI_SENDRECV( trrp_count,      1, MPI_INTEGER, pright, 0, &
493                          trlp_count_recv, 1, MPI_INTEGER, pleft,  0, &
494                          comm2d, status, ierr )
495
496       ALLOCATE(rvlp(MAX(1,trlp_count_recv)))
497!     
498!--    This MPI_SENDRECV should work even with odd mixture on 32 and 64 Bit
499!--    variables in structure particle_type (due to the calculation of par_size)
500       CALL MPI_SENDRECV( trrp, max(1,trrp_count)*par_size, MPI_BYTE,&
501                          pright, 1, rvlp,                           &
502                          max(1,trlp_count_recv)*par_size, MPI_BYTE, pleft, 1, &
503                          comm2d, status, ierr )
504
505       IF ( trlp_count_recv > 0 )  CALL Add_particles_to_gridcell(rvlp(1:trlp_count_recv))
506
507       DEALLOCATE( rvlp )
508       DEALLOCATE( trlp, trrp )
509
510    ENDIF
511
512!
513!-- Check whether particles have crossed the boundaries in y direction. Note
514!-- that this case can also apply to particles that have just been received
515!-- from the adjacent right or left PE.
516!-- Find out first the number of particles to be transferred and allocate
517!-- temporary arrays needed to store them.
518!-- For a one-dimensional decomposition along y, no transfer is necessary,
519!-- because the particle remains on the PE.
520    trsp_count  = nr_move_south
521    trnp_count  = nr_move_north
522
523    trsp_count_recv   = 0
524    trnp_count_recv   = 0
525
526    IF ( pdims(2) /= 1 )  THEN
527!
528!--    First calculate the storage necessary for sending and receiving the
529!--    data
530       DO  ip = nxl, nxr
531          DO  jp = nys, nyn, nyn-nys    !compute only first (nys) and last (nyn) loop iterration
532             DO  kp = nzb+1, nzt
533                number_of_particles = prt_count(kp,jp,ip)
534                IF ( number_of_particles <= 0 )  CYCLE
535                particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
536                DO  n = 1, number_of_particles
537                   IF ( particles(n)%particle_mask )  THEN
538                      j = particles(n)%y * ddy
539!
540!--                   Above calculation does not work for indices less than zero
541                      IF ( particles(n)%y < 0.0_wp)  j = -1
542
543                      IF ( j < nys )  THEN
544                         trsp_count = trsp_count + 1
545                      ELSEIF ( j > nyn )  THEN
546                         trnp_count = trnp_count + 1
547                      ENDIF
548                   ENDIF
549                ENDDO
550             ENDDO
551          ENDDO
552       ENDDO
553
554       IF ( trsp_count  == 0 )  trsp_count  = 1
555       IF ( trnp_count  == 0 )  trnp_count  = 1
556
557       ALLOCATE( trsp(trsp_count), trnp(trnp_count) )
558
559       trsp = zero_particle
560       trnp = zero_particle
561
562       trsp_count  = nr_move_south
563       trnp_count  = nr_move_north
564       
565       trsp(1:nr_move_south) = move_also_south(1:nr_move_south)
566       trnp(1:nr_move_north) = move_also_north(1:nr_move_north)
567
568    ENDIF
569
570    DO  ip = nxl, nxr
571       DO  jp = nys, nyn, nyn-nys ! compute only first (nys) and last (nyn) loop iterration
572          DO  kp = nzb+1, nzt
573             number_of_particles = prt_count(kp,jp,ip)
574             IF ( number_of_particles <= 0 )  CYCLE
575             particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
576             DO  n = 1, number_of_particles
577!
578!--             Only those particles that have not been marked as 'deleted' may
579!--             be moved.
580                IF ( particles(n)%particle_mask )  THEN
581
582                   j = particles(n)%y * ddy
583!
584!--                Above calculation does not work for indices less than zero
585                   IF ( particles(n)%y < 0.0_wp )  j = -1
586
587                   IF ( j < nys )  THEN
588                      IF ( j < 0 )  THEN
589!
590!--                      Apply boundary condition along y
591                         IF ( ibc_par_ns == 0 )  THEN
592!
593!--                         Cyclic condition
594                            IF ( pdims(2) == 1 )  THEN
595                               particles(n)%y = ( ny + 1 ) * dy + particles(n)%y
596                               particles(n)%origin_y = ( ny + 1 ) * dy + &
597                                                     particles(n)%origin_y
598                            ELSE
599                               trsp_count         = trsp_count + 1
600                               trsp(trsp_count)   = particles(n)
601                               trsp(trsp_count)%y = ( ny + 1 ) * dy + &
602                                                 trsp(trsp_count)%y
603                               trsp(trsp_count)%origin_y = trsp(trsp_count)%origin_y &
604                                                + ( ny + 1 ) * dy
605                               particles(n)%particle_mask = .FALSE.
606                               deleted_particles = deleted_particles + 1
607
608                               IF ( trsp(trsp_count)%y >= (ny+1)* dy - 1.0E-12_wp )  THEN
609                                  trsp(trsp_count)%y = trsp(trsp_count)%y - 1.0E-10_wp
610                                  !++ why is 1 subtracted in next statement???
611                                  trsp(trsp_count)%origin_y =                        &
612                                                  trsp(trsp_count)%origin_y - 1
613                               ENDIF
614
615                            ENDIF
616
617                         ELSEIF ( ibc_par_ns == 1 )  THEN
618!
619!--                         Particle absorption
620                            particles(n)%particle_mask = .FALSE.
621                            deleted_particles          = deleted_particles + 1
622
623                         ELSEIF ( ibc_par_ns == 2 )  THEN
624!
625!--                         Particle reflection
626                            particles(n)%y       = -particles(n)%y
627                            particles(n)%speed_y = -particles(n)%speed_y
628
629                         ENDIF
630                      ELSE
631!
632!--                      Store particle data in the transfer array, which will
633!--                      be send to the neighbouring PE
634                         trsp_count = trsp_count + 1
635                         trsp(trsp_count) = particles(n)
636                         particles(n)%particle_mask = .FALSE.
637                         deleted_particles = deleted_particles + 1
638
639                      ENDIF
640
641                   ELSEIF ( j > nyn )  THEN
642                      IF ( j > ny )  THEN
643!
644!--                       Apply boundary condition along y
645                         IF ( ibc_par_ns == 0 )  THEN
646!
647!--                         Cyclic condition
648                            IF ( pdims(2) == 1 )  THEN
649                               particles(n)%y        = particles(n)%y - ( ny + 1 ) * dy
650                               particles(n)%origin_y =                         &
651                                          particles(n)%origin_y - ( ny + 1 ) * dy
652                            ELSE
653                               trnp_count         = trnp_count + 1
654                               trnp(trnp_count)   = particles(n)
655                               trnp(trnp_count)%y =                            &
656                                          trnp(trnp_count)%y - ( ny + 1 ) * dy
657                               trnp(trnp_count)%origin_y =                     &
658                                         trnp(trnp_count)%origin_y - ( ny + 1 ) * dy
659                               particles(n)%particle_mask = .FALSE.
660                               deleted_particles          = deleted_particles + 1
661                            ENDIF
662
663                         ELSEIF ( ibc_par_ns == 1 )  THEN
664!
665!--                         Particle absorption
666                            particles(n)%particle_mask = .FALSE.
667                            deleted_particles = deleted_particles + 1
668
669                         ELSEIF ( ibc_par_ns == 2 )  THEN
670!
671!--                         Particle reflection
672                            particles(n)%y       = 2 * ( ny * dy ) - particles(n)%y
673                            particles(n)%speed_y = -particles(n)%speed_y
674
675                         ENDIF
676                      ELSE
677!
678!--                      Store particle data in the transfer array, which will
679!--                      be send to the neighbouring PE
680                         trnp_count = trnp_count + 1
681                         trnp(trnp_count) = particles(n)
682                         particles(n)%particle_mask = .FALSE.
683                         deleted_particles = deleted_particles + 1
684
685                      ENDIF
686
687                   ENDIF
688                ENDIF
689             ENDDO
690          ENDDO
691       ENDDO
692    ENDDO
693
694!
695!-- Send front boundary, receive back boundary (but first exchange how many
696!-- and check, if particle storage must be extended)
697    IF ( pdims(2) /= 1 )  THEN
698
699       CALL MPI_SENDRECV( trsp_count,      1, MPI_INTEGER, psouth, 0, &
700                          trnp_count_recv, 1, MPI_INTEGER, pnorth, 0, &
701                          comm2d, status, ierr )
702
703       ALLOCATE(rvnp(MAX(1,trnp_count_recv)))
704!     
705!--    This MPI_SENDRECV should work even with odd mixture on 32 and 64 Bit
706!--    variables in structure particle_type (due to the calculation of par_size)
707       CALL MPI_SENDRECV( trsp, trsp_count*par_size, MPI_BYTE,      &
708                          psouth, 1, rvnp,                             &
709                          trnp_count_recv*par_size, MPI_BYTE, pnorth, 1,   &
710                          comm2d, status, ierr )
711
712       IF ( trnp_count_recv  > 0 )  CALL Add_particles_to_gridcell(rvnp(1:trnp_count_recv))
713
714       DEALLOCATE(rvnp)
715
716!
717!--    Send back boundary, receive front boundary
718       CALL MPI_SENDRECV( trnp_count,      1, MPI_INTEGER, pnorth, 0, &
719                          trsp_count_recv, 1, MPI_INTEGER, psouth, 0, &
720                          comm2d, status, ierr )
721
722       ALLOCATE(rvsp(MAX(1,trsp_count_recv)))
723!     
724!--    This MPI_SENDRECV should work even with odd mixture on 32 and 64 Bit
725!--    variables in structure particle_type (due to the calculation of par_size)
726       CALL MPI_SENDRECV( trnp, trnp_count*par_size, MPI_BYTE,      &
727                          pnorth, 1, rvsp,                          &
728                          trsp_count_recv*par_size, MPI_BYTE, psouth, 1,   &
729                          comm2d, status, ierr )
730
731       IF ( trsp_count_recv > 0 )  CALL Add_particles_to_gridcell(rvsp(1:trsp_count_recv))
732
733       DEALLOCATE(rvsp)
734
735       number_of_particles = number_of_particles + trsp_count_recv
736
737       DEALLOCATE( trsp, trnp )
738
739    ENDIF
740
741    DEALLOCATE( move_also_north )
742    DEALLOCATE( move_also_south )
743
744#else
745
746    DO  ip = nxl, nxr, nxr-nxl
747       DO  jp = nys, nyn
748          DO  kp = nzb+1, nzt
749             number_of_particles = prt_count(kp,jp,ip)
750             IF ( number_of_particles <= 0 )  CYCLE
751             particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
752             DO  n = 1, number_of_particles
753!
754!--             Apply boundary conditions
755
756                IF ( particles(n)%x < 0.0_wp )  THEN
757
758                   IF ( ibc_par_lr == 0 )  THEN
759!
760!--                   Cyclic boundary. Relevant coordinate has to be changed.
761                      particles(n)%x = ( nx + 1 ) * dx + particles(n)%x
762                      particles(n)%origin_x = ( nx + 1 ) * dx + &
763                               particles(n)%origin_x
764                   ELSEIF ( ibc_par_lr == 1 )  THEN
765!
766!--                   Particle absorption
767                      particles(n)%particle_mask = .FALSE.
768                      deleted_particles = deleted_particles + 1
769
770                   ELSEIF ( ibc_par_lr == 2 )  THEN
771!
772!--                   Particle reflection
773                      particles(n)%x       = -dx - particles(n)%x
774                      particles(n)%speed_x = -particles(n)%speed_x
775                   ENDIF
776
777                ELSEIF ( particles(n)%x >= ( nx + 1) * dx )  THEN
778
779                   IF ( ibc_par_lr == 0 )  THEN
780!
781!--                   Cyclic boundary. Relevant coordinate has to be changed.
782                      particles(n)%x = particles(n)%x - ( nx + 1 ) * dx
783                      particles(n)%origin_x = particles(n)%origin_x - &
784                               ( nx + 1 ) * dx
785
786                   ELSEIF ( ibc_par_lr == 1 )  THEN
787!
788!--                   Particle absorption
789                      particles(n)%particle_mask = .FALSE.
790                      deleted_particles = deleted_particles + 1
791
792                   ELSEIF ( ibc_par_lr == 2 )  THEN
793!
794!--                   Particle reflection
795                      particles(n)%x       = ( nx + 1 ) * dx - particles(n)%x
796                      particles(n)%speed_x = -particles(n)%speed_x
797                   ENDIF
798
799                ENDIF
800             ENDDO
801          ENDDO
802       ENDDO
803    ENDDO
804
805    DO  ip = nxl, nxr
806       DO  jp = nys, nyn, nyn-nys
807          DO  kp = nzb+1, nzt
808             number_of_particles = prt_count(kp,jp,ip)
809             IF ( number_of_particles <= 0 )  CYCLE
810             particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
811             DO  n = 1, number_of_particles
812
813                IF ( particles(n)%y < 0.0_wp)  THEN
814
815                   IF ( ibc_par_ns == 0 )  THEN
816!
817!--                   Cyclic boundary. Relevant coordinate has to be changed.
818                      particles(n)%y = ( ny + 1 ) * dy + particles(n)%y
819                      particles(n)%origin_y = ( ny + 1 ) * dy + &
820                           particles(n)%origin_y
821
822                   ELSEIF ( ibc_par_ns == 1 )  THEN
823!
824!--                   Particle absorption
825                      particles(n)%particle_mask = .FALSE.
826                      deleted_particles = deleted_particles + 1
827
828                   ELSEIF ( ibc_par_ns == 2 )  THEN
829!
830!--                   Particle reflection
831                      particles(n)%y       = -dy - particles(n)%y
832                      particles(n)%speed_y = -particles(n)%speed_y
833                   ENDIF
834
835                ELSEIF ( particles(n)%y >= ( ny + 1) * dy )  THEN
836
837                   IF ( ibc_par_ns == 0 )  THEN
838!
839!--                   Cyclic boundary. Relevant coordinate has to be changed.
840                      particles(n)%y = particles(n)%y - ( ny + 1 ) * dy
841                      particles(n)%origin_y = particles(n)%origin_y - &
842                                ( ny + 1 ) * dy
843
844                   ELSEIF ( ibc_par_ns == 1 )  THEN
845!
846!--                   Particle absorption
847                      particles(n)%particle_mask = .FALSE.
848                      deleted_particles = deleted_particles + 1
849
850                   ELSEIF ( ibc_par_ns == 2 )  THEN
851!
852!--                   Particle reflection
853                      particles(n)%y       = ( ny + 1 ) * dy - particles(n)%y
854                      particles(n)%speed_y = -particles(n)%speed_y
855                   ENDIF
856
857                ENDIF
858
859             ENDDO
860          ENDDO
861       ENDDO
862    ENDDO
863#endif
864
865!
866!-- Accumulate the number of particles transferred between the subdomains
867#if defined( __parallel )
868    trlp_count_sum      = trlp_count_sum      + trlp_count
869    trlp_count_recv_sum = trlp_count_recv_sum + trlp_count_recv
870    trrp_count_sum      = trrp_count_sum      + trrp_count
871    trrp_count_recv_sum = trrp_count_recv_sum + trrp_count_recv
872    trsp_count_sum      = trsp_count_sum      + trsp_count
873    trsp_count_recv_sum = trsp_count_recv_sum + trsp_count_recv
874    trnp_count_sum      = trnp_count_sum      + trnp_count
875    trnp_count_recv_sum = trnp_count_recv_sum + trnp_count_recv
876#endif
877
878    CALL cpu_log( log_point_s(23), 'lpm_exchange_horiz', 'stop' )
879
880 END SUBROUTINE lpm_exchange_horiz
881
882!------------------------------------------------------------------------------!
883! Description:
884! ------------
885!> If a particle moves from one processor to another, this subroutine moves
886!> the corresponding elements from the particle arrays of the old grid cells
887!> to the particle arrays of the new grid cells.
888!------------------------------------------------------------------------------!
889 SUBROUTINE Add_particles_to_gridcell (particle_array)
890
891    IMPLICIT NONE
892
893    INTEGER(iwp)        ::  ip        !< grid index (x) of particle
894    INTEGER(iwp)        ::  jp        !< grid index (x) of particle
895    INTEGER(iwp)        ::  kp        !< grid index (x) of particle
896    INTEGER(iwp)        ::  n         !< index variable of particle
897    INTEGER(iwp)        ::  pindex    !< dummy argument for new number of particles per grid box
898
899    LOGICAL             ::  pack_done !<
900
901    TYPE(particle_type), DIMENSION(:), INTENT(IN)  ::  particle_array !< new particles in a grid box
902    TYPE(particle_type), DIMENSION(:), ALLOCATABLE ::  temp_ns        !< temporary particle array for reallocation
903
904    pack_done     = .FALSE.
905
906    DO n = 1, SIZE(particle_array)
907
908       IF ( .NOT. particle_array(n)%particle_mask )  CYCLE
909
910       ip = particle_array(n)%x * ddx
911       jp = particle_array(n)%y * ddy
912       kp = particle_array(n)%z / dz + 1 + offset_ocean_nzt
913!
914!--    In case of grid stretching a particle might be above or below the 
915!--    previously calculated particle grid box (indices).     
916       DO WHILE( zw(kp) < particle_array(n)%z )
917          kp = kp + 1
918       ENDDO
919
920       DO WHILE( zw(kp-1) > particle_array(n)%z )
921          kp = kp - 1
922       ENDDO
923
924       IF ( ip >= nxl  .AND.  ip <= nxr  .AND.  jp >= nys  .AND.  jp <= nyn    &
925            .AND.  kp >= nzb+1  .AND.  kp <= nzt)  THEN ! particle stays on processor
926          number_of_particles = prt_count(kp,jp,ip)
927          particles => grid_particles(kp,jp,ip)%particles(1:number_of_particles)
928
929          pindex = prt_count(kp,jp,ip)+1
930          IF( pindex > SIZE(grid_particles(kp,jp,ip)%particles) )  THEN
931             IF ( pack_done )  THEN
932                CALL realloc_particles_array (ip,jp,kp)
933             ELSE
934                CALL lpm_pack
935                prt_count(kp,jp,ip) = number_of_particles
936                pindex = prt_count(kp,jp,ip)+1
937                IF ( pindex > SIZE(grid_particles(kp,jp,ip)%particles) )  THEN
938                   CALL realloc_particles_array (ip,jp,kp)
939                ENDIF
940                pack_done = .TRUE.
941             ENDIF
942          ENDIF
943          grid_particles(kp,jp,ip)%particles(pindex) = particle_array(n)
944          prt_count(kp,jp,ip) = pindex
945       ELSE
946          IF ( jp <= nys - 1 )  THEN
947             nr_move_south = nr_move_south+1
948!
949!--          Before particle information is swapped to exchange-array, check
950!--          if enough memory is allocated. If required, reallocate exchange
951!--          array.
952             IF ( nr_move_south > SIZE(move_also_south) )  THEN
953!
954!--             At first, allocate further temporary array to swap particle
955!--             information.
956                ALLOCATE( temp_ns(SIZE(move_also_south)+NR_2_direction_move) )
957                temp_ns(1:nr_move_south-1) = move_also_south(1:nr_move_south-1)
958                DEALLOCATE( move_also_south )
959                ALLOCATE( move_also_south(SIZE(temp_ns)) )
960                move_also_south(1:nr_move_south-1) = temp_ns(1:nr_move_south-1)
961                DEALLOCATE( temp_ns )
962
963             ENDIF
964
965             move_also_south(nr_move_south) = particle_array(n)
966
967             IF ( jp == -1 )  THEN
968!
969!--             Apply boundary condition along y
970                IF ( ibc_par_ns == 0 )  THEN
971                   move_also_south(nr_move_south)%y =                          &
972                      move_also_south(nr_move_south)%y + ( ny + 1 ) * dy
973                   move_also_south(nr_move_south)%origin_y =                   &
974                      move_also_south(nr_move_south)%origin_y + ( ny + 1 ) * dy
975                ELSEIF ( ibc_par_ns == 1 )  THEN
976!
977!--                Particle absorption
978                   move_also_south(nr_move_south)%particle_mask = .FALSE.
979                   deleted_particles = deleted_particles + 1
980
981                ELSEIF ( ibc_par_ns == 2 )  THEN
982!
983!--                Particle reflection
984                   move_also_south(nr_move_south)%y       =                    &
985                      -move_also_south(nr_move_south)%y
986                   move_also_south(nr_move_south)%speed_y =                    &
987                      -move_also_south(nr_move_south)%speed_y
988
989                ENDIF
990             ENDIF
991          ELSEIF ( jp >= nyn+1 )  THEN
992             nr_move_north = nr_move_north+1
993!
994!--          Before particle information is swapped to exchange-array, check
995!--          if enough memory is allocated. If required, reallocate exchange
996!--          array.
997             IF ( nr_move_north > SIZE(move_also_north) )  THEN
998!
999!--             At first, allocate further temporary array to swap particle
1000!--             information.
1001                ALLOCATE( temp_ns(SIZE(move_also_north)+NR_2_direction_move) )
1002                temp_ns(1:nr_move_north-1) = move_also_south(1:nr_move_north-1)
1003                DEALLOCATE( move_also_north )
1004                ALLOCATE( move_also_north(SIZE(temp_ns)) )
1005                move_also_north(1:nr_move_north-1) = temp_ns(1:nr_move_north-1)
1006                DEALLOCATE( temp_ns )
1007
1008             ENDIF
1009
1010             move_also_north(nr_move_north) = particle_array(n)
1011             IF ( jp == ny+1 )  THEN
1012!
1013!--             Apply boundary condition along y
1014                IF ( ibc_par_ns == 0 )  THEN
1015
1016                   move_also_north(nr_move_north)%y =                          &
1017                      move_also_north(nr_move_north)%y - ( ny + 1 ) * dy
1018                   move_also_north(nr_move_north)%origin_y =                   &
1019                      move_also_north(nr_move_north)%origin_y - ( ny + 1 ) * dy
1020                ELSEIF ( ibc_par_ns == 1 )  THEN
1021!
1022!--                Particle absorption
1023                   move_also_north(nr_move_north)%particle_mask = .FALSE.
1024                   deleted_particles = deleted_particles + 1
1025
1026                ELSEIF ( ibc_par_ns == 2 )  THEN
1027!
1028!--                Particle reflection
1029                   move_also_north(nr_move_north)%y       =                    &
1030                      -move_also_north(nr_move_north)%y
1031                   move_also_north(nr_move_north)%speed_y =                    &
1032                      -move_also_north(nr_move_north)%speed_y
1033
1034                ENDIF
1035             ENDIF
1036          ELSE
1037             WRITE(0,'(a,8i7)') 'particle out of range ',myid,ip,jp,kp,nxl,nxr,nys,nyn
1038          ENDIF
1039       ENDIF
1040    ENDDO
1041
1042    RETURN
1043
1044 END SUBROUTINE Add_particles_to_gridcell
1045
1046
1047
1048
1049!------------------------------------------------------------------------------!
1050! Description:
1051! ------------
1052!> If a particle moves from one grid cell to another (on the current
1053!> processor!), this subroutine moves the corresponding element from the
1054!> particle array of the old grid cell to the particle array of the new grid
1055!> cell.
1056!------------------------------------------------------------------------------!
1057 SUBROUTINE lpm_move_particle
1058 
1059    IMPLICIT NONE
1060
1061    INTEGER(iwp)        ::  i           !< grid index (x) of particle position
1062    INTEGER(iwp)        ::  ip          !< index variable along x
1063    INTEGER(iwp)        ::  j           !< grid index (y) of particle position
1064    INTEGER(iwp)        ::  jp          !< index variable along y
1065    INTEGER(iwp)        ::  k           !< grid index (z) of particle position
1066    INTEGER(iwp)        ::  kp          !< index variable along z
1067    INTEGER(iwp)        ::  n           !< index variable for particle array
1068    INTEGER(iwp)        ::  np_before_move !< number of particles per grid box before moving
1069    INTEGER(iwp)        ::  pindex      !< dummy argument for number of new particle per grid box
1070
1071    TYPE(particle_type), DIMENSION(:), POINTER  ::  particles_before_move !< particles before moving
1072
1073    CALL cpu_log( log_point_s(41), 'lpm_move_particle', 'start' )
1074    CALL lpm_check_cfl
1075    DO  ip = nxl, nxr
1076       DO  jp = nys, nyn
1077          DO  kp = nzb+1, nzt
1078
1079             np_before_move = prt_count(kp,jp,ip)
1080             IF ( np_before_move <= 0 )  CYCLE
1081             particles_before_move => grid_particles(kp,jp,ip)%particles(1:np_before_move)
1082             
1083             DO  n = 1, np_before_move
1084                i = particles_before_move(n)%x * ddx
1085                j = particles_before_move(n)%y * ddy
1086                k = kp
1087!
1088!--             Find correct vertical particle grid box (necessary in case of grid stretching)
1089!--             Due to the CFL limitations only the neighbouring grid boxes are considered.
1090                IF( zw(k)   < particles_before_move(n)%z ) k = k + 1
1091                IF( zw(k-1) > particles_before_move(n)%z ) k = k - 1 
1092               
1093!--             For lpm_exchange_horiz to work properly particles need to be moved to the outermost gridboxes
1094!--             of the respective processor. If the particle index is inside the processor the following lines
1095!--             will not change the index
1096                i = MIN ( i , nxr )
1097                i = MAX ( i , nxl )
1098                j = MIN ( j , nyn )
1099                j = MAX ( j , nys )
1100               
1101                k = MIN ( k , nzt )
1102                k = MAX ( k , nzb+1 )
1103               
1104!
1105!--             Check, if particle has moved to another grid cell.
1106                IF ( i /= ip  .OR.  j /= jp  .OR.  k /= kp )  THEN
1107!!
1108!--                If the particle stays on the same processor, the particle
1109!--                will be added to the particle array of the new processor.
1110                   number_of_particles = prt_count(k,j,i)
1111                   particles => grid_particles(k,j,i)%particles(1:number_of_particles)
1112
1113                   pindex = prt_count(k,j,i)+1
1114                   IF (  pindex > SIZE(grid_particles(k,j,i)%particles)  )     &
1115                   THEN
1116                      CALL realloc_particles_array(i,j,k)
1117                   ENDIF
1118
1119                   grid_particles(k,j,i)%particles(pindex) = particles_before_move(n)
1120                   prt_count(k,j,i) = pindex
1121
1122                   particles_before_move(n)%particle_mask = .FALSE.
1123                ENDIF
1124             ENDDO
1125
1126          ENDDO
1127       ENDDO
1128    ENDDO
1129
1130    CALL cpu_log( log_point_s(41), 'lpm_move_particle', 'stop' )
1131
1132    RETURN
1133
1134 END SUBROUTINE lpm_move_particle
1135 
1136!------------------------------------------------------------------------------!
1137! Description:
1138! ------------
1139!> Check CFL-criterion for each particle. If one particle violated the
1140!> criterion the particle will be deleted and a warning message is given.
1141!------------------------------------------------------------------------------!
1142 SUBROUTINE lpm_check_cfl 
1143       
1144    IMPLICIT NONE
1145   
1146    INTEGER(iwp)  ::  i !< running index, x-direction
1147    INTEGER(iwp)  ::  j !< running index, y-direction
1148    INTEGER(iwp)  ::  k !< running index, z-direction
1149    INTEGER(iwp)  ::  n !< running index, number of particles
1150
1151    DO  i = nxl, nxr
1152       DO  j = nys, nyn
1153          DO  k = nzb+1, nzt
1154             number_of_particles = prt_count(k,j,i)
1155             IF ( number_of_particles <= 0 )  CYCLE
1156             particles => grid_particles(k,j,i)%particles(1:number_of_particles)         
1157             DO n = 1, number_of_particles
1158!
1159!--             Note, check for CFL does not work at first particle timestep
1160!--             when both, age and age_m are zero.
1161                IF ( particles(n)%age - particles(n)%age_m > 0.0_wp )  THEN 
1162                   IF(ABS(particles(n)%speed_x) >                              &
1163                      (dx/(particles(n)%age-particles(n)%age_m))  .OR.         &
1164                      ABS(particles(n)%speed_y) >                              & 
1165                      (dy/(particles(n)%age-particles(n)%age_m))  .OR.         &
1166                      ABS(particles(n)%speed_z) >                              &
1167                      ((zw(k)-zw(k-1))/(particles(n)%age-particles(n)%age_m))) &
1168                   THEN
1169                      WRITE( message_string, * )                               &
1170                      'Particle violated CFL-criterion: &particle with id ',   &
1171                      particles(n)%id, ' will be deleted!'   
1172                      CALL message( 'lpm_check_cfl', 'PA0475', 0, 1, -1, 6, 0 )
1173                      particles(n)%particle_mask= .FALSE.
1174                   ENDIF
1175                ENDIF
1176             ENDDO
1177          ENDDO
1178       ENDDO
1179    ENDDO   
1180
1181 END SUBROUTINE lpm_check_cfl
1182 
1183!------------------------------------------------------------------------------!
1184! Description:
1185! ------------
1186!> If the allocated memory for the particle array do not suffice to add arriving
1187!> particles from neighbour grid cells, this subrouting reallocates the
1188!> particle array to assure enough memory is available.
1189!------------------------------------------------------------------------------!
1190 SUBROUTINE realloc_particles_array (i,j,k,size_in)
1191
1192    IMPLICIT NONE
1193
1194    INTEGER(iwp), INTENT(in)                       ::  i              !<
1195    INTEGER(iwp), INTENT(in)                       ::  j              !<
1196    INTEGER(iwp), INTENT(in)                       ::  k              !<
1197    INTEGER(iwp), INTENT(in), OPTIONAL             ::  size_in        !<
1198
1199    INTEGER(iwp)                                   :: old_size        !<
1200    INTEGER(iwp)                                   :: new_size        !<
1201    TYPE(particle_type), DIMENSION(:), ALLOCATABLE :: tmp_particles_d !<
1202    TYPE(particle_type), DIMENSION(500)            :: tmp_particles_s !<
1203
1204    old_size = SIZE(grid_particles(k,j,i)%particles)
1205
1206    IF ( PRESENT(size_in) )   THEN
1207       new_size = size_in
1208    ELSE
1209       new_size = old_size * ( 1.0_wp + alloc_factor / 100.0_wp )
1210    ENDIF
1211
1212    new_size = MAX( new_size, min_nr_particle, old_size + 1 )
1213
1214    IF ( old_size <= 500 )  THEN
1215
1216       tmp_particles_s(1:old_size) = grid_particles(k,j,i)%particles(1:old_size)
1217
1218       DEALLOCATE(grid_particles(k,j,i)%particles)
1219       ALLOCATE(grid_particles(k,j,i)%particles(new_size))
1220
1221       grid_particles(k,j,i)%particles(1:old_size)          = tmp_particles_s(1:old_size)
1222       grid_particles(k,j,i)%particles(old_size+1:new_size) = zero_particle
1223
1224    ELSE
1225
1226       ALLOCATE(tmp_particles_d(new_size))
1227       tmp_particles_d(1:old_size) = grid_particles(k,j,i)%particles
1228
1229       DEALLOCATE(grid_particles(k,j,i)%particles)
1230       ALLOCATE(grid_particles(k,j,i)%particles(new_size))
1231
1232       grid_particles(k,j,i)%particles(1:old_size)          = tmp_particles_d(1:old_size)
1233       grid_particles(k,j,i)%particles(old_size+1:new_size) = zero_particle
1234
1235       DEALLOCATE(tmp_particles_d)
1236
1237    ENDIF
1238    particles => grid_particles(k,j,i)%particles(1:number_of_particles)
1239
1240    RETURN
1241 END SUBROUTINE realloc_particles_array
1242
1243
1244
1245
1246
1247 SUBROUTINE dealloc_particles_array
1248
1249    IMPLICIT NONE
1250
1251    INTEGER(iwp) ::  i
1252    INTEGER(iwp) ::  j
1253    INTEGER(iwp) ::  k
1254    INTEGER(iwp) :: old_size        !<
1255    INTEGER(iwp) :: new_size        !<
1256
1257    LOGICAL                                        :: dealloc 
1258
1259    TYPE(particle_type), DIMENSION(:), ALLOCATABLE :: tmp_particles_d !<
1260    TYPE(particle_type), DIMENSION(500)            :: tmp_particles_s !<
1261
1262    DO  i = nxl, nxr
1263       DO  j = nys, nyn
1264          DO  k = nzb+1, nzt
1265!
1266!--          Determine number of active particles
1267             number_of_particles = prt_count(k,j,i)
1268!
1269!--          Determine allocated memory size
1270             old_size = SIZE( grid_particles(k,j,i)%particles )
1271!
1272!--          Check for large unused memory
1273             dealloc = ( ( number_of_particles < min_nr_particle .AND.         &
1274                           old_size            > min_nr_particle )  .OR.       &
1275                         ( number_of_particles > min_nr_particle .AND.         &
1276                           old_size - number_of_particles *                    &
1277                              ( 1.0_wp + 0.01_wp * alloc_factor ) > 0.0_wp ) )
1278                         
1279
1280             IF ( dealloc )  THEN
1281                IF ( number_of_particles < min_nr_particle )  THEN
1282                   new_size = min_nr_particle
1283                ELSE
1284                   new_size = INT( number_of_particles * ( 1.0_wp + 0.01_wp * alloc_factor ) )
1285                ENDIF
1286
1287                IF ( number_of_particles <= 500 )  THEN
1288
1289                   tmp_particles_s(1:number_of_particles) = grid_particles(k,j,i)%particles(1:number_of_particles)
1290
1291                   DEALLOCATE(grid_particles(k,j,i)%particles)
1292                   ALLOCATE(grid_particles(k,j,i)%particles(new_size))
1293
1294                   grid_particles(k,j,i)%particles(1:number_of_particles)          = tmp_particles_s(1:number_of_particles)
1295                   grid_particles(k,j,i)%particles(number_of_particles+1:new_size) = zero_particle
1296
1297                ELSE
1298
1299                   ALLOCATE(tmp_particles_d(number_of_particles))
1300                   tmp_particles_d(1:number_of_particles) = grid_particles(k,j,i)%particles(1:number_of_particles)
1301
1302                   DEALLOCATE(grid_particles(k,j,i)%particles)
1303                   ALLOCATE(grid_particles(k,j,i)%particles(new_size))
1304
1305                   grid_particles(k,j,i)%particles(1:number_of_particles)          = tmp_particles_d(1:number_of_particles)
1306                   grid_particles(k,j,i)%particles(number_of_particles+1:new_size) = zero_particle
1307
1308                   DEALLOCATE(tmp_particles_d)
1309
1310                ENDIF
1311
1312             ENDIF
1313          ENDDO
1314       ENDDO
1315    ENDDO
1316
1317 END SUBROUTINE dealloc_particles_array
1318
1319
1320END MODULE lpm_exchange_horiz_mod
Note: See TracBrowser for help on using the repository browser.