1# 1 "/home/runner/work/MFC/MFC/src/simulation/m_amr_cluster.fpp"
6# 1 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp" 1
7# 1 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp" 1
8# 1 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 1
9# 2 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
10# 3 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
11# 4 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
12# 5 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
13# 6 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
15# 8 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
16# 9 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
17# 10 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
19# 12 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
20# 1 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp" 1
23# 4 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
24# 5 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
25# 13 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 2
27# 16 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
28# 17 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
30# 24 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
32# 53 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
34# 65 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
36# 75 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
38# 105 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
40# 117 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
42# 127 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
44# 174 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
46# 2 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp" 2
47# 1 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp" 1
48# 1 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 1
49# 2 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
50# 3 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
51# 4 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
52# 5 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
53# 6 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
55# 8 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
56# 9 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
57# 10 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
59# 12 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
60# 1 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp" 1
63# 4 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
64# 5 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
65# 13 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 2
67# 16 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
68# 17 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
70# 24 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
72# 53 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
74# 65 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
76# 75 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
78# 105 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
80# 117 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
82# 127 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
84# 174 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
86# 2 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp" 2
88# 4 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
89# 5 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
90# 6 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
91# 7 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
92# 8 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
94# 20 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
96# 49 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
98# 54 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
100# 59 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
102# 64 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
104# 69 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
106# 74 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
108# 87 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
110# 101 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
112# 106 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
114# 111 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
116# 116 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
118# 121 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
120# 126 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
122# 131 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
124# 136 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
126# 141 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
128# 171 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
130# 231 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
132# 245 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
134# 270 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
136# 281 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
138# 283 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
139# 294 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
141# 343 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
143# 353 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
145# 363 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
147# 372 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
149# 389 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
151# 399 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
153# 406 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
155# 412 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
157# 418 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
159# 424 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
161# 430 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
163# 436 "/home/runner/work/MFC/MFC/src/common/include/omp_macros.fpp"
165# 3 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp" 2
166# 1 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp" 1
167# 1 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 1
168# 2 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
169# 3 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
170# 4 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
171# 5 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
172# 6 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
174# 8 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
175# 9 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
176# 10 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
178# 12 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
179# 1 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp" 1
182# 4 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
183# 5 "/home/runner/work/MFC/MFC/src/common/include/defaults/thermochem.fpp"
184# 13 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp" 2
186# 16 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
187# 17 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
189# 24 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
191# 53 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
193# 65 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
195# 75 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
197# 105 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
199# 117 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
201# 127 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
203# 174 "/home/runner/work/MFC/MFC/src/common/include/shared_parallel_macros.fpp"
205# 2 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp" 2
207# 7 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
209# 17 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
211# 22 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
213# 27 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
215# 32 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
217# 37 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
219# 42 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
221# 47 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
223# 52 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
225# 57 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
227# 62 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
229# 73 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
231# 78 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
233# 83 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
235# 88 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
237# 103 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
239# 131 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
241# 161 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
243# 176 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
245# 194 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
247# 216 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
249# 245 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
251# 260 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
253# 270 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
255# 279 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
257# 295 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
259# 305 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
261# 312 "/home/runner/work/MFC/MFC/src/common/include/acc_macros.fpp"
263# 4 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp" 2
266# 23 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
269# 44 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
272# 56 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
275# 113 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
278# 131 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
281# 146 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
284# 165 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
287# 191 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
290# 205 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
293# 217 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
296# 229 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
299# 240 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
302# 252 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
305# 264 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
308# 273 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
311# 280 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
314# 287 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
317# 294 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
320# 301 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
323# 308 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
325# 310 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
326# 311 "/home/runner/work/MFC/MFC/src/common/include/parallel_macros.fpp"
328# 2 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp" 2
330# 14 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
335# 52 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
338# 72 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
341# 80 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
344# 104 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
347# 120 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
354# 140 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
357# 165 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
361# 171 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
363# 177 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
365# 184 "/home/runner/work/MFC/MFC/src/common/include/macros.fpp"
367# 6 "/home/runner/work/MFC/MFC/src/simulation/m_amr_cluster.fpp" 2
392 integer,
allocatable ::
pidx(:),
plist(:),
scnt(:),
rcnt(:),
sdsp2(:),
rdsp2(:),
soff(:),
roff(:),
sbuf(:),
rbuf(:),
creq(:), &
401 integer,
intent(in) :: tags(:,:), ts, te, blo0(3), bhi0(3)
402 integer,
intent(out) :: sig(:), off(3), nsig
403 integer :: d, t, c(3)
408 if (d <= num_dims) nsig = nsig + (bhi0(d) - blo0(d) + 1)
413 if (c(1) < blo0(1) .or. c(1) > bhi0(1)) cycle
414 if (c(2) < blo0(2) .or. c(2) > bhi0(2)) cycle
415 if (c(3) < blo0(3) .or. c(3) > bhi0(3)) cycle
417 sig(off(d) + c(d) - blo0(d)) = sig(off(d) + c(d) - blo0(d)) + 1
427 integer,
intent(in) :: sig(:), off(3), blo0(3), bhi0(3)
428 integer,
intent(inout) :: blo(3), bhi(3)
429 logical,
intent(out) :: ok
430 integer,
intent(out) :: ntag
431 integer :: d, t, lo, hi
435 do t = blo0(1), bhi0(1)
436 ntag = ntag + sig(off(1) + t - blo0(1))
438 if (ntag == 0)
return
441 do t = blo0(d), bhi0(d)
442 if (sig(off(d) + t - blo0(d)) > 0)
then
447 blo(d) = lo; bhi(d) = hi
457 integer,
intent(in) :: sig(:), off(3), blo0(3)
458 integer,
intent(in) :: blo(3), bhi(3)
459 integer,
intent(out) :: sax, spos
460 logical,
intent(out) :: ok
463 integer :: axord(3), ext(3), d, ax, t, s, b
464 integer :: run, run_start, best_run, best_start, lap, prevlap, bestmag, bestpos
466 min_child = max(2, amr_blocking_factor)
467 ok = .false.; sax = 0; spos = 0
472 if (ext(axord(ax)) < ext(axord(ax + 1)))
then
473 s = axord(ax); axord(ax) = axord(ax + 1); axord(ax + 1) = s
479 if (ax > num_dims) cycle
480 if (ext(ax) < 2*min_child) cycle
481 b = off(ax) - blo0(ax)
483 best_run = 0; best_start = -1; run = 0; run_start = -1
484 do t = blo(ax), bhi(ax)
485 if (sig(b + t) == 0)
then
486 if (run == 0) run_start = t
489 if (run > best_run) then; best_run = run; best_start = run_start;
end if
493 if (best_start > blo(ax))
then
495 if (spos - blo(ax) >= min_child .and. bhi(ax) - spos + 1 >= min_child)
then
496 sax = ax; ok = .true.;
return
500 bestmag = -1; bestpos = -1; prevlap = 0
501 do t = blo(ax) + 1, bhi(ax) - 1
502 lap = sig(b + t - 1) - 2*sig(b + t) + sig(b + t + 1)
503 if (t > blo(ax) + 1)
then
504 if (((lap < 0) .neqv. (prevlap < 0)) .and. abs(lap - prevlap) > bestmag .and. t - blo(ax) >= min_child &
505 & .and. bhi(ax) - t + 1 >= min_child)
then
506 bestmag = abs(lap - prevlap); bestpos = t
511 if (bestpos > 0)
then
512 sax = ax; spos = bestpos; ok = .true.;
return
521 integer,
intent(inout) :: wt(:,:)
522 integer,
intent(in) :: ts, te, sax, spos
523 integer,
intent(out) :: lo
524 integer :: hi, tmp(3)
528 if (wt(sax, lo) < spos)
then
531 tmp = wt(:,lo); wt(:,lo) = wt(:,hi); wt(:,hi) = tmp
542 integer,
intent(in) :: tagc, np2, sc(:), sd(:), rc(:), rd(:)
543 integer,
intent(inout) :: sb(:), rb(:)
544 integer :: q, nreq2, ierr
550 call mpi_irecv(rb(rd(q) + 1), rc(q), mpi_integer,
plist(q), tagc, mpi_comm_world,
creq(nreq2), ierr)
556 call mpi_isend(sb(sd(q) + 1), sc(q), mpi_integer,
plist(q), tagc, mpi_comm_world,
creq(nreq2), ierr)
559 if (nreq2 > 0)
call mpi_waitall(nreq2,
creq, mpi_statuses_ignore, ierr)
566 integer,
intent(in) :: rr
567 integer,
intent(inout) :: np2
569 if (
pidx(rr) == 0) then; np2 = np2 + 1;
plist(np2) = rr;
pidx(rr) = np2;
end if
578 integer,
intent(in) :: nbat, bofs(:), blen(:), bnov(:), bovr(:,:)
579 integer,
intent(inout) :: bsig(:)
580 logical,
intent(in) :: bwide(:)
581 integer ::
j, t, q, rr, o1, nwb, np2, nsnd, nrcv, tagc, ierr
585 if (bwide(
j)) nwb = nwb + blen(
j)
591 if (.not. bwide(
j)) cycle
592 wbuf(o1 + 1:o1 + blen(
j)) = bsig(bofs(
j) + 1:bofs(
j) + blen(
j)); o1 = o1 + blen(
j)
594 call mpi_allreduce(mpi_in_place,
wbuf, nwb, mpi_integer, mpi_sum, mpi_comm_world, ierr)
597 if (.not. bwide(
j)) cycle
598 bsig(bofs(
j) + 1:bofs(
j) + blen(
j)) =
wbuf(o1 + 1:o1 + blen(
j)); o1 = o1 + blen(
j)
618 do t = 2, bnov(
j); q =
pidx(bovr(t,
j));
rcnt(q) =
rcnt(q) + blen(
j);
end do
645 bsig(bofs(
j) + 1:bofs(
j) + blen(
j)) = bsig(bofs(
j) + 1:bofs(
j) + blen(
j)) +
rbuf(
roff(q) + 1:
roff(q) + blen(
j))
675 integer,
allocatable,
intent(inout) :: alo(:,:), ahi(:,:)
676 integer,
intent(inout) :: nacc
677 integer,
allocatable :: gcnt(:), gdsp(:), sbx(:,:), gbx(:,:)
678 integer :: i, ntot, ierr
681 call mpi_allgather(nacc, 1, mpi_integer, gcnt, 1, mpi_integer, mpi_comm_world, ierr)
684 gdsp(i) = gdsp(i - 1) + gcnt(i - 1)
687 allocate (sbx(6, max(nacc, 1)), gbx(6, max(ntot, 1)))
689 sbx(1:3,i) = alo(:,i); sbx(4:6,i) = ahi(:,i)
691 gcnt = gcnt*6; gdsp = gdsp*6
692 call mpi_allgatherv(sbx, nacc*6, mpi_integer, gbx, gcnt, gdsp, mpi_integer, mpi_comm_world, ierr)
693 if (ntot >
size(alo, 2))
then
694 deallocate (alo, ahi)
695 allocate (alo(3, ntot), ahi(3, ntot))
699 alo(:,i) = gbx(1:3,i); ahi(:,i) = gbx(4:6,i)
701 deallocate (gcnt, gdsp, sbx, gbx)
710 impure subroutine s_cl_bisect(tags, ntag_in, reduce, alo, ahi, nacc, capped)
712 integer,
intent(in) :: tags(:,:), ntag_in
713 logical,
intent(in) :: reduce
714 integer,
intent(out) :: alo(:,:), ahi(:,:), nacc
715 logical,
intent(out) :: capped
716 integer,
allocatable :: slo(:,:), shi(:,:), sts(:), ste(:), wt(:,:), sdep(:), sig(:), ovr(:)
717 integer,
allocatable :: kpos(:), kbat(:), bofs(:), blen(:), boff(:,:), bsig(:), bnov(:), bovr(:,:)
718 logical,
allocatable :: bwide(:)
719 integer :: cap, mg, ng, pg, t, i,
j, ncur, nnxt, nkeep, nbat, nbuf, novr, nsig, ntag, dep, near
720 integer :: blo0(3), bhi0(3), off(3), blo(3), bhi(3), ts, te, lo, sax, spos
722 logical :: ok, force, mine
725 mg =
m_glb; ng = 0; pg = 0
729 allocate (slo(3, 4*cap + 8), shi(3, 4*cap + 8), sts(4*cap + 8), ste(4*cap + 8), wt(3, ntag_in), sdep(4*cap + 8))
730 allocate (sig(mg + ng + pg + 3))
732 allocate (kpos(4*cap + 8), kbat(4*cap + 8), bofs(4*cap + 8), blen(4*cap + 8), boff(3, 4*cap + 8))
733 allocate (bsig(4*(mg + ng + pg + 3)), bnov(4*cap + 8), bwide(4*cap + 8), bovr(
amr_cl_wide, 4*cap + 8))
743 ncur = 1; slo(:,1) = [0, 0, 0]; shi(:,1) = [mg, ng, pg]
744 sts(1) = 1; ste(1) = ntag_in; sdep(1) = 0
745 nacc = 0; capped = .false.
747 nkeep = 0; nbat = 0; nbuf = 0; nnxt = 0
750 blo0 = slo(:,i); bhi0 = shi(:,i)
756 call s_amr_box_sig(wt, sts(i), ste(i), blo0, bhi0, sig, off, nsig)
757 nkeep = nkeep + 1; kpos(nkeep) = i; kbat(nkeep) = 0
758 if (reduce .and.
num_procs > 1 .and. novr > 1)
then
760 nbat = nbat + 1; kbat(nkeep) = nbat
761 bofs(nbat) = nbuf; blen(nbat) = nsig + 1; boff(:,nbat) = off
762 bnov(nbat) = novr; bwide(nbat) = (novr >
amr_cl_wide)
764 if (.not. bwide(nbat))
then
766 bovr(1:novr,nbat) = ovr(1:novr)
768 bsig(nbuf + 1:nbuf + nsig) = sig(1:nsig)
769 nbuf = nbuf + nsig + 1
775 near = merge(1, 0, nacc + 2*nkeep >= cap)
777 bsig(bofs(
j) + blen(
j)) = near
784 i = kpos(
j); blo = slo(:,i); bhi = shi(:,i); ts = sts(i); te = ste(i); dep = sdep(i)
785 blo0 = blo; bhi0 = bhi
787 force = (nacc + (nkeep -
j) + nnxt + 1 >= cap)
788 if (kbat(
j) > 0)
then
789 off = boff(:,kbat(
j))
790 nsig = blen(kbat(
j)) - 1
791 sig(1:nsig) = bsig(bofs(kbat(
j)) + 1:bofs(kbat(
j)) + nsig)
792 force = bsig(bofs(kbat(
j)) + nsig + 1) > 0
800 do t = 1, num_dims; vol = vol*int(bhi(t) - blo(t) + 1, 8);
end do
801 eff = real(ntag, wp)/real(max(vol, 1_8), wp)
803 if (eff >= amr_cluster_eff .or. .not. ok .or. force)
then
804 if (nacc < cap) then; nacc = nacc + 1; alo(:,nacc) = blo; ahi(:,nacc) = bhi;
end if
805 if (force .and. ok .and. eff < amr_cluster_eff) capped = .true.
808 slo(:,ncur + nnxt + 1) = blo; shi(:,ncur + nnxt + 1) = bhi; shi(sax, ncur + nnxt + 1) = spos - 1
809 sts(ncur + nnxt + 1) = ts; ste(ncur + nnxt + 1) = lo - 1; sdep(ncur + nnxt + 1) = dep + 1
810 slo(:,ncur + nnxt + 2) = blo; shi(:,ncur + nnxt + 2) = bhi; slo(sax, ncur + nnxt + 2) = spos
811 sts(ncur + nnxt + 2) = lo; ste(ncur + nnxt + 2) = te; sdep(ncur + nnxt + 2) = dep + 1
816 slo(:,i) = slo(:,ncur + i); shi(:,i) = shi(:,ncur + i)
817 sts(i) = sts(ncur + i); ste(i) = ste(ncur + i); sdep(i) = sdep(ncur + i)
821 deallocate (
pidx,
plist,
scnt,
rcnt,
sdsp2,
rdsp2,
soff,
roff,
wbuf,
sbuf,
rbuf,
creq)
829 integer,
intent(inout) :: alo(:,:), ahi(:,:)
830 integer,
intent(in) :: nacc
831 integer(8),
allocatable :: akey(:)
832 integer,
allocatable :: sperm(:), t2lo(:,:), t2hi(:,:)
835 allocate (akey(nacc), sperm(nacc), t2lo(3, nacc), t2hi(3, nacc))
837 akey(i) =
f_morton(alo(1, i), alo(2, i), alo(3, i))
841 t2lo(:,i) = alo(:,sperm(i)); t2hi(:,i) = ahi(:,sperm(i))
843 alo(:,1:nacc) = t2lo; ahi(:,1:nacc) = t2hi
854 integer,
intent(inout) :: alo(:,:), ahi(:,:), nacc
855 integer,
allocatable :: nxt(:)
856 integer,
allocatable :: prv(:)
857 integer,
allocatable :: bp(:), bidx(:)
858 integer,
allocatable :: bh(:),
bc(:)
859 integer :: head, nlive, thr, i,
k, d, aa, nfused, extd
860 integer :: blo3(3), bhi3(3), nbmax, rng, ext_max, cellw, nbx, nby, nbz, nb_tot
863 allocate (nxt(max(nacc, 1)), prv(max(nacc, 1)), bp(max(nacc, 1)), bidx(max(nacc, 1)))
867 if (nacc >= 1) nxt(nacc) = 0
872 head = merge(1, 0, nacc >= 1); nlive = nacc
880 extd = max(extd, ahi(d, i) - alo(d, i) + 1)
882 if (extd > cellw - thr)
then
883 do while (extd > cellw - thr)
895 else if (nfused == 0)
then
906 alo(:,
k) = alo(:,i); ahi(:,
k) = ahi(:,i)
918 ext_max = 1; blo3 = huge(0); bhi3 = -huge(0)
922 ext_max = max(ext_max, ahi(d2, ii) - alo(d2, ii) + 1)
923 blo3(d2) = min(blo3(d2), alo(d2, ii)); bhi3(d2) = max(bhi3(d2), alo(d2, ii))
927 nbmax = max(2, int(real(nlive)**(1.0/3.0)) + 1)*2
928 cellw = max(cellw, ext_max + thr)
930 rng = bhi3(d2) - blo3(d2) + 1
931 if (rng > cellw*nbmax) cellw = (rng + nbmax - 1)/nbmax
933 nbx = (bhi3(1) - blo3(1))/cellw + 1; nby = 1; nbz = 1
934 if (
n_glb > 0) nby = (bhi3(2) - blo3(2))/cellw + 1
935 if (
p_glb > 0) nbz = (bhi3(3) - blo3(3))/cellw + 1
937 if (
allocated(bh))
then
938 if (
size(bh) < nb_tot)
deallocate (bh)
940 if (.not.
allocated(bh))
allocate (bh(nb_tot))
941 if (.not.
allocated(
bc))
allocate (
bc(
size(nxt)))
953 integer,
intent(in) :: ii
956 b3 = merge((alo(:,ii) - blo3)/cellw, 0,
amr_dim)
957 bb = 1 + b3(1) + nbx*(b3(2) + nby*b3(3))
963 integer,
intent(in) :: ii
968 if (bh(bb) /= 0) bp(bh(bb)) = ii
977 integer,
intent(in) :: ii
979 if (bp(ii) /= 0)
then
982 bh(bidx(ii)) =
bc(ii)
984 if (
bc(ii) /= 0) bp(
bc(ii)) = bp(ii)
990 integer,
intent(in) :: x, y
992 alo(:,x) = min(alo(:,x), alo(:,y)); ahi(:,x) = max(ahi(:,x), ahi(:,y))
994 if (nxt(y) /= 0) prv(nxt(y)) = prv(y)
1004 integer,
intent(in) :: ii
1005 integer,
intent(out) :: below, nfused
1006 integer :: b3(3), bx, by, bz, dx1, dy1, dz1, jj, jn, d2, zl, zh, yl, yh
1009 below = 0; nfused = 0
1010 b3 = merge((alo(:,ii) - blo3)/cellw, 0,
amr_dim); bx = b3(1); by = b3(2); bz = b3(3)
1011 zl = 0; zh = 0; yl = 0; yh = 0
1012 if (
p_glb > 0) then; zl = max(0, bz - 1); zh = min(nbz - 1, bz + 1);
end if
1013 if (
n_glb > 0) then; yl = max(0, by - 1); yh = min(nby - 1, by + 1);
end if
1016 do dx1 = max(0, bx - 1), min(nbx - 1, bx + 1)
1017 jj = bh(1 + dx1 + nbx*(dy1 + nby*dz1))
1022 if (max(alo(d2, ii), alo(d2, jj)) - min(ahi(d2, ii), ahi(d2, jj)) - 1 >= thr) tc = .false.
1024 if (tc .and. jj > ii)
then
1026 else if (tc .and. (below == 0 .or. jj < below))
then
1046 integer,
intent(in) :: tags(:,:), ntag_in
1047 logical,
intent(in) :: reduce
1048 type(
t_box),
allocatable,
intent(out) :: boxes(:)
1049 integer,
intent(out) :: nboxes
1050 integer,
allocatable :: alo(:,:), ahi(:,:)
1056 if (.not. reduce .and. ntag_in == 0)
return
1057 allocate (alo(3, amr_max_blocks), ahi(3, amr_max_blocks))
1058 call s_cl_bisect(tags, ntag_in, reduce, alo, ahi, nacc, capped)
1064 if (capped .and.
proc_rank == 0) print
'(A,I0)',
' [amr] WARNING: tag clustering capped at amr_max_blocks = ', &
1066 if (nacc > amr_max_blocks)
then
1067 if (
proc_rank == 0) print
'(A,I0,A,I0)',
' [amr] WARNING: merged box set truncated: ', nacc,
' boxes, keeping ', &
1069 nacc = amr_max_blocks
1072 allocate (boxes(nboxes))
1074 boxes(i)%lo = alo(:,i); boxes(i)%hi = ahi(:,i)
subroutine s_mrg_binreg(ii)
subroutine s_mrg_binun(ii)
subroutine s_mrg_fuse(x, y)
integer function f_mrg_binof(ii)
subroutine s_mrg_sweep(ii, below, nfused)
One sweep of the bins around box ii: fuse every too-close later box into it (nfused of them) and retu...
Berger-Rigoutsos clustering of a sparse tag list into separated block boxes, identically on every ran...
integer, dimension(:), allocatable soff
integer, dimension(:), allocatable plist
integer, dimension(:), allocatable rcnt
integer, dimension(:), allocatable pidx
Scratch of the narrow point-to-point reduction (pidx is all-zero between depths).
impure subroutine s_cl_bisect(tags, ntag_in, reduce, alo, ahi, nacc, capped)
Level-order Berger-Rigoutsos descent: accepts boxes into alo/ahi(:, 1:nacc). Every shared node of a d...
pure subroutine s_amr_find_split_sig(sig, off, blo0, blo, bhi, sax, spos, ok)
Bisect a trimmed box: on the longest splittable axis prefer the widest zero-signature hole,...
integer, dimension(:), allocatable creq
impure subroutine, public s_amr_cluster(tags, ntag_in, boxes, nboxes, reduce)
Cluster a sparse tag list tags(1:3, 1:ntag_in) of level-0 cell coords into separated block boxes,...
impure subroutine s_cl_morton_sort(alo, ahi, nacc)
Sort boxes by the Morton key of lo so the merge input depends on the box set alone,...
impure subroutine s_cl_exchange(tagc, np2, sb, sc, sd, rb, rc, rd)
Nonblocking exchange: receive rc(q) words into rb at rd(q) and send sc(q) words from sb at sd(q),...
impure subroutine s_cl_union(alo, ahi, nacc)
Union the per-rank accepted boxes (rank-local subtrees are walked only by their owner)....
integer, dimension(:), allocatable sdsp2
integer, dimension(:), allocatable scnt
pure subroutine s_amr_trim_from_sig(sig, off, blo0, bhi0, blo, bhi, ok, ntag)
Shrink box [blo:bhi] to the tight bbox of its tagged cells (first/last nonzero of each axis signature...
impure subroutine s_cl_merge(alo, ahi, nacc)
Min-separation merge: two boxes are separated only if some active dim's gap reaches thr; else fuse to...
impure subroutine s_cl_reduce_depth(nbat, bsig, bofs, blen, bnov, bwide, bovr)
Sum the depth's batched signatures across ranks. Wide nodes (every rank overlaps) ride one ALLREDUCE....
pure subroutine s_cl_partition(wt, ts, te, sax, spos, lo)
Partition wt(:, ts:te) in place by coord(sax) < spos; the low child is ts:lo-1 and the high child lo:...
impure subroutine s_cl_add_peer(rr, np2)
Register rank rr as a peer of the narrow reduction if not yet listed.
integer, dimension(:), allocatable wbuf
integer, dimension(:), allocatable rbuf
integer, dimension(:), allocatable rdsp2
integer, dimension(:), allocatable sbuf
integer, dimension(:), allocatable roff
impure subroutine s_amr_box_sig(tags, ts, te, blo0, bhi0, sig, off, nsig)
Concatenated 1D tag signatures of box [blo0:bhi0] from tags ts:te: sig(off(d) + t - blo0(d)) counts t...
integer, parameter amr_cl_wide
A node is wide when its box spans more ranks than this; wide nodes use the batched collective,...
Rank decomposition, box arithmetic and block ownership (SFC cut, owner lookups, owned-block lists).
pure integer function, public f_amr_overlap_count(blo, bhi)
Overlap count only (allocation sizing), = product of the per-dim coord-range widths.
pure subroutine, public s_amr_sort_by_key(keys, n, ord)
ord(1:n) = item indices in ascending key order. Stable iterative bottom-up merge sort,...
pure logical function, public f_amr_rank_overlaps(blo, bhi, r)
Does rank r's subdomain overlap coarse box [blo:bhi]? Answers membership without enumerating the over...
pure subroutine, public s_amr_ranks_overlapping(blo, bhi, ranks, nr)
Ascending rank list overlapping coarse box [blo:bhi]: the coord brick is enumerated cx->cy->cz so r =...
Module-scope AMR state (block pool, flat field store, wave buffers) and the leaf helpers every AMR mo...
integer amr_tag_narrow
Tag base of the clusterer's narrow-node reductions, above the per-box tag space [1....
impure subroutine s_amr_size_int(a, n)
Grow-on-demand sizing for append-only tables and pools: a grow preserves the entries already appended...
Box type, per-rank partition arithmetic (one box per rank) and the Morton key.
pure integer(kind=8) function, public f_morton(ix, iy, iz)
3D Morton (Z-order) key of (ix, iy, iz), 21 bits/dim; negative coords clamp to 0.
Shared derived types for field data, patch geometry, bubble dynamics, and MPI I/O structures.
Global parameters for the computational domain, fluid properties, and simulation algorithm configurat...
integer proc_rank
Rank of the local processor.
integer(8) amr_mesh_epoch
Monotone mesh epoch, incremented wherever amr_seam_pairs_dirty is set and at the end of each slot rec...
integer buff_size
Number of ghost cells for boundary condition storage.
logical, dimension(3) amr_dim
The active dimensions, and this rank's coarse subdomain origin and extent padded to 3-vectors (0 in c...
integer num_procs
Number of processors.
An index-space rectangle in global cell indices. In v1, one t_box = one rank's subdomain....