2 * This file is part of the GROMACS molecular simulation package.
4 * Copyright (c) 2018,2019, by the GROMACS development team, led by
5 * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
6 * and including many others, as listed in the AUTHORS file in the
7 * top-level source directory and at http://www.gromacs.org.
9 * GROMACS is free software; you can redistribute it and/or
10 * modify it under the terms of the GNU Lesser General Public License
11 * as published by the Free Software Foundation; either version 2.1
12 * of the License, or (at your option) any later version.
14 * GROMACS is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17 * Lesser General Public License for more details.
19 * You should have received a copy of the GNU Lesser General Public
20 * License along with GROMACS; if not, see
21 * http://www.gnu.org/licenses, or write to the Free Software Foundation,
22 * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
24 * If you want to redistribute modifications to GROMACS, please
25 * consider that scientific software is very special. Version
26 * control is crucial - bugs must be traceable. We will be happy to
27 * consider code for inclusion in the official distribution, but
28 * derived work must not be called official GROMACS. Details are found
29 * in the README & COPYING files - if they are missing, get the
30 * official version at http://www.gromacs.org.
32 * To help us fund GROMACS development, we humbly ask that you cite
33 * the research papers on the package. Check out http://www.gromacs.org.
37 * \brief This file defines functions for mdrun to call to make a new
38 * domain decomposition, and check it.
40 * \author Berk Hess <hess@kth.se>
41 * \ingroup module_domdec
46 #include "partition.h"
55 #include "gromacs/domdec/collect.h"
56 #include "gromacs/domdec/dlb.h"
57 #include "gromacs/domdec/dlbtiming.h"
58 #include "gromacs/domdec/domdec.h"
59 #include "gromacs/domdec/domdec_network.h"
60 #include "gromacs/domdec/ga2la.h"
61 #include "gromacs/domdec/localatomsetmanager.h"
62 #include "gromacs/domdec/mdsetup.h"
63 #include "gromacs/ewald/pme.h"
64 #include "gromacs/gmxlib/network.h"
65 #include "gromacs/gmxlib/nrnb.h"
66 #include "gromacs/imd/imd.h"
67 #include "gromacs/math/functions.h"
68 #include "gromacs/math/vec.h"
69 #include "gromacs/mdlib/forcerec.h"
70 #include "gromacs/mdlib/gmx_omp_nthreads.h"
71 #include "gromacs/mdlib/mdatoms.h"
72 #include "gromacs/mdlib/nsgrid.h"
73 #include "gromacs/mdlib/vsite.h"
74 #include "gromacs/mdtypes/commrec.h"
75 #include "gromacs/mdtypes/forcerec.h"
76 #include "gromacs/mdtypes/inputrec.h"
77 #include "gromacs/mdtypes/md_enums.h"
78 #include "gromacs/mdtypes/nblist.h"
79 #include "gromacs/mdtypes/state.h"
80 #include "gromacs/nbnxm/nbnxm.h"
81 #include "gromacs/pulling/pull.h"
82 #include "gromacs/timing/wallcycle.h"
83 #include "gromacs/topology/mtop_util.h"
84 #include "gromacs/topology/topology.h"
85 #include "gromacs/utility/cstringutil.h"
86 #include "gromacs/utility/fatalerror.h"
87 #include "gromacs/utility/logger.h"
88 #include "gromacs/utility/real.h"
89 #include "gromacs/utility/smalloc.h"
90 #include "gromacs/utility/strconvert.h"
91 #include "gromacs/utility/stringstream.h"
92 #include "gromacs/utility/stringutil.h"
93 #include "gromacs/utility/textwriter.h"
96 #include "cellsizes.h"
97 #include "distribute.h"
98 #include "domdec_constraints.h"
99 #include "domdec_internal.h"
100 #include "domdec_vsite.h"
102 #include "redistribute.h"
105 /*! \brief Turn on DLB when the load imbalance causes this amount of total loss.
107 * There is a bit of overhead with DLB and it's difficult to achieve
108 * a load imbalance of less than 2% with DLB.
110 #define DD_PERF_LOSS_DLB_ON 0.02
112 //! Warn about imbalance due to PP or PP/PME load imbalance at this loss.
113 #define DD_PERF_LOSS_WARN 0.05
116 //! Debug helper printing a DD zone
117 static void print_ddzone(FILE* fp, int d, int i, int j, gmx_ddzone_t* zone)
120 "zone d0 %d d1 %d d2 %d min0 %6.3f max1 %6.3f mch0 %6.3f mch1 %6.3f p1_0 %6.3f p1_1 "
122 d, i, j, zone->min0, zone->max1, zone->mch0, zone->mch0, zone->p1_0, zone->p1_1);
125 /*! \brief Using the home grid size as input in cell_ns_x0 and cell_ns_x1
126 * takes the extremes over all home and remote zones in the halo
127 * and returns the results in cell_ns_x0 and cell_ns_x1.
128 * Note: only used with the group cut-off scheme.
130 static void dd_move_cellx(gmx_domdec_t* dd, const gmx_ddbox_t* ddbox, rvec cell_ns_x0, rvec cell_ns_x1)
132 constexpr int c_ddZoneCommMaxNumZones = 5;
133 gmx_ddzone_t buf_s[c_ddZoneCommMaxNumZones];
134 gmx_ddzone_t buf_r[c_ddZoneCommMaxNumZones];
135 gmx_ddzone_t buf_e[c_ddZoneCommMaxNumZones];
136 gmx_domdec_comm_t* comm = dd->comm;
140 for (int d = 1; d < dd->ndim; d++)
142 int dim = dd->dim[d];
143 gmx_ddzone_t& zp = (d == 1) ? comm->zone_d1[0] : comm->zone_d2[0][0];
145 /* Copy the base sizes of the home zone */
146 zp.min0 = cell_ns_x0[dim];
147 zp.max1 = cell_ns_x1[dim];
148 zp.min1 = cell_ns_x1[dim];
149 zp.mch0 = cell_ns_x0[dim];
150 zp.mch1 = cell_ns_x1[dim];
151 zp.p1_0 = cell_ns_x0[dim];
152 zp.p1_1 = cell_ns_x1[dim];
156 gmx::ArrayRef<DDCellsizesWithDlb> cellsizes = comm->cellsizesWithDlb;
158 /* Loop backward over the dimensions and aggregate the extremes
161 for (int d = dd->ndim - 2; d >= 0; d--)
163 const int dim = dd->dim[d];
164 const bool applyPbc = (dim < ddbox->npbcdim);
166 /* Use an rvec to store two reals */
167 extr_s[d][0] = cellsizes[d + 1].fracLower;
168 extr_s[d][1] = cellsizes[d + 1].fracUpper;
169 extr_s[d][2] = cellsizes[d + 1].fracUpper;
172 GMX_ASSERT(pos < c_ddZoneCommMaxNumZones, "The buffers should be sufficiently large");
173 /* Store the extremes in the backward sending buffer,
174 * so they get updated separately from the forward communication.
176 for (int d1 = d; d1 < dd->ndim - 1; d1++)
178 gmx_ddzone_t& buf = buf_s[pos];
180 /* We invert the order to be able to use the same loop for buf_e */
181 buf.min0 = extr_s[d1][1];
182 buf.max1 = extr_s[d1][0];
183 buf.min1 = extr_s[d1][2];
186 /* Store the cell corner of the dimension we communicate along */
187 buf.p1_0 = comm->cell_x0[dim];
193 buf_s[pos] = (dd->ndim == 2) ? comm->zone_d1[0] : comm->zone_d2[0][0];
196 if (dd->ndim == 3 && d == 0)
198 buf_s[pos] = comm->zone_d2[0][1];
200 buf_s[pos] = comm->zone_d1[0];
204 /* We only need to communicate the extremes
205 * in the forward direction
207 int numPulses = comm->cd[d].numPulses();
211 /* Take the minimum to avoid double communication */
212 numPulsesMin = std::min(numPulses, dd->nc[dim] - 1 - numPulses);
216 /* Without PBC we should really not communicate over
217 * the boundaries, but implementing that complicates
218 * the communication setup and therefore we simply
219 * do all communication, but ignore some data.
221 numPulsesMin = numPulses;
223 for (int pulse = 0; pulse < numPulsesMin; pulse++)
225 /* Communicate the extremes forward */
226 bool receiveValidData = (applyPbc || dd->ci[dim] > 0);
228 int numElements = dd->ndim - d - 1;
229 ddSendrecv(dd, d, dddirForward, extr_s + d, numElements, extr_r + d, numElements);
231 if (receiveValidData)
233 for (int d1 = d; d1 < dd->ndim - 1; d1++)
235 extr_s[d1][0] = std::max(extr_s[d1][0], extr_r[d1][0]);
236 extr_s[d1][1] = std::min(extr_s[d1][1], extr_r[d1][1]);
237 extr_s[d1][2] = std::min(extr_s[d1][2], extr_r[d1][2]);
242 const int numElementsInBuffer = pos;
243 for (int pulse = 0; pulse < numPulses; pulse++)
245 /* Communicate all the zone information backward */
246 bool receiveValidData = (applyPbc || dd->ci[dim] < dd->nc[dim] - 1);
249 sizeof(gmx_ddzone_t) == c_ddzoneNumReals * sizeof(real),
250 "Here we expect gmx_ddzone_t to consist of c_ddzoneNumReals reals (only)");
252 int numReals = numElementsInBuffer * c_ddzoneNumReals;
253 ddSendrecv(dd, d, dddirBackward, gmx::arrayRefFromArray(&buf_s[0].min0, numReals),
254 gmx::arrayRefFromArray(&buf_r[0].min0, numReals));
259 for (int d1 = d + 1; d1 < dd->ndim; d1++)
261 /* Determine the decrease of maximum required
262 * communication height along d1 due to the distance along d,
263 * this avoids a lot of useless atom communication.
265 real dist_d = comm->cell_x1[dim] - buf_r[0].p1_0;
268 if (ddbox->tric_dir[dim])
270 /* c is the off-diagonal coupling between the cell planes
271 * along directions d and d1.
273 c = ddbox->v[dim][dd->dim[d1]][dim];
279 real det = (1 + c * c) * gmx::square(comm->systemInfo.cutoff) - dist_d * dist_d;
282 dh[d1] = comm->systemInfo.cutoff - (c * dist_d + std::sqrt(det)) / (1 + c * c);
286 /* A negative value signals out of range */
292 /* Accumulate the extremes over all pulses */
293 for (int i = 0; i < numElementsInBuffer; i++)
301 if (receiveValidData)
303 buf_e[i].min0 = std::min(buf_e[i].min0, buf_r[i].min0);
304 buf_e[i].max1 = std::max(buf_e[i].max1, buf_r[i].max1);
305 buf_e[i].min1 = std::min(buf_e[i].min1, buf_r[i].min1);
309 if (dd->ndim == 3 && d == 0 && i == numElementsInBuffer - 1)
317 if (receiveValidData && dh[d1] >= 0)
319 buf_e[i].mch0 = std::max(buf_e[i].mch0, buf_r[i].mch0 - dh[d1]);
320 buf_e[i].mch1 = std::max(buf_e[i].mch1, buf_r[i].mch1 - dh[d1]);
323 /* Copy the received buffer to the send buffer,
324 * to pass the data through with the next pulse.
328 if (((applyPbc || dd->ci[dim] + numPulses < dd->nc[dim]) && pulse == numPulses - 1)
329 || (!applyPbc && dd->ci[dim] + 1 + pulse == dd->nc[dim] - 1))
331 /* Store the extremes */
334 for (int d1 = d; d1 < dd->ndim - 1; d1++)
336 extr_s[d1][1] = std::min(extr_s[d1][1], buf_e[pos].min0);
337 extr_s[d1][0] = std::max(extr_s[d1][0], buf_e[pos].max1);
338 extr_s[d1][2] = std::min(extr_s[d1][2], buf_e[pos].min1);
342 if (d == 1 || (d == 0 && dd->ndim == 3))
344 for (int i = d; i < 2; i++)
346 comm->zone_d2[1 - d][i] = buf_e[pos];
352 comm->zone_d1[1] = buf_e[pos];
358 if (d == 1 || (d == 0 && dd->ndim == 3))
360 for (int i = d; i < 2; i++)
362 comm->zone_d2[1 - d][i].dataSet = 0;
367 comm->zone_d1[1].dataSet = 0;
375 int dim = dd->dim[1];
376 for (int i = 0; i < 2; i++)
378 if (comm->zone_d1[i].dataSet != 0)
382 print_ddzone(debug, 1, i, 0, &comm->zone_d1[i]);
384 cell_ns_x0[dim] = std::min(cell_ns_x0[dim], comm->zone_d1[i].min0);
385 cell_ns_x1[dim] = std::max(cell_ns_x1[dim], comm->zone_d1[i].max1);
391 int dim = dd->dim[2];
392 for (int i = 0; i < 2; i++)
394 for (int j = 0; j < 2; j++)
396 if (comm->zone_d2[i][j].dataSet != 0)
400 print_ddzone(debug, 2, i, j, &comm->zone_d2[i][j]);
402 cell_ns_x0[dim] = std::min(cell_ns_x0[dim], comm->zone_d2[i][j].min0);
403 cell_ns_x1[dim] = std::max(cell_ns_x1[dim], comm->zone_d2[i][j].max1);
408 for (int d = 1; d < dd->ndim; d++)
410 cellsizes[d].fracLowerMax = extr_s[d - 1][0];
411 cellsizes[d].fracUpperMin = extr_s[d - 1][1];
414 fprintf(debug, "Cell fraction d %d, max0 %f, min1 %f\n", d, cellsizes[d].fracLowerMax,
415 cellsizes[d].fracUpperMin);
420 //! Sets the charge-group zones to be equal to the home zone.
421 static void set_zones_ncg_home(gmx_domdec_t* dd)
423 gmx_domdec_zones_t* zones;
426 zones = &dd->comm->zones;
428 zones->cg_range[0] = 0;
429 for (i = 1; i < zones->n + 1; i++)
431 zones->cg_range[i] = dd->ncg_home;
433 /* zone_ncg1[0] should always be equal to ncg_home */
434 dd->comm->zone_ncg1[0] = dd->ncg_home;
437 //! Restore atom groups for the charge groups.
438 static void restoreAtomGroups(gmx_domdec_t* dd, const t_state* state)
440 gmx::ArrayRef<const int> atomGroupsState = state->cg_gl;
442 std::vector<int>& globalAtomGroupIndices = dd->globalAtomGroupIndices;
444 globalAtomGroupIndices.resize(atomGroupsState.size());
446 /* Copy back the global charge group indices from state
447 * and rebuild the local charge group to atom index.
449 for (gmx::index i = 0; i < atomGroupsState.ssize(); i++)
451 globalAtomGroupIndices[i] = atomGroupsState[i];
454 dd->ncg_home = atomGroupsState.size();
455 dd->comm->atomRanges.setEnd(DDAtomRanges::Type::Home, atomGroupsState.ssize());
457 set_zones_ncg_home(dd);
460 //! Sets the cginfo structures.
461 static void dd_set_cginfo(gmx::ArrayRef<const int> index_gl, int cg0, int cg1, t_forcerec* fr)
465 gmx::ArrayRef<cginfo_mb_t> cginfo_mb = fr->cginfo_mb;
466 gmx::ArrayRef<int> cginfo = fr->cginfo;
468 for (int cg = cg0; cg < cg1; cg++)
470 cginfo[cg] = ddcginfo(cginfo_mb, index_gl[cg]);
475 //! Makes the mappings between global and local atom indices during DD repartioning.
476 static void make_dd_indices(gmx_domdec_t* dd, const int atomStart)
478 const int numZones = dd->comm->zones.n;
479 const int* zone2cg = dd->comm->zones.cg_range;
480 const int* zone_ncg1 = dd->comm->zone_ncg1;
481 gmx::ArrayRef<const int> globalAtomGroupIndices = dd->globalAtomGroupIndices;
483 std::vector<int>& globalAtomIndices = dd->globalAtomIndices;
484 gmx_ga2la_t& ga2la = *dd->ga2la;
486 if (zone2cg[1] != dd->ncg_home)
488 gmx_incons("dd->ncg_zone is not up to date");
491 /* Make the local to global and global to local atom index */
493 globalAtomIndices.resize(a);
494 for (int zone = 0; zone < numZones; zone++)
505 int cg1 = zone2cg[zone + 1];
506 int cg1_p1 = cg0 + zone_ncg1[zone];
508 for (int cg = cg0; cg < cg1; cg++)
513 /* Signal that this cg is from more than one pulse away */
516 int cg_gl = globalAtomGroupIndices[cg];
517 globalAtomIndices.push_back(cg_gl);
518 ga2la.insert(cg_gl, { a, zone1 });
524 //! Checks whether global and local atom indices are consistent.
525 static void check_index_consistency(const gmx_domdec_t* dd, int natoms_sys, const char* where)
529 const int numAtomsInZones = dd->comm->atomRanges.end(DDAtomRanges::Type::Zones);
531 if (dd->comm->ddSettings.DD_debug > 1)
533 std::vector<int> have(natoms_sys);
534 for (int a = 0; a < numAtomsInZones; a++)
536 int globalAtomIndex = dd->globalAtomIndices[a];
537 if (have[globalAtomIndex] > 0)
539 fprintf(stderr, "DD rank %d: global atom %d occurs twice: index %d and %d\n",
540 dd->rank, globalAtomIndex + 1, have[globalAtomIndex], a + 1);
544 have[globalAtomIndex] = a + 1;
549 std::vector<int> have(numAtomsInZones);
552 for (int i = 0; i < natoms_sys; i++)
554 if (const auto entry = dd->ga2la->find(i))
556 const int a = entry->la;
557 if (a >= numAtomsInZones)
560 "DD rank %d: global atom %d marked as local atom %d, which is larger than "
562 dd->rank, i + 1, a + 1, numAtomsInZones);
568 if (dd->globalAtomIndices[a] != i)
571 "DD rank %d: global atom %d marked as local atom %d, which has global "
573 dd->rank, i + 1, a + 1, dd->globalAtomIndices[a] + 1);
580 if (ngl != numAtomsInZones)
582 fprintf(stderr, "DD rank %d, %s: %d global atom indices, %d local atoms\n", dd->rank, where,
583 ngl, numAtomsInZones);
585 for (int a = 0; a < numAtomsInZones; a++)
589 fprintf(stderr, "DD rank %d, %s: local atom %d, global %d has no global index\n",
590 dd->rank, where, a + 1, dd->globalAtomIndices[a] + 1);
596 gmx_fatal(FARGS, "DD rank %d, %s: %d atom(group) index inconsistencies", dd->rank, where, nerr);
600 //! Clear all DD global state indices
601 static void clearDDStateIndices(gmx_domdec_t* dd, const bool keepLocalAtomIndices)
603 gmx_ga2la_t& ga2la = *dd->ga2la;
605 if (!keepLocalAtomIndices)
607 /* Clear the whole list without the overhead of searching */
612 const int numAtomsInZones = dd->comm->atomRanges.end(DDAtomRanges::Type::Zones);
613 for (int i = 0; i < numAtomsInZones; i++)
615 ga2la.erase(dd->globalAtomIndices[i]);
619 dd_clear_local_vsite_indices(dd);
623 dd_clear_local_constraint_indices(dd);
627 bool check_grid_jump(int64_t step, const gmx_domdec_t* dd, real cutoff, const gmx_ddbox_t* ddbox, gmx_bool bFatal)
629 gmx_domdec_comm_t* comm = dd->comm;
630 bool invalid = false;
632 for (int d = 1; d < dd->ndim; d++)
634 const DDCellsizesWithDlb& cellsizes = comm->cellsizesWithDlb[d];
635 const int dim = dd->dim[d];
636 const real limit = grid_jump_limit(comm, cutoff, d);
637 real bfac = ddbox->box_size[dim];
638 if (ddbox->tric_dir[dim])
640 bfac *= ddbox->skew_fac[dim];
642 if ((cellsizes.fracUpper - cellsizes.fracLowerMax) * bfac < limit
643 || (cellsizes.fracLower - cellsizes.fracUpperMin) * bfac > -limit)
651 /* This error should never be triggered under normal
652 * circumstances, but you never know ...
655 "step %s: The domain decomposition grid has shifted too much in the "
656 "%c-direction around cell %d %d %d. This should not have happened. "
657 "Running with fewer ranks might avoid this issue.",
658 gmx_step_str(step, buf), dim2char(dim), dd->ci[XX], dd->ci[YY], dd->ci[ZZ]);
665 //! Return the duration of force calculations on this rank.
666 static float dd_force_load(gmx_domdec_comm_t* comm)
670 if (comm->ddSettings.eFlop)
673 if (comm->ddSettings.eFlop > 1)
675 load *= 1.0 + (comm->ddSettings.eFlop - 1) * (0.1 * rand() / RAND_MAX - 0.05);
680 load = comm->cycl[ddCyclF];
681 if (comm->cycl_n[ddCyclF] > 1)
683 /* Subtract the maximum of the last n cycle counts
684 * to get rid of possible high counts due to other sources,
685 * for instance system activity, that would otherwise
686 * affect the dynamic load balancing.
688 load -= comm->cycl_max[ddCyclF];
692 if (comm->cycl_n[ddCyclWaitGPU] && comm->nrank_gpu_shared > 1)
694 float gpu_wait, gpu_wait_sum;
696 gpu_wait = comm->cycl[ddCyclWaitGPU];
697 if (comm->cycl_n[ddCyclF] > 1)
699 /* We should remove the WaitGPU time of the same MD step
700 * as the one with the maximum F time, since the F time
701 * and the wait time are not independent.
702 * Furthermore, the step for the max F time should be chosen
703 * the same on all ranks that share the same GPU.
704 * But to keep the code simple, we remove the average instead.
705 * The main reason for artificially long times at some steps
706 * is spurious CPU activity or MPI time, so we don't expect
707 * that changes in the GPU wait time matter a lot here.
709 gpu_wait *= (comm->cycl_n[ddCyclF] - 1) / static_cast<float>(comm->cycl_n[ddCyclF]);
711 /* Sum the wait times over the ranks that share the same GPU */
712 MPI_Allreduce(&gpu_wait, &gpu_wait_sum, 1, MPI_FLOAT, MPI_SUM, comm->mpi_comm_gpu_shared);
713 /* Replace the wait time by the average over the ranks */
714 load += -gpu_wait + gpu_wait_sum / comm->nrank_gpu_shared;
722 //! Runs cell size checks and communicates the boundaries.
723 static void comm_dd_ns_cell_sizes(gmx_domdec_t* dd, gmx_ddbox_t* ddbox, rvec cell_ns_x0, rvec cell_ns_x1, int64_t step)
725 gmx_domdec_comm_t* comm;
730 for (dim_ind = 0; dim_ind < dd->ndim; dim_ind++)
732 dim = dd->dim[dim_ind];
734 /* Without PBC we don't have restrictions on the outer cells */
735 if (!(dim >= ddbox->npbcdim && (dd->ci[dim] == 0 || dd->ci[dim] == dd->nc[dim] - 1))
737 && (comm->cell_x1[dim] - comm->cell_x0[dim]) * ddbox->skew_fac[dim] < comm->cellsize_min[dim])
741 "step %s: The %c-size (%f) times the triclinic skew factor (%f) is smaller "
742 "than the smallest allowed cell size (%f) for domain decomposition grid cell "
744 gmx_step_str(step, buf), dim2char(dim),
745 comm->cell_x1[dim] - comm->cell_x0[dim], ddbox->skew_fac[dim],
746 dd->comm->cellsize_min[dim], dd->ci[XX], dd->ci[YY], dd->ci[ZZ]);
750 if ((isDlbOn(dd->comm) && dd->ndim > 1) || ddbox->nboundeddim < DIM)
752 /* Communicate the boundaries and update cell_ns_x0/1 */
753 dd_move_cellx(dd, ddbox, cell_ns_x0, cell_ns_x1);
754 if (isDlbOn(dd->comm) && dd->ndim > 1)
756 check_grid_jump(step, dd, dd->comm->systemInfo.cutoff, ddbox, TRUE);
761 //! Compute and communicate to determine the load distribution across PP ranks.
762 static void get_load_distribution(gmx_domdec_t* dd, gmx_wallcycle_t wcycle)
764 gmx_domdec_comm_t* comm;
766 float cell_frac = 0, sbuf[DD_NLOAD_MAX];
771 fprintf(debug, "get_load_distribution start\n");
774 wallcycle_start(wcycle, ewcDDCOMMLOAD);
778 bSepPME = (dd->pme_nodeid >= 0);
780 if (dd->ndim == 0 && bSepPME)
782 /* Without decomposition, but with PME nodes, we need the load */
783 comm->load[0].mdf = comm->cycl[ddCyclPPduringPME];
784 comm->load[0].pme = comm->cycl[ddCyclPME];
787 for (int d = dd->ndim - 1; d >= 0; d--)
789 const DDCellsizesWithDlb* cellsizes = (isDlbOn(dd->comm) ? &comm->cellsizesWithDlb[d] : nullptr);
790 const int dim = dd->dim[d];
791 /* Check if we participate in the communication in this dimension */
792 if (d == dd->ndim - 1 || (dd->ci[dd->dim[d + 1]] == 0 && dd->ci[dd->dim[dd->ndim - 1]] == 0))
794 load = &comm->load[d];
795 if (isDlbOn(dd->comm))
797 cell_frac = cellsizes->fracUpper - cellsizes->fracLower;
800 if (d == dd->ndim - 1)
802 sbuf[pos++] = dd_force_load(comm);
803 sbuf[pos++] = sbuf[0];
804 if (isDlbOn(dd->comm))
806 sbuf[pos++] = sbuf[0];
807 sbuf[pos++] = cell_frac;
810 sbuf[pos++] = cellsizes->fracLowerMax;
811 sbuf[pos++] = cellsizes->fracUpperMin;
816 sbuf[pos++] = comm->cycl[ddCyclPPduringPME];
817 sbuf[pos++] = comm->cycl[ddCyclPME];
822 sbuf[pos++] = comm->load[d + 1].sum;
823 sbuf[pos++] = comm->load[d + 1].max;
824 if (isDlbOn(dd->comm))
826 sbuf[pos++] = comm->load[d + 1].sum_m;
827 sbuf[pos++] = comm->load[d + 1].cvol_min * cell_frac;
828 sbuf[pos++] = comm->load[d + 1].flags;
831 sbuf[pos++] = cellsizes->fracLowerMax;
832 sbuf[pos++] = cellsizes->fracUpperMin;
837 sbuf[pos++] = comm->load[d + 1].mdf;
838 sbuf[pos++] = comm->load[d + 1].pme;
842 /* Communicate a row in DD direction d.
843 * The communicators are setup such that the root always has rank 0.
846 MPI_Gather(sbuf, load->nload * sizeof(float), MPI_BYTE, load->load,
847 load->nload * sizeof(float), MPI_BYTE, 0, comm->mpi_comm_load[d]);
849 if (dd->ci[dim] == dd->master_ci[dim])
851 /* We are the master along this row, process this row */
852 RowMaster* rowMaster = nullptr;
856 rowMaster = cellsizes->rowMaster.get();
866 for (int i = 0; i < dd->nc[dim]; i++)
868 load->sum += load->load[pos++];
869 load->max = std::max(load->max, load->load[pos]);
871 if (isDlbOn(dd->comm))
873 if (rowMaster->dlbIsLimited)
875 /* This direction could not be load balanced properly,
876 * therefore we need to use the maximum iso the average load.
878 load->sum_m = std::max(load->sum_m, load->load[pos]);
882 load->sum_m += load->load[pos];
885 load->cvol_min = std::min(load->cvol_min, load->load[pos]);
887 if (d < dd->ndim - 1)
889 load->flags = gmx::roundToInt(load->load[pos++]);
893 rowMaster->bounds[i].cellFracLowerMax = load->load[pos++];
894 rowMaster->bounds[i].cellFracUpperMin = load->load[pos++];
899 load->mdf = std::max(load->mdf, load->load[pos]);
901 load->pme = std::max(load->pme, load->load[pos]);
905 if (isDlbOn(comm) && rowMaster->dlbIsLimited)
907 load->sum_m *= dd->nc[dim];
908 load->flags |= (1 << d);
916 comm->nload += dd_load_count(comm);
917 comm->load_step += comm->cycl[ddCyclStep];
918 comm->load_sum += comm->load[0].sum;
919 comm->load_max += comm->load[0].max;
922 for (int d = 0; d < dd->ndim; d++)
924 if (comm->load[0].flags & (1 << d))
932 comm->load_mdf += comm->load[0].mdf;
933 comm->load_pme += comm->load[0].pme;
937 wallcycle_stop(wcycle, ewcDDCOMMLOAD);
941 fprintf(debug, "get_load_distribution finished\n");
945 /*! \brief Return the relative performance loss on the total run time
946 * due to the force calculation load imbalance. */
947 static float dd_force_load_fraction(gmx_domdec_t* dd)
949 if (dd->comm->nload > 0 && dd->comm->load_step > 0)
951 return dd->comm->load_sum / (dd->comm->load_step * dd->nnodes);
959 /*! \brief Return the relative performance loss on the total run time
960 * due to the force calculation load imbalance. */
961 static float dd_force_imb_perf_loss(gmx_domdec_t* dd)
963 if (dd->comm->nload > 0 && dd->comm->load_step > 0)
965 return (dd->comm->load_max * dd->nnodes - dd->comm->load_sum) / (dd->comm->load_step * dd->nnodes);
973 //! Print load-balance report e.g. at the end of a run.
974 static void print_dd_load_av(FILE* fplog, gmx_domdec_t* dd)
976 gmx_domdec_comm_t* comm = dd->comm;
978 /* Only the master rank prints loads and only if we measured loads */
979 if (!DDMASTER(dd) || comm->nload == 0)
985 int numPpRanks = dd->nnodes;
986 int numPmeRanks = (comm->ddRankSetup.usePmeOnlyRanks ? comm->ddRankSetup.numRanksDoingPme : 0);
987 int numRanks = numPpRanks + numPmeRanks;
988 float lossFraction = 0;
990 /* Print the average load imbalance and performance loss */
991 if (dd->nnodes > 1 && comm->load_sum > 0)
993 float imbalance = comm->load_max * numPpRanks / comm->load_sum - 1;
994 lossFraction = dd_force_imb_perf_loss(dd);
996 std::string msg = "\nDynamic load balancing report:\n";
997 std::string dlbStateStr;
999 switch (dd->comm->dlbState)
1001 case DlbState::offUser:
1002 dlbStateStr = "DLB was off during the run per user request.";
1004 case DlbState::offForever:
1005 /* Currectly this can happen due to performance loss observed, cell size
1006 * limitations or incompatibility with other settings observed during
1007 * determineInitialDlbState(). */
1008 dlbStateStr = "DLB got disabled because it was unsuitable to use.";
1010 case DlbState::offCanTurnOn:
1011 dlbStateStr = "DLB was off during the run due to low measured imbalance.";
1013 case DlbState::offTemporarilyLocked:
1015 "DLB was locked at the end of the run due to unfinished PP-PME "
1018 case DlbState::onCanTurnOff:
1019 dlbStateStr = "DLB was turned on during the run due to measured imbalance.";
1021 case DlbState::onUser:
1022 dlbStateStr = "DLB was permanently on during the run per user request.";
1024 default: GMX_ASSERT(false, "Undocumented DLB state");
1027 msg += " " + dlbStateStr + "\n";
1028 msg += gmx::formatString(" Average load imbalance: %.1f%%.\n", imbalance * 100);
1029 msg += gmx::formatString(
1030 " The balanceable part of the MD step is %d%%, load imbalance is computed from "
1032 gmx::roundToInt(dd_force_load_fraction(dd) * 100));
1033 msg += gmx::formatString(
1034 " Part of the total run time spent waiting due to load imbalance: %.1f%%.\n",
1035 lossFraction * 100);
1036 fprintf(fplog, "%s", msg.c_str());
1037 fprintf(stderr, "\n%s", msg.c_str());
1040 /* Print during what percentage of steps the load balancing was limited */
1041 bool dlbWasLimited = false;
1044 sprintf(buf, " Steps where the load balancing was limited by -rdd, -rcon and/or -dds:");
1045 for (int d = 0; d < dd->ndim; d++)
1047 int limitPercentage = (200 * comm->load_lim[d] + 1) / (2 * comm->nload);
1048 sprintf(buf + strlen(buf), " %c %d %%", dim2char(dd->dim[d]), limitPercentage);
1049 if (limitPercentage >= 50)
1051 dlbWasLimited = true;
1054 sprintf(buf + strlen(buf), "\n");
1055 fprintf(fplog, "%s", buf);
1056 fprintf(stderr, "%s", buf);
1059 /* Print the performance loss due to separate PME - PP rank imbalance */
1060 float lossFractionPme = 0;
1061 if (numPmeRanks > 0 && comm->load_mdf > 0 && comm->load_step > 0)
1063 float pmeForceRatio = comm->load_pme / comm->load_mdf;
1064 lossFractionPme = (comm->load_pme - comm->load_mdf) / comm->load_step;
1065 if (lossFractionPme <= 0)
1067 lossFractionPme *= numPmeRanks / static_cast<float>(numRanks);
1071 lossFractionPme *= numPpRanks / static_cast<float>(numRanks);
1073 sprintf(buf, " Average PME mesh/force load: %5.3f\n", pmeForceRatio);
1074 fprintf(fplog, "%s", buf);
1075 fprintf(stderr, "%s", buf);
1076 sprintf(buf, " Part of the total run time spent waiting due to PP/PME imbalance: %.1f %%\n",
1077 std::fabs(lossFractionPme) * 100);
1078 fprintf(fplog, "%s", buf);
1079 fprintf(stderr, "%s", buf);
1081 fprintf(fplog, "\n");
1082 fprintf(stderr, "\n");
1084 if (lossFraction >= DD_PERF_LOSS_WARN)
1086 std::string message = gmx::formatString(
1087 "NOTE: %.1f %% of the available CPU time was lost due to load imbalance\n"
1088 " in the domain decomposition.\n",
1089 lossFraction * 100);
1091 bool hadSuggestion = false;
1094 message += " You might want to use dynamic load balancing (option -dlb.)\n";
1095 hadSuggestion = true;
1097 else if (dlbWasLimited)
1100 " You might want to decrease the cell size limit (options -rdd, -rcon "
1102 hadSuggestion = true;
1104 message += gmx::formatString(
1105 " You can %sconsider manually changing the decomposition (option -dd);\n"
1106 " e.g. by using fewer domains along the box dimension in which there is\n"
1107 " considerable inhomogeneity in the simulated system.",
1108 hadSuggestion ? "also " : "");
1111 fprintf(fplog, "%s\n", message.c_str());
1112 fprintf(stderr, "%s\n", message.c_str());
1114 if (numPmeRanks > 0 && std::fabs(lossFractionPme) >= DD_PERF_LOSS_WARN)
1117 "NOTE: %.1f %% performance was lost because the PME ranks\n"
1118 " had %s work to do than the PP ranks.\n"
1119 " You might want to %s the number of PME ranks\n"
1120 " or %s the cut-off and the grid spacing.\n",
1121 std::fabs(lossFractionPme * 100), (lossFractionPme < 0) ? "less" : "more",
1122 (lossFractionPme < 0) ? "decrease" : "increase",
1123 (lossFractionPme < 0) ? "decrease" : "increase");
1124 fprintf(fplog, "%s\n", buf);
1125 fprintf(stderr, "%s\n", buf);
1129 //! Return the minimum communication volume.
1130 static float dd_vol_min(gmx_domdec_t* dd)
1132 return dd->comm->load[0].cvol_min * dd->nnodes;
1135 //! Return the DD load flags.
1136 static int dd_load_flags(gmx_domdec_t* dd)
1138 return dd->comm->load[0].flags;
1141 //! Return the reported load imbalance in force calculations.
1142 static float dd_f_imbal(gmx_domdec_t* dd)
1144 if (dd->comm->load[0].sum > 0)
1146 return dd->comm->load[0].max * dd->nnodes / dd->comm->load[0].sum - 1.0F;
1150 /* Something is wrong in the cycle counting, report no load imbalance */
1155 //! Returns DD load balance report.
1156 static std::string dd_print_load(gmx_domdec_t* dd, int64_t step)
1158 gmx::StringOutputStream stream;
1159 gmx::TextWriter log(&stream);
1161 int flags = dd_load_flags(dd);
1164 log.writeString("DD load balancing is limited by minimum cell size in dimension");
1165 for (int d = 0; d < dd->ndim; d++)
1167 if (flags & (1 << d))
1169 log.writeStringFormatted(" %c", dim2char(dd->dim[d]));
1172 log.ensureLineBreak();
1174 log.writeString("DD step " + gmx::toString(step));
1175 if (isDlbOn(dd->comm))
1177 log.writeStringFormatted(" vol min/aver %5.3f%c", dd_vol_min(dd), flags ? '!' : ' ');
1181 log.writeStringFormatted(" load imb.: force %4.1f%%", dd_f_imbal(dd) * 100);
1183 if (dd->comm->cycl_n[ddCyclPME])
1185 log.writeStringFormatted(" pme mesh/force %5.3f", dd_pme_f_ratio(dd));
1187 log.ensureLineBreak();
1188 return stream.toString();
1191 //! Prints DD load balance report in mdrun verbose mode.
1192 static void dd_print_load_verbose(gmx_domdec_t* dd)
1194 if (isDlbOn(dd->comm))
1196 fprintf(stderr, "vol %4.2f%c ", dd_vol_min(dd), dd_load_flags(dd) ? '!' : ' ');
1200 fprintf(stderr, "imb F %2d%% ", gmx::roundToInt(dd_f_imbal(dd) * 100));
1202 if (dd->comm->cycl_n[ddCyclPME])
1204 fprintf(stderr, "pme/F %4.2f ", dd_pme_f_ratio(dd));
1208 //! Turns on dynamic load balancing if possible and needed.
1209 static void turn_on_dlb(const gmx::MDLogger& mdlog, gmx_domdec_t* dd, int64_t step)
1211 gmx_domdec_comm_t* comm = dd->comm;
1213 real cellsize_min = comm->cellsize_min[dd->dim[0]];
1214 for (int d = 1; d < dd->ndim; d++)
1216 cellsize_min = std::min(cellsize_min, comm->cellsize_min[dd->dim[d]]);
1219 /* Turn off DLB if we're too close to the cell size limit. */
1220 if (cellsize_min < comm->cellsize_limit * 1.05)
1223 .appendTextFormatted(
1224 "step %s Measured %.1f %% performance loss due to load imbalance, "
1225 "but the minimum cell size is smaller than 1.05 times the cell size limit. "
1226 "Will no longer try dynamic load balancing.",
1227 gmx::toString(step).c_str(), dd_force_imb_perf_loss(dd) * 100);
1229 comm->dlbState = DlbState::offForever;
1234 .appendTextFormatted(
1235 "step %s Turning on dynamic load balancing, because the performance loss due "
1236 "to load imbalance is %.1f %%.",
1237 gmx::toString(step).c_str(), dd_force_imb_perf_loss(dd) * 100);
1238 comm->dlbState = DlbState::onCanTurnOff;
1240 /* Store the non-DLB performance, so we can check if DLB actually
1241 * improves performance.
1243 GMX_RELEASE_ASSERT(comm->cycl_n[ddCyclStep] > 0,
1244 "When we turned on DLB, we should have measured cycles");
1245 comm->cyclesPerStepBeforeDLB = comm->cycl[ddCyclStep] / comm->cycl_n[ddCyclStep];
1249 /* We can set the required cell size info here,
1250 * so we do not need to communicate this.
1251 * The grid is completely uniform.
1253 for (int d = 0; d < dd->ndim; d++)
1255 RowMaster* rowMaster = comm->cellsizesWithDlb[d].rowMaster.get();
1259 comm->load[d].sum_m = comm->load[d].sum;
1261 int nc = dd->nc[dd->dim[d]];
1262 for (int i = 0; i < nc; i++)
1264 rowMaster->cellFrac[i] = i / static_cast<real>(nc);
1267 rowMaster->bounds[i].cellFracLowerMax = i / static_cast<real>(nc);
1268 rowMaster->bounds[i].cellFracUpperMin = (i + 1) / static_cast<real>(nc);
1271 rowMaster->cellFrac[nc] = 1.0;
1276 //! Turns off dynamic load balancing (but leave it able to turn back on).
1277 static void turn_off_dlb(const gmx::MDLogger& mdlog, gmx_domdec_t* dd, int64_t step)
1281 "step " + gmx::toString(step)
1282 + " Turning off dynamic load balancing, because it is degrading performance.");
1283 dd->comm->dlbState = DlbState::offCanTurnOn;
1284 dd->comm->haveTurnedOffDlb = true;
1285 dd->comm->ddPartioningCountFirstDlbOff = dd->ddp_count;
1288 //! Turns off dynamic load balancing permanently.
1289 static void turn_off_dlb_forever(const gmx::MDLogger& mdlog, gmx_domdec_t* dd, int64_t step)
1291 GMX_RELEASE_ASSERT(dd->comm->dlbState == DlbState::offCanTurnOn,
1292 "Can only turn off DLB forever when it was in the can-turn-on state");
1295 "step " + gmx::toString(step)
1296 + " Will no longer try dynamic load balancing, as it degraded performance.");
1297 dd->comm->dlbState = DlbState::offForever;
1300 void set_dd_dlb_max_cutoff(t_commrec* cr, real cutoff)
1302 gmx_domdec_comm_t* comm;
1304 comm = cr->dd->comm;
1306 /* Turn on the DLB limiting (might have been on already) */
1307 comm->bPMELoadBalDLBLimits = TRUE;
1309 /* Change the cut-off limit */
1310 comm->PMELoadBal_max_cutoff = cutoff;
1315 "PME load balancing set a limit to the DLB staggering such that a %f cut-off will "
1316 "continue to fit\n",
1317 comm->PMELoadBal_max_cutoff);
1321 //! Merge atom buffers.
1322 static void merge_cg_buffers(int ncell,
1323 gmx_domdec_comm_dim_t* cd,
1326 gmx::ArrayRef<int> index_gl,
1328 gmx::ArrayRef<gmx::RVec> x,
1329 gmx::ArrayRef<const gmx::RVec> recv_vr,
1330 gmx::ArrayRef<cginfo_mb_t> cginfo_mb,
1331 gmx::ArrayRef<int> cginfo)
1333 gmx_domdec_ind_t *ind, *ind_p;
1334 int p, cell, c, cg, cg0, cg1, cg_gl;
1337 ind = &cd->ind[pulse];
1339 /* First correct the already stored data */
1340 shift = ind->nrecv[ncell];
1341 for (cell = ncell - 1; cell >= 0; cell--)
1343 shift -= ind->nrecv[cell];
1346 /* Move the cg's present from previous grid pulses */
1347 cg0 = ncg_cell[ncell + cell];
1348 cg1 = ncg_cell[ncell + cell + 1];
1349 for (cg = cg1 - 1; cg >= cg0; cg--)
1351 index_gl[cg + shift] = index_gl[cg];
1352 x[cg + shift] = x[cg];
1353 cginfo[cg + shift] = cginfo[cg];
1355 /* Correct the already stored send indices for the shift */
1356 for (p = 1; p <= pulse; p++)
1358 ind_p = &cd->ind[p];
1360 for (c = 0; c < cell; c++)
1362 cg0 += ind_p->nsend[c];
1364 cg1 = cg0 + ind_p->nsend[cell];
1365 for (cg = cg0; cg < cg1; cg++)
1367 ind_p->index[cg] += shift;
1373 /* Merge in the communicated buffers */
1376 for (cell = 0; cell < ncell; cell++)
1378 cg1 = ncg_cell[ncell + cell + 1] + shift;
1379 for (cg = 0; cg < ind->nrecv[cell]; cg++)
1381 /* Copy this atom from the buffer */
1382 index_gl[cg1] = recv_i[cg0];
1383 x[cg1] = recv_vr[cg0];
1384 /* Copy information */
1385 cg_gl = index_gl[cg1];
1386 cginfo[cg1] = ddcginfo(cginfo_mb, cg_gl);
1390 shift += ind->nrecv[cell];
1391 ncg_cell[ncell + cell + 1] = cg1;
1395 //! Makes a range partitioning for the atom groups wthin a cell
1396 static void make_cell2at_index(gmx_domdec_comm_dim_t* cd, int nzone, int atomGroupStart)
1398 /* Store the atom block boundaries for easy copying of communication buffers
1400 int g = atomGroupStart;
1401 for (int zone = 0; zone < nzone; zone++)
1403 for (gmx_domdec_ind_t& ind : cd->ind)
1405 ind.cell2at0[zone] = g;
1406 g += ind.nrecv[zone];
1407 ind.cell2at1[zone] = g;
1412 //! Returns whether a link is missing.
1413 static gmx_bool missing_link(const t_blocka& link, const int globalAtomIndex, const gmx_ga2la_t& ga2la)
1415 for (int i = link.index[globalAtomIndex]; i < link.index[globalAtomIndex + 1]; i++)
1417 if (!ga2la.findHome(link.a[i]))
1426 //! Domain corners for communication, a maximum of 4 i-zones see a j domain
1429 //! The corners for the non-bonded communication.
1431 //! Corner for rounding.
1433 //! Corners for rounding.
1435 //! Corners for bounded communication.
1437 //! Corner for rounding for bonded communication.
1441 //! Determine the corners of the domain(s) we are communicating with.
1442 static void set_dd_corners(const gmx_domdec_t* dd, int dim0, int dim1, int dim2, gmx_bool bDistMB, dd_corners_t* c)
1444 const gmx_domdec_comm_t* comm;
1445 const gmx_domdec_zones_t* zones;
1449 zones = &comm->zones;
1451 /* Keep the compiler happy */
1455 /* The first dimension is equal for all cells */
1456 c->c[0][0] = comm->cell_x0[dim0];
1459 c->bc[0] = c->c[0][0];
1464 /* This cell row is only seen from the first row */
1465 c->c[1][0] = comm->cell_x0[dim1];
1466 /* All rows can see this row */
1467 c->c[1][1] = comm->cell_x0[dim1];
1468 if (isDlbOn(dd->comm))
1470 c->c[1][1] = std::max(comm->cell_x0[dim1], comm->zone_d1[1].mch0);
1473 /* For the multi-body distance we need the maximum */
1474 c->bc[1] = std::max(comm->cell_x0[dim1], comm->zone_d1[1].p1_0);
1477 /* Set the upper-right corner for rounding */
1478 c->cr0 = comm->cell_x1[dim0];
1483 for (int j = 0; j < 4; j++)
1485 c->c[2][j] = comm->cell_x0[dim2];
1487 if (isDlbOn(dd->comm))
1489 /* Use the maximum of the i-cells that see a j-cell */
1490 for (const auto& iZone : zones->iZones)
1492 const int iZoneIndex = iZone.iZoneIndex;
1493 for (int jZone : iZone.jZoneRange)
1497 c->c[2][jZone - 4] = std::max(
1499 comm->zone_d2[zones->shift[iZoneIndex][dim0]][zones->shift[iZoneIndex][dim1]]
1506 /* For the multi-body distance we need the maximum */
1507 c->bc[2] = comm->cell_x0[dim2];
1508 for (int i = 0; i < 2; i++)
1510 for (int j = 0; j < 2; j++)
1512 c->bc[2] = std::max(c->bc[2], comm->zone_d2[i][j].p1_0);
1518 /* Set the upper-right corner for rounding */
1519 /* Cell (0,0,0) and cell (1,0,0) can see cell 4 (0,1,1)
1520 * Only cell (0,0,0) can see cell 7 (1,1,1)
1522 c->cr1[0] = comm->cell_x1[dim1];
1523 c->cr1[3] = comm->cell_x1[dim1];
1524 if (isDlbOn(dd->comm))
1526 c->cr1[0] = std::max(comm->cell_x1[dim1], comm->zone_d1[1].mch1);
1529 /* For the multi-body distance we need the maximum */
1530 c->bcr1 = std::max(comm->cell_x1[dim1], comm->zone_d1[1].p1_1);
1537 /*! \brief Add the atom groups we need to send in this pulse from this
1538 * zone to \p localAtomGroups and \p work. */
1539 static void get_zone_pulse_cgs(gmx_domdec_t* dd,
1544 gmx::ArrayRef<const int> globalAtomGroupIndices,
1553 bool distanceIsTriclinic,
1560 const dd_corners_t* c,
1561 const rvec sf2_round,
1562 gmx_bool bDistBonded,
1567 gmx::ArrayRef<const int> cginfo,
1568 std::vector<int>* localAtomGroups,
1569 dd_comm_setup_work_t* work)
1571 gmx_domdec_comm_t* comm;
1573 gmx_bool bDistMB_pulse;
1575 real r2, rb2, r, tric_sh;
1582 bScrew = (dd->unitCellInfo.haveScrewPBC && dim == XX);
1584 bDistMB_pulse = (bDistMB && bDistBonded);
1586 /* Unpack the work data */
1587 std::vector<int>& ibuf = work->atomGroupBuffer;
1588 std::vector<gmx::RVec>& vbuf = work->positionBuffer;
1592 for (cg = cg0; cg < cg1; cg++)
1596 if (!distanceIsTriclinic)
1598 /* Rectangular direction, easy */
1599 r = cg_cm[cg][dim] - c->c[dim_ind][zone];
1606 r = cg_cm[cg][dim] - c->bc[dim_ind];
1612 /* Rounding gives at most a 16% reduction
1613 * in communicated atoms
1615 if (dim_ind >= 1 && (zonei == 1 || zonei == 2))
1617 r = cg_cm[cg][dim0] - c->cr0;
1618 /* This is the first dimension, so always r >= 0 */
1625 if (dim_ind == 2 && (zonei == 2 || zonei == 3))
1627 r = cg_cm[cg][dim1] - c->cr1[zone];
1634 r = cg_cm[cg][dim1] - c->bcr1;
1644 /* Triclinic direction, more complicated */
1647 /* Rounding, conservative as the skew_fac multiplication
1648 * will slightly underestimate the distance.
1650 if (dim_ind >= 1 && (zonei == 1 || zonei == 2))
1652 rn[dim0] = cg_cm[cg][dim0] - c->cr0;
1653 for (i = dim0 + 1; i < DIM; i++)
1655 rn[dim0] -= cg_cm[cg][i] * v_0[i][dim0];
1657 r2 = rn[dim0] * rn[dim0] * sf2_round[dim0];
1660 rb[dim0] = rn[dim0];
1663 /* Take care that the cell planes along dim0 might not
1664 * be orthogonal to those along dim1 and dim2.
1666 for (i = 1; i <= dim_ind; i++)
1669 if (normal[dim0][dimd] > 0)
1671 rn[dimd] -= rn[dim0] * normal[dim0][dimd];
1674 rb[dimd] -= rb[dim0] * normal[dim0][dimd];
1679 if (dim_ind == 2 && (zonei == 2 || zonei == 3))
1681 GMX_ASSERT(dim1 >= 0 && dim1 < DIM, "Must have a valid dimension index");
1682 rn[dim1] += cg_cm[cg][dim1] - c->cr1[zone];
1684 for (i = dim1 + 1; i < DIM; i++)
1686 tric_sh -= cg_cm[cg][i] * v_1[i][dim1];
1688 rn[dim1] += tric_sh;
1691 r2 += rn[dim1] * rn[dim1] * sf2_round[dim1];
1692 /* Take care of coupling of the distances
1693 * to the planes along dim0 and dim1 through dim2.
1695 r2 -= rn[dim0] * rn[dim1] * skew_fac_01;
1696 /* Take care that the cell planes along dim1
1697 * might not be orthogonal to that along dim2.
1699 if (normal[dim1][dim2] > 0)
1701 rn[dim2] -= rn[dim1] * normal[dim1][dim2];
1706 rb[dim1] += cg_cm[cg][dim1] - c->bcr1 + tric_sh;
1709 rb2 += rb[dim1] * rb[dim1] * sf2_round[dim1];
1710 /* Take care of coupling of the distances
1711 * to the planes along dim0 and dim1 through dim2.
1713 rb2 -= rb[dim0] * rb[dim1] * skew_fac_01;
1714 /* Take care that the cell planes along dim1
1715 * might not be orthogonal to that along dim2.
1717 if (normal[dim1][dim2] > 0)
1719 rb[dim2] -= rb[dim1] * normal[dim1][dim2];
1724 /* The distance along the communication direction */
1725 rn[dim] += cg_cm[cg][dim] - c->c[dim_ind][zone];
1727 for (i = dim + 1; i < DIM; i++)
1729 tric_sh -= cg_cm[cg][i] * v_d[i][dim];
1734 r2 += rn[dim] * rn[dim] * skew_fac2_d;
1735 /* Take care of coupling of the distances
1736 * to the planes along dim0 and dim1 through dim2.
1738 if (dim_ind == 1 && zonei == 1)
1740 r2 -= rn[dim0] * rn[dim] * skew_fac_01;
1746 GMX_ASSERT(dim >= 0 && dim < DIM, "Must have a valid dimension index");
1747 rb[dim] += cg_cm[cg][dim] - c->bc[dim_ind] + tric_sh;
1750 rb2 += rb[dim] * rb[dim] * skew_fac2_d;
1751 /* Take care of coupling of the distances
1752 * to the planes along dim0 and dim1 through dim2.
1754 if (dim_ind == 1 && zonei == 1)
1756 rb2 -= rb[dim0] * rb[dim] * skew_fac_01;
1763 || (bDistBonded && ((bDistMB && rb2 < r_bcomm2) || (bDist2B && r2 < r_bcomm2))
1765 || (GET_CGINFO_BOND_INTER(cginfo[cg])
1766 && missing_link(*comm->bondedLinks, globalAtomGroupIndices[cg], *dd->ga2la)))))
1768 /* Store the local and global atom group indices and position */
1769 localAtomGroups->push_back(cg);
1770 ibuf.push_back(globalAtomGroupIndices[cg]);
1774 if (dd->ci[dim] == 0)
1776 /* Correct cg_cm for pbc */
1777 rvec_add(cg_cm[cg], box[dim], posPbc);
1780 posPbc[YY] = box[YY][YY] - posPbc[YY];
1781 posPbc[ZZ] = box[ZZ][ZZ] - posPbc[ZZ];
1786 copy_rvec(cg_cm[cg], posPbc);
1788 vbuf.emplace_back(posPbc[XX], posPbc[YY], posPbc[ZZ]);
1795 work->nsend_zone = nsend_z;
1799 static void clearCommSetupData(dd_comm_setup_work_t* work)
1801 work->localAtomGroupBuffer.clear();
1802 work->atomGroupBuffer.clear();
1803 work->positionBuffer.clear();
1805 work->nsend_zone = 0;
1808 //! Prepare DD communication.
1809 static void setup_dd_communication(gmx_domdec_t* dd,
1814 PaddedHostVector<gmx::RVec>* f)
1816 int dim_ind, dim, dim0, dim1, dim2, dimd, nat_tot;
1817 int nzone, nzone_send, zone, zonei, cg0, cg1;
1819 int * zone_cg_range, pos_cg;
1820 gmx_domdec_comm_t* comm;
1821 gmx_domdec_zones_t* zones;
1822 gmx_domdec_comm_dim_t* cd;
1823 gmx_bool bBondComm, bDist2B, bDistMB, bDistBonded;
1824 dd_corners_t corners;
1825 rvec * normal, *v_d, *v_0 = nullptr, *v_1 = nullptr;
1826 real skew_fac2_d, skew_fac_01;
1831 fprintf(debug, "Setting up DD communication\n");
1836 if (comm->dth.empty())
1838 /* Initialize the thread data.
1839 * This can not be done in init_domain_decomposition,
1840 * as the numbers of threads is determined later.
1842 int numThreads = gmx_omp_nthreads_get(emntDomdec);
1843 comm->dth.resize(numThreads);
1846 bBondComm = comm->systemInfo.filterBondedCommunication;
1848 /* Do we need to determine extra distances for multi-body bondeds? */
1849 bDistMB = (comm->systemInfo.haveInterDomainMultiBodyBondeds && isDlbOn(dd->comm) && dd->ndim > 1);
1851 /* Do we need to determine extra distances for only two-body bondeds? */
1852 bDist2B = (bBondComm && !bDistMB);
1854 const real r_comm2 =
1855 gmx::square(domainToDomainIntoAtomToDomainCutoff(comm->systemInfo, comm->systemInfo.cutoff));
1856 const real r_bcomm2 =
1857 gmx::square(domainToDomainIntoAtomToDomainCutoff(comm->systemInfo, comm->cutoff_mbody));
1861 fprintf(debug, "bBondComm %s, r_bc %f\n", gmx::boolToString(bBondComm), std::sqrt(r_bcomm2));
1864 zones = &comm->zones;
1867 dim1 = (dd->ndim >= 2 ? dd->dim[1] : -1);
1868 dim2 = (dd->ndim >= 3 ? dd->dim[2] : -1);
1870 set_dd_corners(dd, dim0, dim1, dim2, bDistMB, &corners);
1872 /* Triclinic stuff */
1873 normal = ddbox->normal;
1877 v_0 = ddbox->v[dim0];
1878 if (ddbox->tric_dir[dim0] && ddbox->tric_dir[dim1])
1880 /* Determine the coupling coefficient for the distances
1881 * to the cell planes along dim0 and dim1 through dim2.
1882 * This is required for correct rounding.
1884 skew_fac_01 = ddbox->v[dim0][dim1 + 1][dim0] * ddbox->v[dim1][dim1 + 1][dim1];
1887 fprintf(debug, "\nskew_fac_01 %f\n", skew_fac_01);
1893 v_1 = ddbox->v[dim1];
1896 zone_cg_range = zones->cg_range;
1897 gmx::ArrayRef<cginfo_mb_t> cginfo_mb = fr->cginfo_mb;
1899 zone_cg_range[0] = 0;
1900 zone_cg_range[1] = dd->ncg_home;
1901 comm->zone_ncg1[0] = dd->ncg_home;
1902 pos_cg = dd->ncg_home;
1904 nat_tot = comm->atomRanges.numHomeAtoms();
1906 for (dim_ind = 0; dim_ind < dd->ndim; dim_ind++)
1908 dim = dd->dim[dim_ind];
1909 cd = &comm->cd[dim_ind];
1911 /* Check if we need to compute triclinic distances along this dim */
1912 bool distanceIsTriclinic = false;
1913 for (int i = 0; i <= dim_ind; i++)
1915 if (ddbox->tric_dir[dd->dim[i]])
1917 distanceIsTriclinic = true;
1921 if (dim >= ddbox->npbcdim && dd->ci[dim] == 0)
1923 /* No pbc in this dimension, the first node should not comm. */
1931 v_d = ddbox->v[dim];
1932 skew_fac2_d = gmx::square(ddbox->skew_fac[dim]);
1934 cd->receiveInPlace = true;
1935 for (int p = 0; p < cd->numPulses(); p++)
1937 /* Only atoms communicated in the first pulse are used
1938 * for multi-body bonded interactions or for bBondComm.
1940 bDistBonded = ((bDistMB || bDist2B) && p == 0);
1942 gmx_domdec_ind_t* ind = &cd->ind[p];
1944 /* Thread 0 writes in the global index array */
1946 clearCommSetupData(&comm->dth[0]);
1948 for (zone = 0; zone < nzone_send; zone++)
1950 if (dim_ind > 0 && distanceIsTriclinic)
1952 /* Determine slightly more optimized skew_fac's
1954 * This reduces the number of communicated atoms
1955 * by about 10% for 3D DD of rhombic dodecahedra.
1957 for (dimd = 0; dimd < dim; dimd++)
1959 sf2_round[dimd] = 1;
1960 if (ddbox->tric_dir[dimd])
1962 for (int i = dd->dim[dimd] + 1; i < DIM; i++)
1964 /* If we are shifted in dimension i
1965 * and the cell plane is tilted forward
1966 * in dimension i, skip this coupling.
1968 if (!(zones->shift[nzone + zone][i] && ddbox->v[dimd][i][dimd] >= 0))
1970 sf2_round[dimd] += gmx::square(ddbox->v[dimd][i][dimd]);
1973 sf2_round[dimd] = 1 / sf2_round[dimd];
1978 zonei = zone_perm[dim_ind][zone];
1981 /* Here we permutate the zones to obtain a convenient order
1982 * for neighbor searching
1984 cg0 = zone_cg_range[zonei];
1985 cg1 = zone_cg_range[zonei + 1];
1989 /* Look only at the cg's received in the previous grid pulse
1991 cg1 = zone_cg_range[nzone + zone + 1];
1992 cg0 = cg1 - cd->ind[p - 1].nrecv[zone];
1995 const int numThreads = gmx::ssize(comm->dth);
1996 #pragma omp parallel for num_threads(numThreads) schedule(static)
1997 for (int th = 0; th < numThreads; th++)
2001 dd_comm_setup_work_t& work = comm->dth[th];
2003 /* Retain data accumulated into buffers of thread 0 */
2006 clearCommSetupData(&work);
2009 int cg0_th = cg0 + ((cg1 - cg0) * th) / numThreads;
2010 int cg1_th = cg0 + ((cg1 - cg0) * (th + 1)) / numThreads;
2012 /* Get the cg's for this pulse in this zone */
2013 get_zone_pulse_cgs(dd, zonei, zone, cg0_th, cg1_th, dd->globalAtomGroupIndices,
2014 dim, dim_ind, dim0, dim1, dim2, r_comm2, r_bcomm2, box,
2015 distanceIsTriclinic, normal, skew_fac2_d, skew_fac_01,
2016 v_d, v_0, v_1, &corners, sf2_round, bDistBonded, bBondComm,
2017 bDist2B, bDistMB, state->x.rvec_array(), fr->cginfo,
2018 th == 0 ? &ind->index : &work.localAtomGroupBuffer, &work);
2020 GMX_CATCH_ALL_AND_EXIT_WITH_FATAL_ERROR
2023 std::vector<int>& atomGroups = comm->dth[0].atomGroupBuffer;
2024 std::vector<gmx::RVec>& positions = comm->dth[0].positionBuffer;
2025 ind->nsend[zone] = comm->dth[0].nsend_zone;
2026 /* Append data of threads>=1 to the communication buffers */
2027 for (int th = 1; th < numThreads; th++)
2029 const dd_comm_setup_work_t& dth = comm->dth[th];
2031 ind->index.insert(ind->index.end(), dth.localAtomGroupBuffer.begin(),
2032 dth.localAtomGroupBuffer.end());
2033 atomGroups.insert(atomGroups.end(), dth.atomGroupBuffer.begin(),
2034 dth.atomGroupBuffer.end());
2035 positions.insert(positions.end(), dth.positionBuffer.begin(),
2036 dth.positionBuffer.end());
2037 comm->dth[0].nat += dth.nat;
2038 ind->nsend[zone] += dth.nsend_zone;
2041 /* Clear the counts in case we do not have pbc */
2042 for (zone = nzone_send; zone < nzone; zone++)
2044 ind->nsend[zone] = 0;
2046 ind->nsend[nzone] = ind->index.size();
2047 ind->nsend[nzone + 1] = comm->dth[0].nat;
2048 /* Communicate the number of cg's and atoms to receive */
2049 ddSendrecv(dd, dim_ind, dddirBackward, ind->nsend, nzone + 2, ind->nrecv, nzone + 2);
2053 /* We can receive in place if only the last zone is not empty */
2054 for (zone = 0; zone < nzone - 1; zone++)
2056 if (ind->nrecv[zone] > 0)
2058 cd->receiveInPlace = false;
2063 int receiveBufferSize = 0;
2064 if (!cd->receiveInPlace)
2066 receiveBufferSize = ind->nrecv[nzone];
2068 /* These buffer are actually only needed with in-place */
2069 DDBufferAccess<int> globalAtomGroupBuffer(comm->intBuffer, receiveBufferSize);
2070 DDBufferAccess<gmx::RVec> rvecBuffer(comm->rvecBuffer, receiveBufferSize);
2072 dd_comm_setup_work_t& work = comm->dth[0];
2074 /* Make space for the global cg indices */
2075 int numAtomGroupsNew = pos_cg + ind->nrecv[nzone];
2076 dd->globalAtomGroupIndices.resize(numAtomGroupsNew);
2077 /* Communicate the global cg indices */
2078 gmx::ArrayRef<int> integerBufferRef;
2079 if (cd->receiveInPlace)
2081 integerBufferRef = gmx::arrayRefFromArray(
2082 dd->globalAtomGroupIndices.data() + pos_cg, ind->nrecv[nzone]);
2086 integerBufferRef = globalAtomGroupBuffer.buffer;
2088 ddSendrecv<int>(dd, dim_ind, dddirBackward, work.atomGroupBuffer, integerBufferRef);
2090 /* Make space for cg_cm */
2091 dd_check_alloc_ncg(fr, state, f, pos_cg + ind->nrecv[nzone]);
2093 /* Communicate the coordinates */
2094 gmx::ArrayRef<gmx::RVec> rvecBufferRef;
2095 if (cd->receiveInPlace)
2097 rvecBufferRef = gmx::makeArrayRef(state->x).subArray(pos_cg, ind->nrecv[nzone]);
2101 rvecBufferRef = rvecBuffer.buffer;
2103 ddSendrecv<gmx::RVec>(dd, dim_ind, dddirBackward, work.positionBuffer, rvecBufferRef);
2105 /* Make the charge group index */
2106 if (cd->receiveInPlace)
2108 zone = (p == 0 ? 0 : nzone - 1);
2109 while (zone < nzone)
2111 for (int i = 0; i < ind->nrecv[zone]; i++)
2113 int globalAtomIndex = dd->globalAtomGroupIndices[pos_cg];
2114 fr->cginfo[pos_cg] = ddcginfo(cginfo_mb, globalAtomIndex);
2119 comm->zone_ncg1[nzone + zone] = ind->nrecv[zone];
2122 zone_cg_range[nzone + zone] = pos_cg;
2127 /* This part of the code is never executed with bBondComm. */
2128 merge_cg_buffers(nzone, cd, p, zone_cg_range, dd->globalAtomGroupIndices,
2129 integerBufferRef.data(), state->x, rvecBufferRef, fr->cginfo_mb,
2131 pos_cg += ind->nrecv[nzone];
2133 nat_tot += ind->nrecv[nzone + 1];
2135 if (!cd->receiveInPlace)
2137 /* Store the atom block for easy copying of communication buffers */
2138 make_cell2at_index(cd, nzone, zone_cg_range[nzone]);
2143 comm->atomRanges.setEnd(DDAtomRanges::Type::Zones, nat_tot);
2147 /* We don't need to update cginfo, since that was alrady done above.
2148 * So we pass NULL for the forcerec.
2150 dd_set_cginfo(dd->globalAtomGroupIndices, dd->ncg_home, dd->globalAtomGroupIndices.size(), nullptr);
2155 fprintf(debug, "Finished setting up DD communication, zones:");
2156 for (c = 0; c < zones->n; c++)
2158 fprintf(debug, " %d", zones->cg_range[c + 1] - zones->cg_range[c]);
2160 fprintf(debug, "\n");
2164 //! Set boundaries for the charge group range.
2165 static void set_cg_boundaries(gmx_domdec_zones_t* zones)
2167 for (auto& iZone : zones->iZones)
2169 iZone.iAtomRange = gmx::Range<int>(0, zones->cg_range[iZone.iZoneIndex + 1]);
2170 iZone.jAtomRange = gmx::Range<int>(zones->cg_range[iZone.jZoneRange.begin()],
2171 zones->cg_range[iZone.jZoneRange.end()]);
2175 /*! \brief Set zone dimensions for zones \p zone_start to \p zone_end-1
2177 * Also sets the atom density for the home zone when \p zone_start=0.
2178 * For this \p numMovedChargeGroupsInHomeZone needs to be passed to tell
2179 * how many charge groups will move but are still part of the current range.
2180 * \todo When converting domdec to use proper classes, all these variables
2181 * should be private and a method should return the correct count
2182 * depending on an internal state.
2184 * \param[in,out] dd The domain decomposition struct
2185 * \param[in] box The box
2186 * \param[in] ddbox The domain decomposition box struct
2187 * \param[in] zone_start The start of the zone range to set sizes for
2188 * \param[in] zone_end The end of the zone range to set sizes for
2189 * \param[in] numMovedChargeGroupsInHomeZone The number of charge groups in the home zone that should moved but are still present in dd->comm->zones.cg_range
2191 static void set_zones_size(gmx_domdec_t* dd,
2193 const gmx_ddbox_t* ddbox,
2196 int numMovedChargeGroupsInHomeZone)
2198 gmx_domdec_comm_t* comm;
2199 gmx_domdec_zones_t* zones;
2208 zones = &comm->zones;
2210 /* Do we need to determine extra distances for multi-body bondeds? */
2211 bDistMB = (comm->systemInfo.haveInterDomainMultiBodyBondeds && isDlbOn(dd->comm) && dd->ndim > 1);
2213 for (z = zone_start; z < zone_end; z++)
2215 /* Copy cell limits to zone limits.
2216 * Valid for non-DD dims and non-shifted dims.
2218 copy_rvec(comm->cell_x0, zones->size[z].x0);
2219 copy_rvec(comm->cell_x1, zones->size[z].x1);
2222 for (d = 0; d < dd->ndim; d++)
2226 for (z = 0; z < zones->n; z++)
2228 /* With a staggered grid we have different sizes
2229 * for non-shifted dimensions.
2231 if (isDlbOn(dd->comm) && zones->shift[z][dim] == 0)
2235 zones->size[z].x0[dim] = comm->zone_d1[zones->shift[z][dd->dim[d - 1]]].min0;
2236 zones->size[z].x1[dim] = comm->zone_d1[zones->shift[z][dd->dim[d - 1]]].max1;
2240 zones->size[z].x0[dim] =
2241 comm->zone_d2[zones->shift[z][dd->dim[d - 2]]][zones->shift[z][dd->dim[d - 1]]]
2243 zones->size[z].x1[dim] =
2244 comm->zone_d2[zones->shift[z][dd->dim[d - 2]]][zones->shift[z][dd->dim[d - 1]]]
2250 rcs = comm->systemInfo.cutoff;
2251 rcmbs = comm->cutoff_mbody;
2252 if (ddbox->tric_dir[dim])
2254 rcs /= ddbox->skew_fac[dim];
2255 rcmbs /= ddbox->skew_fac[dim];
2258 /* Set the lower limit for the shifted zone dimensions */
2259 for (z = zone_start; z < zone_end; z++)
2261 if (zones->shift[z][dim] > 0)
2264 if (!isDlbOn(dd->comm) || d == 0)
2266 zones->size[z].x0[dim] = comm->cell_x1[dim];
2267 zones->size[z].x1[dim] = comm->cell_x1[dim] + rcs;
2271 /* Here we take the lower limit of the zone from
2272 * the lowest domain of the zone below.
2276 zones->size[z].x0[dim] = comm->zone_d1[zones->shift[z][dd->dim[d - 1]]].min1;
2282 zones->size[z].x0[dim] = zones->size[zone_perm[2][z - 4]].x0[dim];
2286 zones->size[z].x0[dim] =
2287 comm->zone_d2[zones->shift[z][dd->dim[d - 2]]][zones->shift[z][dd->dim[d - 1]]]
2291 /* A temporary limit, is updated below */
2292 zones->size[z].x1[dim] = zones->size[z].x0[dim];
2296 for (size_t zi = 0; zi < zones->iZones.size(); zi++)
2298 if (zones->shift[zi][dim] == 0)
2300 /* This takes the whole zone into account.
2301 * With multiple pulses this will lead
2302 * to a larger zone then strictly necessary.
2304 zones->size[z].x1[dim] = std::max(zones->size[z].x1[dim],
2305 zones->size[zi].x1[dim] + rcmbs);
2313 /* Loop over the i-zones to set the upper limit of each
2316 for (const auto& iZone : zones->iZones)
2318 const int zi = iZone.iZoneIndex;
2319 if (zones->shift[zi][dim] == 0)
2321 /* We should only use zones up to zone_end */
2322 const auto& jZoneRangeFull = iZone.jZoneRange;
2323 if (zone_end <= *jZoneRangeFull.begin())
2327 const gmx::Range<int> jZoneRange(*jZoneRangeFull.begin(),
2328 std::min(*jZoneRangeFull.end(), zone_end));
2329 for (int jZone : jZoneRange)
2331 if (zones->shift[jZone][dim] > 0)
2333 zones->size[jZone].x1[dim] =
2334 std::max(zones->size[jZone].x1[dim], zones->size[zi].x1[dim] + rcs);
2341 for (z = zone_start; z < zone_end; z++)
2343 /* Initialization only required to keep the compiler happy */
2344 rvec corner_min = { 0, 0, 0 }, corner_max = { 0, 0, 0 }, corner;
2347 /* To determine the bounding box for a zone we need to find
2348 * the extreme corners of 4, 2 or 1 corners.
2350 nc = 1 << (ddbox->nboundeddim - 1);
2352 for (c = 0; c < nc; c++)
2354 /* Set up a zone corner at x=0, ignoring trilinic couplings */
2358 corner[YY] = zones->size[z].x0[YY];
2362 corner[YY] = zones->size[z].x1[YY];
2366 corner[ZZ] = zones->size[z].x0[ZZ];
2370 corner[ZZ] = zones->size[z].x1[ZZ];
2372 if (dd->ndim == 1 && dd->dim[0] < ZZ && ZZ < dd->unitCellInfo.npbcdim
2373 && box[ZZ][1 - dd->dim[0]] != 0)
2375 /* With 1D domain decomposition the cg's are not in
2376 * the triclinic box, but triclinic x-y and rectangular y/x-z.
2377 * Shift the corner of the z-vector back to along the box
2378 * vector of dimension d, so it will later end up at 0 along d.
2379 * This can affect the location of this corner along dd->dim[0]
2380 * through the matrix operation below if box[d][dd->dim[0]]!=0.
2382 int d = 1 - dd->dim[0];
2384 corner[d] -= corner[ZZ] * box[ZZ][d] / box[ZZ][ZZ];
2386 /* Apply the triclinic couplings */
2387 for (i = YY; i < ddbox->npbcdim && i < DIM; i++)
2389 for (j = XX; j < i; j++)
2391 corner[j] += corner[i] * box[i][j] / box[i][i];
2396 copy_rvec(corner, corner_min);
2397 copy_rvec(corner, corner_max);
2401 for (i = 0; i < DIM; i++)
2403 corner_min[i] = std::min(corner_min[i], corner[i]);
2404 corner_max[i] = std::max(corner_max[i], corner[i]);
2408 /* Copy the extreme cornes without offset along x */
2409 for (i = 0; i < DIM; i++)
2411 zones->size[z].bb_x0[i] = corner_min[i];
2412 zones->size[z].bb_x1[i] = corner_max[i];
2414 /* Add the offset along x */
2415 zones->size[z].bb_x0[XX] += zones->size[z].x0[XX];
2416 zones->size[z].bb_x1[XX] += zones->size[z].x1[XX];
2419 if (zone_start == 0)
2422 for (dim = 0; dim < DIM; dim++)
2424 vol *= zones->size[0].x1[dim] - zones->size[0].x0[dim];
2427 (zones->cg_range[1] - zones->cg_range[0] - numMovedChargeGroupsInHomeZone) / vol;
2432 for (z = zone_start; z < zone_end; z++)
2434 fprintf(debug, "zone %d %6.3f - %6.3f %6.3f - %6.3f %6.3f - %6.3f\n", z,
2435 zones->size[z].x0[XX], zones->size[z].x1[XX], zones->size[z].x0[YY],
2436 zones->size[z].x1[YY], zones->size[z].x0[ZZ], zones->size[z].x1[ZZ]);
2437 fprintf(debug, "zone %d bb %6.3f - %6.3f %6.3f - %6.3f %6.3f - %6.3f\n", z,
2438 zones->size[z].bb_x0[XX], zones->size[z].bb_x1[XX], zones->size[z].bb_x0[YY],
2439 zones->size[z].bb_x1[YY], zones->size[z].bb_x0[ZZ], zones->size[z].bb_x1[ZZ]);
2444 /*! \brief Order data in \p dataToSort according to \p sort
2446 * Note: both buffers should have at least \p sort.size() elements.
2448 template<typename T>
2449 static void orderVector(gmx::ArrayRef<const gmx_cgsort_t> sort,
2450 gmx::ArrayRef<T> dataToSort,
2451 gmx::ArrayRef<T> sortBuffer)
2453 GMX_ASSERT(dataToSort.size() >= sort.size(), "The vector needs to be sufficiently large");
2454 GMX_ASSERT(sortBuffer.size() >= sort.size(),
2455 "The sorting buffer needs to be sufficiently large");
2457 /* Order the data into the temporary buffer */
2459 for (const gmx_cgsort_t& entry : sort)
2461 sortBuffer[i++] = dataToSort[entry.ind];
2464 /* Copy back to the original array */
2465 std::copy(sortBuffer.begin(), sortBuffer.begin() + sort.size(), dataToSort.begin());
2468 /*! \brief Order data in \p dataToSort according to \p sort
2470 * Note: \p vectorToSort should have at least \p sort.size() elements,
2471 * \p workVector is resized when it is too small.
2473 template<typename T>
2474 static void orderVector(gmx::ArrayRef<const gmx_cgsort_t> sort,
2475 gmx::ArrayRef<T> vectorToSort,
2476 std::vector<T>* workVector)
2478 if (gmx::index(workVector->size()) < sort.ssize())
2480 workVector->resize(sort.size());
2482 orderVector<T>(sort, vectorToSort, *workVector);
2485 //! Returns the sorting order for atoms based on the nbnxn grid order in sort
2486 static void dd_sort_order_nbnxn(const t_forcerec* fr, std::vector<gmx_cgsort_t>* sort)
2488 gmx::ArrayRef<const int> atomOrder = fr->nbv->getLocalAtomOrder();
2490 /* Using push_back() instead of this resize results in much slower code */
2491 sort->resize(atomOrder.size());
2492 gmx::ArrayRef<gmx_cgsort_t> buffer = *sort;
2493 size_t numSorted = 0;
2494 for (int i : atomOrder)
2498 /* The values of nsc and ind_gl are not used in this case */
2499 buffer[numSorted++].ind = i;
2502 sort->resize(numSorted);
2505 //! Returns the sorting state for DD.
2506 static void dd_sort_state(gmx_domdec_t* dd, t_forcerec* fr, t_state* state)
2508 gmx_domdec_sort_t* sort = dd->comm->sort.get();
2510 dd_sort_order_nbnxn(fr, &sort->sorted);
2512 /* We alloc with the old size, since cgindex is still old */
2513 DDBufferAccess<gmx::RVec> rvecBuffer(dd->comm->rvecBuffer, dd->ncg_home);
2515 /* Set the new home atom/charge group count */
2516 dd->ncg_home = sort->sorted.size();
2519 fprintf(debug, "Set the new home atom count to %d\n", dd->ncg_home);
2522 /* Reorder the state */
2523 gmx::ArrayRef<const gmx_cgsort_t> cgsort = sort->sorted;
2524 GMX_RELEASE_ASSERT(cgsort.ssize() == dd->ncg_home, "We should sort all the home atom groups");
2526 if (state->flags & (1 << estX))
2528 orderVector(cgsort, makeArrayRef(state->x), rvecBuffer.buffer);
2530 if (state->flags & (1 << estV))
2532 orderVector(cgsort, makeArrayRef(state->v), rvecBuffer.buffer);
2534 if (state->flags & (1 << estCGP))
2536 orderVector(cgsort, makeArrayRef(state->cg_p), rvecBuffer.buffer);
2539 /* Reorder the global cg index */
2540 orderVector<int>(cgsort, dd->globalAtomGroupIndices, &sort->intBuffer);
2541 /* Reorder the cginfo */
2542 orderVector<int>(cgsort, fr->cginfo, &sort->intBuffer);
2543 /* Set the home atom number */
2544 dd->comm->atomRanges.setEnd(DDAtomRanges::Type::Home, dd->ncg_home);
2546 /* The atoms are now exactly in grid order, update the grid order */
2547 fr->nbv->setLocalAtomOrder();
2550 //! Accumulates load statistics.
2551 static void add_dd_statistics(gmx_domdec_t* dd)
2553 gmx_domdec_comm_t* comm = dd->comm;
2555 for (int i = 0; i < static_cast<int>(DDAtomRanges::Type::Number); i++)
2557 auto range = static_cast<DDAtomRanges::Type>(i);
2558 comm->sum_nat[i] += comm->atomRanges.end(range) - comm->atomRanges.start(range);
2563 void reset_dd_statistics_counters(gmx_domdec_t* dd)
2565 gmx_domdec_comm_t* comm = dd->comm;
2567 /* Reset all the statistics and counters for total run counting */
2568 for (int i = 0; i < static_cast<int>(DDAtomRanges::Type::Number); i++)
2570 comm->sum_nat[i] = 0;
2574 comm->load_step = 0;
2577 clear_ivec(comm->load_lim);
2582 void print_dd_statistics(const t_commrec* cr, const t_inputrec* ir, FILE* fplog)
2584 gmx_domdec_comm_t* comm = cr->dd->comm;
2586 const int numRanges = static_cast<int>(DDAtomRanges::Type::Number);
2587 gmx_sumd(numRanges, comm->sum_nat, cr);
2589 if (fplog == nullptr)
2594 fprintf(fplog, "\n D O M A I N D E C O M P O S I T I O N S T A T I S T I C S\n\n");
2596 for (int i = static_cast<int>(DDAtomRanges::Type::Zones); i < numRanges; i++)
2598 auto range = static_cast<DDAtomRanges::Type>(i);
2599 double av = comm->sum_nat[i] / comm->ndecomp;
2602 case DDAtomRanges::Type::Zones:
2603 fprintf(fplog, " av. #atoms communicated per step for force: %d x %.1f\n", 2, av);
2605 case DDAtomRanges::Type::Vsites:
2606 if (cr->dd->vsite_comm)
2608 fprintf(fplog, " av. #atoms communicated per step for vsites: %d x %.1f\n",
2609 (EEL_PME(ir->coulombtype) || ir->coulombtype == eelEWALD) ? 3 : 2, av);
2612 case DDAtomRanges::Type::Constraints:
2613 if (cr->dd->constraint_comm)
2615 fprintf(fplog, " av. #atoms communicated per step for LINCS: %d x %.1f\n",
2616 1 + ir->nLincsIter, av);
2619 default: gmx_incons(" Unknown type for DD statistics");
2622 fprintf(fplog, "\n");
2624 if (comm->ddSettings.recordLoad && EI_DYNAMICS(ir->eI))
2626 print_dd_load_av(fplog, cr->dd);
2630 //!\brief TODO Remove fplog when group scheme and charge groups are gone
2631 void dd_partition_system(FILE* fplog,
2632 const gmx::MDLogger& mdlog,
2634 const t_commrec* cr,
2635 gmx_bool bMasterState,
2637 t_state* state_global,
2638 const gmx_mtop_t& top_global,
2639 const t_inputrec* ir,
2640 gmx::ImdSession* imdSession,
2642 t_state* state_local,
2643 PaddedHostVector<gmx::RVec>* f,
2644 gmx::MDAtoms* mdAtoms,
2645 gmx_localtop_t* top_local,
2648 gmx::Constraints* constr,
2650 gmx_wallcycle* wcycle,
2654 gmx_domdec_comm_t* comm;
2655 gmx_ddbox_t ddbox = { 0 };
2656 int64_t step_pcoupl;
2657 rvec cell_ns_x0, cell_ns_x1;
2658 int ncgindex_set, ncg_moved, nat_f_novirsum;
2659 gmx_bool bBoxChanged, bNStGlobalComm, bDoDLB, bCheckWhetherToTurnDlbOn, bLogLoad;
2665 wallcycle_start(wcycle, ewcDOMDEC);
2670 // TODO if the update code becomes accessible here, use
2671 // upd->deform for this logic.
2672 bBoxChanged = (bMasterState || inputrecDeform(ir));
2673 if (ir->epc != epcNO)
2675 /* With nstpcouple > 1 pressure coupling happens.
2676 * one step after calculating the pressure.
2677 * Box scaling happens at the end of the MD step,
2678 * after the DD partitioning.
2679 * We therefore have to do DLB in the first partitioning
2680 * after an MD step where P-coupling occurred.
2681 * We need to determine the last step in which p-coupling occurred.
2682 * MRS -- need to validate this for vv?
2684 int n = ir->nstpcouple;
2687 step_pcoupl = step - 1;
2691 step_pcoupl = ((step - 1) / n) * n + 1;
2693 if (step_pcoupl >= comm->partition_step)
2699 bNStGlobalComm = (step % nstglobalcomm == 0);
2707 /* Should we do dynamic load balacing this step?
2708 * Since it requires (possibly expensive) global communication,
2709 * we might want to do DLB less frequently.
2711 if (bBoxChanged || ir->epc != epcNO)
2713 bDoDLB = bBoxChanged;
2717 bDoDLB = bNStGlobalComm;
2721 /* Check if we have recorded loads on the nodes */
2722 if (comm->ddSettings.recordLoad && dd_load_count(comm) > 0)
2724 bCheckWhetherToTurnDlbOn = dd_dlb_get_should_check_whether_to_turn_dlb_on(dd);
2726 /* Print load every nstlog, first and last step to the log file */
2727 bLogLoad = ((ir->nstlog > 0 && step % ir->nstlog == 0) || comm->n_load_collect == 0
2728 || (ir->nsteps >= 0 && (step + ir->nstlist > ir->init_step + ir->nsteps)));
2730 /* Avoid extra communication due to verbose screen output
2731 * when nstglobalcomm is set.
2733 if (bDoDLB || bLogLoad || bCheckWhetherToTurnDlbOn
2734 || (bVerbose && (ir->nstlist == 0 || nstglobalcomm <= ir->nstlist)))
2736 get_load_distribution(dd, wcycle);
2741 GMX_LOG(mdlog.info).asParagraph().appendText(dd_print_load(dd, step - 1));
2745 dd_print_load_verbose(dd);
2748 comm->n_load_collect++;
2754 /* Add the measured cycles to the running average */
2755 const float averageFactor = 0.1F;
2756 comm->cyclesPerStepDlbExpAverage =
2757 (1 - averageFactor) * comm->cyclesPerStepDlbExpAverage
2758 + averageFactor * comm->cycl[ddCyclStep] / comm->cycl_n[ddCyclStep];
2760 if (comm->dlbState == DlbState::onCanTurnOff
2761 && dd->comm->n_load_have % c_checkTurnDlbOffInterval == c_checkTurnDlbOffInterval - 1)
2763 gmx_bool turnOffDlb;
2766 /* If the running averaged cycles with DLB are more
2767 * than before we turned on DLB, turn off DLB.
2768 * We will again run and check the cycles without DLB
2769 * and we can then decide if to turn off DLB forever.
2771 turnOffDlb = (comm->cyclesPerStepDlbExpAverage > comm->cyclesPerStepBeforeDLB);
2773 dd_bcast(dd, sizeof(turnOffDlb), &turnOffDlb);
2776 /* To turn off DLB, we need to redistribute the atoms */
2777 dd_collect_state(dd, state_local, state_global);
2778 bMasterState = TRUE;
2779 turn_off_dlb(mdlog, dd, step);
2783 else if (bCheckWhetherToTurnDlbOn)
2785 gmx_bool turnOffDlbForever = FALSE;
2786 gmx_bool turnOnDlb = FALSE;
2788 /* Since the timings are node dependent, the master decides */
2791 /* If we recently turned off DLB, we want to check if
2792 * performance is better without DLB. We want to do this
2793 * ASAP to minimize the chance that external factors
2794 * slowed down the DLB step are gone here and we
2795 * incorrectly conclude that DLB was causing the slowdown.
2796 * So we measure one nstlist block, no running average.
2798 if (comm->haveTurnedOffDlb
2799 && comm->cycl[ddCyclStep] / comm->cycl_n[ddCyclStep] < comm->cyclesPerStepDlbExpAverage)
2801 /* After turning off DLB we ran nstlist steps in fewer
2802 * cycles than with DLB. This likely means that DLB
2803 * in not benefical, but this could be due to a one
2804 * time unlucky fluctuation, so we require two such
2805 * observations in close succession to turn off DLB
2808 if (comm->dlbSlowerPartitioningCount > 0
2809 && dd->ddp_count < comm->dlbSlowerPartitioningCount + 10 * c_checkTurnDlbOnInterval)
2811 turnOffDlbForever = TRUE;
2813 comm->haveTurnedOffDlb = false;
2814 /* Register when we last measured DLB slowdown */
2815 comm->dlbSlowerPartitioningCount = dd->ddp_count;
2819 /* Here we check if the max PME rank load is more than 0.98
2820 * the max PP force load. If so, PP DLB will not help,
2821 * since we are (almost) limited by PME. Furthermore,
2822 * DLB will cause a significant extra x/f redistribution
2823 * cost on the PME ranks, which will then surely result
2824 * in lower total performance.
2826 if (comm->ddRankSetup.usePmeOnlyRanks && dd_pme_f_ratio(dd) > 1 - DD_PERF_LOSS_DLB_ON)
2832 turnOnDlb = (dd_force_imb_perf_loss(dd) >= DD_PERF_LOSS_DLB_ON);
2838 gmx_bool turnOffDlbForever;
2840 } bools{ turnOffDlbForever, turnOnDlb };
2841 dd_bcast(dd, sizeof(bools), &bools);
2842 if (bools.turnOffDlbForever)
2844 turn_off_dlb_forever(mdlog, dd, step);
2846 else if (bools.turnOnDlb)
2848 turn_on_dlb(mdlog, dd, step);
2853 comm->n_load_have++;
2859 /* Clear the old state */
2860 clearDDStateIndices(dd, false);
2863 auto xGlobal = positionsFromStatePointer(state_global);
2865 set_ddbox(*dd, true, DDMASTER(dd) ? state_global->box : nullptr, true, xGlobal, &ddbox);
2867 distributeState(mdlog, dd, top_global, state_global, ddbox, state_local, f);
2869 /* Ensure that we have space for the new distribution */
2870 dd_check_alloc_ncg(fr, state_local, f, dd->ncg_home);
2872 inc_nrnb(nrnb, eNR_CGCM, comm->atomRanges.numHomeAtoms());
2874 dd_set_cginfo(dd->globalAtomGroupIndices, 0, dd->ncg_home, fr);
2876 else if (state_local->ddp_count != dd->ddp_count)
2878 if (state_local->ddp_count > dd->ddp_count)
2881 "Internal inconsistency state_local->ddp_count (%d) > dd->ddp_count (%" PRId64
2883 state_local->ddp_count, dd->ddp_count);
2886 if (state_local->ddp_count_cg_gl != state_local->ddp_count)
2889 "Internal inconsistency state_local->ddp_count_cg_gl (%d) != "
2890 "state_local->ddp_count (%d)",
2891 state_local->ddp_count_cg_gl, state_local->ddp_count);
2894 /* Clear the old state */
2895 clearDDStateIndices(dd, false);
2897 /* Restore the atom group indices from state_local */
2898 restoreAtomGroups(dd, state_local);
2899 make_dd_indices(dd, 0);
2900 ncgindex_set = dd->ncg_home;
2902 inc_nrnb(nrnb, eNR_CGCM, comm->atomRanges.numHomeAtoms());
2904 dd_set_cginfo(dd->globalAtomGroupIndices, 0, dd->ncg_home, fr);
2906 set_ddbox(*dd, bMasterState, state_local->box, true, state_local->x, &ddbox);
2908 bRedist = isDlbOn(comm);
2912 /* We have the full state, only redistribute the cgs */
2914 /* Clear the non-home indices */
2915 clearDDStateIndices(dd, true);
2918 /* To avoid global communication, we do not recompute the extent
2919 * of the system for dims without pbc. Therefore we need to copy
2920 * the previously computed values when we do not communicate.
2922 if (!bNStGlobalComm)
2924 copy_rvec(comm->box0, ddbox.box0);
2925 copy_rvec(comm->box_size, ddbox.box_size);
2927 set_ddbox(*dd, bMasterState, state_local->box, bNStGlobalComm, state_local->x, &ddbox);
2932 /* Copy needed for dim's without pbc when avoiding communication */
2933 copy_rvec(ddbox.box0, comm->box0);
2934 copy_rvec(ddbox.box_size, comm->box_size);
2936 set_dd_cell_sizes(dd, &ddbox, dd->unitCellInfo.ddBoxIsDynamic, bMasterState, bDoDLB, step, wcycle);
2938 if (comm->ddSettings.nstDDDumpGrid > 0 && step % comm->ddSettings.nstDDDumpGrid == 0)
2940 write_dd_grid_pdb("dd_grid", step, dd, state_local->box, &ddbox);
2943 if (comm->systemInfo.useUpdateGroups)
2945 comm->updateGroupsCog->addCogs(
2946 gmx::arrayRefFromArray(dd->globalAtomGroupIndices.data(), dd->ncg_home), state_local->x);
2949 /* Check if we should sort the charge groups */
2950 const bool bSortCG = (bMasterState || bRedist);
2952 /* When repartitioning we mark atom groups that will move to neighboring
2953 * DD cells, but we do not move them right away for performance reasons.
2954 * Thus we need to keep track of how many charge groups will move for
2955 * obtaining correct local charge group / atom counts.
2960 wallcycle_sub_start(wcycle, ewcsDD_REDIST);
2962 ncgindex_set = dd->ncg_home;
2963 dd_redistribute_cg(fplog, step, dd, ddbox.tric_dir, state_local, f, fr, nrnb, &ncg_moved);
2965 GMX_RELEASE_ASSERT(bSortCG, "Sorting is required after redistribution");
2967 if (comm->systemInfo.useUpdateGroups)
2969 comm->updateGroupsCog->addCogs(
2970 gmx::arrayRefFromArray(dd->globalAtomGroupIndices.data(), dd->ncg_home),
2974 wallcycle_sub_stop(wcycle, ewcsDD_REDIST);
2977 // TODO: Integrate this code in the nbnxm module
2978 get_nsgrid_boundaries(ddbox.nboundeddim, state_local->box, dd, &ddbox, &comm->cell_x0,
2979 &comm->cell_x1, dd->ncg_home, as_rvec_array(state_local->x.data()),
2980 cell_ns_x0, cell_ns_x1, &grid_density);
2984 comm_dd_ns_cell_sizes(dd, &ddbox, cell_ns_x0, cell_ns_x1, step);
2989 wallcycle_sub_start(wcycle, ewcsDD_GRID);
2991 /* Sort the state on charge group position.
2992 * This enables exact restarts from this step.
2993 * It also improves performance by about 15% with larger numbers
2994 * of atoms per node.
2997 /* Fill the ns grid with the home cell,
2998 * so we can sort with the indices.
3000 set_zones_ncg_home(dd);
3002 set_zones_size(dd, state_local->box, &ddbox, 0, 1, ncg_moved);
3004 nbnxn_put_on_grid(fr->nbv.get(), state_local->box, 0, comm->zones.size[0].bb_x0,
3005 comm->zones.size[0].bb_x1, comm->updateGroupsCog.get(),
3006 { 0, dd->ncg_home }, comm->zones.dens_zone0, fr->cginfo, state_local->x,
3007 ncg_moved, bRedist ? comm->movedBuffer.data() : nullptr);
3011 fprintf(debug, "Step %s, sorting the %d home charge groups\n", gmx_step_str(step, sbuf),
3014 dd_sort_state(dd, fr, state_local);
3016 /* After sorting and compacting we set the correct size */
3017 dd_resize_state(state_local, f, comm->atomRanges.numHomeAtoms());
3019 /* Rebuild all the indices */
3023 wallcycle_sub_stop(wcycle, ewcsDD_GRID);
3027 /* With the group scheme the sorting array is part of the DD state,
3028 * but it just got out of sync, so mark as invalid by emptying it.
3030 if (ir->cutoff_scheme == ecutsGROUP)
3032 comm->sort->sorted.clear();
3036 if (comm->systemInfo.useUpdateGroups)
3038 /* The update groups cog's are invalid after sorting
3039 * and need to be cleared before the next partitioning anyhow.
3041 comm->updateGroupsCog->clear();
3044 wallcycle_sub_start(wcycle, ewcsDD_SETUPCOMM);
3046 /* Setup up the communication and communicate the coordinates */
3047 setup_dd_communication(dd, state_local->box, &ddbox, fr, state_local, f);
3049 /* Set the indices */
3050 make_dd_indices(dd, ncgindex_set);
3052 /* Set the charge group boundaries for neighbor searching */
3053 set_cg_boundaries(&comm->zones);
3055 if (fr->cutoff_scheme == ecutsVERLET)
3057 /* When bSortCG=true, we have already set the size for zone 0 */
3058 set_zones_size(dd, state_local->box, &ddbox, bSortCG ? 1 : 0, comm->zones.n, 0);
3061 wallcycle_sub_stop(wcycle, ewcsDD_SETUPCOMM);
3064 write_dd_pdb("dd_home",step,"dump",top_global,cr,
3065 -1,state_local->x.rvec_array(),state_local->box);
3068 wallcycle_sub_start(wcycle, ewcsDD_MAKETOP);
3070 /* Extract a local topology from the global topology */
3071 for (int i = 0; i < dd->ndim; i++)
3073 np[dd->dim[i]] = comm->cd[i].numPulses();
3075 dd_make_local_top(dd, &comm->zones, dd->unitCellInfo.npbcdim, state_local->box,
3076 comm->cellsize_min, np, fr, state_local->x.rvec_array(), top_global, top_local);
3078 wallcycle_sub_stop(wcycle, ewcsDD_MAKETOP);
3080 wallcycle_sub_start(wcycle, ewcsDD_MAKECONSTR);
3082 /* Set up the special atom communication */
3083 int n = comm->atomRanges.end(DDAtomRanges::Type::Zones);
3084 for (int i = static_cast<int>(DDAtomRanges::Type::Zones) + 1;
3085 i < static_cast<int>(DDAtomRanges::Type::Number); i++)
3087 auto range = static_cast<DDAtomRanges::Type>(i);
3090 case DDAtomRanges::Type::Vsites:
3091 if (vsite && vsite->numInterUpdategroupVsites)
3093 n = dd_make_local_vsites(dd, n, top_local->idef.il);
3096 case DDAtomRanges::Type::Constraints:
3097 if (dd->comm->systemInfo.haveSplitConstraints || dd->comm->systemInfo.haveSplitSettles)
3099 /* Only for inter-cg constraints we need special code */
3100 n = dd_make_local_constraints(dd, n, &top_global, fr->cginfo.data(), constr,
3101 ir->nProjOrder, top_local->idef.il);
3104 default: gmx_incons("Unknown special atom type setup");
3106 comm->atomRanges.setEnd(range, n);
3109 wallcycle_sub_stop(wcycle, ewcsDD_MAKECONSTR);
3111 wallcycle_sub_start(wcycle, ewcsDD_TOPOTHER);
3113 /* Make space for the extra coordinates for virtual site
3114 * or constraint communication.
3116 state_local->natoms = comm->atomRanges.numAtomsTotal();
3118 dd_resize_state(state_local, f, state_local->natoms);
3120 if (fr->haveDirectVirialContributions)
3122 if (vsite && vsite->numInterUpdategroupVsites)
3124 nat_f_novirsum = comm->atomRanges.end(DDAtomRanges::Type::Vsites);
3128 if (EEL_FULL(ir->coulombtype) && dd->haveExclusions)
3130 nat_f_novirsum = comm->atomRanges.end(DDAtomRanges::Type::Zones);
3134 nat_f_novirsum = comm->atomRanges.numHomeAtoms();
3143 /* Set the number of atoms required for the force calculation.
3144 * Forces need to be constrained when doing energy
3145 * minimization. For simple simulations we could avoid some
3146 * allocation, zeroing and copying, but this is probably not worth
3147 * the complications and checking.
3149 forcerec_set_ranges(fr, comm->atomRanges.end(DDAtomRanges::Type::Zones),
3150 comm->atomRanges.end(DDAtomRanges::Type::Constraints), nat_f_novirsum);
3152 /* Update atom data for mdatoms and several algorithms */
3153 mdAlgorithmsSetupAtomData(cr, ir, top_global, top_local, fr, nullptr, mdAtoms, constr, vsite, nullptr);
3155 auto mdatoms = mdAtoms->mdatoms();
3156 if (!thisRankHasDuty(cr, DUTY_PME))
3158 /* Send the charges and/or c6/sigmas to our PME only node */
3159 gmx_pme_send_parameters(cr, fr->ic, mdatoms->nChargePerturbed != 0,
3160 mdatoms->nTypePerturbed != 0, mdatoms->chargeA, mdatoms->chargeB,
3161 mdatoms->sqrt_c6A, mdatoms->sqrt_c6B, mdatoms->sigmaA,
3162 mdatoms->sigmaB, dd_pme_maxshift_x(dd), dd_pme_maxshift_y(dd));
3167 /* Update the local pull groups */
3168 dd_make_local_pull_groups(cr, pull_work);
3171 if (dd->atomSets != nullptr)
3173 /* Update the local atom sets */
3174 dd->atomSets->setIndicesInDomainDecomposition(*(dd->ga2la));
3177 /* Update the local atoms to be communicated via the IMD protocol if bIMD is TRUE. */
3178 imdSession->dd_make_local_IMD_atoms(dd);
3180 add_dd_statistics(dd);
3182 /* Make sure we only count the cycles for this DD partitioning */
3183 clear_dd_cycle_counts(dd);
3185 /* Because the order of the atoms might have changed since
3186 * the last vsite construction, we need to communicate the constructing
3187 * atom coordinates again (for spreading the forces this MD step).
3189 dd_move_x_vsites(dd, state_local->box, state_local->x.rvec_array());
3191 wallcycle_sub_stop(wcycle, ewcsDD_TOPOTHER);
3193 if (comm->ddSettings.nstDDDump > 0 && step % comm->ddSettings.nstDDDump == 0)
3195 dd_move_x(dd, state_local->box, state_local->x, nullWallcycle);
3196 write_dd_pdb("dd_dump", step, "dump", &top_global, cr, -1, state_local->x.rvec_array(),
3200 /* Store the partitioning step */
3201 comm->partition_step = step;
3203 /* Increase the DD partitioning counter */
3205 /* The state currently matches this DD partitioning count, store it */
3206 state_local->ddp_count = dd->ddp_count;
3209 /* The DD master node knows the complete cg distribution,
3210 * store the count so we can possibly skip the cg info communication.
3212 comm->master_cg_ddp_count = (bSortCG ? 0 : dd->ddp_count);
3215 if (comm->ddSettings.DD_debug > 0)
3217 /* Set the env var GMX_DD_DEBUG if you suspect corrupted indices */
3218 check_index_consistency(dd, top_global.natoms, "after partitioning");
3221 wallcycle_stop(wcycle, ewcDOMDEC);
3224 /*! \brief Check whether bonded interactions are missing, if appropriate */
3225 void checkNumberOfBondedInteractions(const gmx::MDLogger& mdlog,
3227 int totalNumberOfBondedInteractions,
3228 const gmx_mtop_t* top_global,
3229 const gmx_localtop_t* top_local,
3232 bool* shouldCheckNumberOfBondedInteractions)
3234 if (*shouldCheckNumberOfBondedInteractions)
3236 if (totalNumberOfBondedInteractions != cr->dd->nbonded_global)
3238 dd_print_missing_interactions(mdlog, cr, totalNumberOfBondedInteractions, top_global,
3239 top_local, x, box); // Does not return
3241 *shouldCheckNumberOfBondedInteractions = false;