Home

Context Navigation

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

Last change on this file since 2630 was 2630, checked in by schwenkel, 6 years ago
enable particle advection with grid stretching and some formatation changes in lpm
Property svn:keywords set to `Id`
File size: 50.4 KB

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

Note: See TracBrowser for help on using the repository browser.

Download in other formats:

| Impressum | ©Leibniz Universität Hannover |