cell.h 6.37 KB
Newer Older
1
/*******************************************************************************
2
 * This file is part of SWIFT.
3
 * Copyright (c) 2012 Pedro Gonnet (pedro.gonnet@durham.ac.uk)
4
5
6
7
 *                    Matthieu Schaller (matthieu.schaller@durham.ac.uk)
 *               2015 Peter W. Draper (p.w.draper@durham.ac.uk)
 *               2016 John A. Regan (john.a.regan@durham.ac.uk)
 *                    Tom Theuns (tom.theuns@durham.ac.uk)
8
 *
9
10
11
12
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
13
 *
14
15
16
17
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
18
 *
19
20
 * You should have received a copy of the GNU Lesser General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
21
 *
22
 ******************************************************************************/
23
24
#ifndef SWIFT_CELL_H
#define SWIFT_CELL_H
25

26
27
28
/* Config parameters. */
#include "../config.h"

29
/* Includes. */
30
31
32
#include <stddef.h>

/* Local includes. */
Pedro Gonnet's avatar
Pedro Gonnet committed
33
#include "lock.h"
34
#include "multipole.h"
35
#include "part.h"
36
#include "task.h"
37

38
/* Avoid cyclic inclusions */
39
struct space;
40

41
42
43
/* Max tag size set to 2^29 to take into account some MPI implementations
 * that use 2^31 as the upper bound on MPI tags and the fact that
 * cell_next_tag is multiplied by 2 when passed to an MPI function.
44
45
 * The maximum was lowered by a further factor of 2 to be on the safe side.*/
#define cell_max_tag (1 << 29)
46

47
48
#define cell_align 32

49
50
51
/* Global variables. */
extern int cell_next_tag;

52
53
54
55
56
57
58
59
60
61
/* Mini struct to link cells to tasks. Used as a linked list. */
struct link {

  /* The task pointer. */
  struct task *t;

  /* The next pointer. */
  struct link *next;
};

62
63
64
/* Packed cell. */
struct pcell {

65
  /* Stats on this cell's particles. */
66
67
  double h_max;
  int ti_end_min, ti_end_max;
68
69

  /* Number of particles in this cell. */
70
  int count, gcount;
Pedro Gonnet's avatar
Pedro Gonnet committed
71

72
73
  /* tag used for MPI communication. */
  int tag;
74

75
76
77
  /* Relative indices of the cell's progeny. */
  int progeny[8];
};
78

79
80
81
/* Structure to store the data of a single cell. */
struct cell {

82
83
84
85
  /* The cell location on the grid. */
  double loc[3];

  /* The cell dimensions. */
86
  double width[3];
87

88
  /* Max smoothing length in this cell. */
89
90
  double h_max;

91
  /* Minimum and maximum end of time step in this cell. */
92
  int ti_end_min, ti_end_max;
93

94
95
96
  /* Last time the cell's content was drifted forward in time. */
  int ti_old;

97
98
99
100
101
102
  /* Minimum dimension, i.e. smallest edge of this cell. */
  float dmin;

  /* Maximum slack allowed for particle movement. */
  float slack;

103
  /* Maximum particle movement in this cell since last construction. */
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
  float dx_max;

  /* The depth of this cell in the tree. */
  int depth, split, maxdepth;

  /* Nr of parts. */
  int count, gcount;

  /* Pointers to the particle data. */
  struct part *parts;

  /* Pointers to the extra particle data. */
  struct xpart *xparts;

  /* Pointers to the gravity particle data. */
  struct gpart *gparts;

  /* Pointers for the sorted indices. */
122
123
  struct entry *sort;
  unsigned int sorted;
124
125
126
127
128
129
130

  /* Pointers to the next level of cells. */
  struct cell *progeny[8];

  /* Parent cell. */
  struct cell *parent;

131
132
  /* Super cell, i.e. the highest-level supercell that has hydro interactions.
   */
133
  struct cell *super;
134

135
136
137
138
  /* Super cell, i.e. the highest-level supercell that has gravity interactions.
   */
  struct cell *gsuper;

139
  /* The task computing this cell's sorts. */
140
141
  struct task *sorts;
  int sortsize;
142
143

  /* The tasks computing this cell's density. */
144
145
  struct link *density, *gradient, *force, *grav;
  int nr_density, nr_gradient, nr_force, nr_grav;
146

Matthieu Schaller's avatar
Matthieu Schaller committed
147
  /* The hierarchical tasks. */
148
  struct task *extra_ghost, *ghost, *init, *kick;
149

150
#ifdef WITH_MPI
151

152
  /* Task receiving data. */
153
  struct task *recv_xv, *recv_rho, *recv_gradient, *recv_ti;
154

155
  /* Task send data. */
156
  struct link *send_xv, *send_rho, *send_gradient, *send_ti;
157

158
#endif
159
160
161
162

  /* Tasks for gravity tree. */
  struct task *grav_up, *grav_down;

163
164
165
  /* Task for external gravity */
  struct task *grav_external;

166
167
168
169
170
171
172
  /* Number of tasks that are associated with this cell. */
  int nr_tasks;

  /* Is the data of this cell being used in a sub-cell? */
  int hold, ghold;

  /* Spin lock for various uses. */
173
  swift_lock_type lock, glock;
174
175
176
177
178

  /* ID of the previous owner, e.g. runner. */
  int owner;

  /* Momentum of particles in cell. */
179
  double mom[3], ang_mom[3];
180

181
  /* Mass, potential, internal  and kinetic energy of particles in this cell. */
182
  double mass, e_pot, e_int, e_kin, entropy;
183
184

  /* Number of particles updated in this cell. */
185
  int updated, g_updated;
186
187
188
189

  /* Linking pointer for "memory management". */
  struct cell *next;

190
191
192
  /* This cell's multipole. */
  struct multipole multipole;

193
194
195
  /* ID of the node this cell lives on. */
  int nodeID;

196
197
#ifdef WITH_MPI

198
199
200
201
202
203
204
205
  /* Bit mask of the proxies this cell is registered with. */
  unsigned long long int sendto;

  /* Pointer to this cell's packed representation. */
  struct pcell *pcell;
  int pcell_size;
  int tag;

206
#endif
207

208
} __attribute__((aligned(cell_align)));
209

210
211
212
213
/* Convert cell location to ID. */
#define cell_getid(cdim, i, j, k) \
  ((int)(k) + (cdim)[2] * ((int)(j) + (cdim)[1] * (int)(i)))

214
/* Function prototypes. */
215
void cell_split(struct cell *c, ptrdiff_t parts_offset);
216
217
218
219
220
221
int cell_locktree(struct cell *c);
void cell_unlocktree(struct cell *c);
int cell_glocktree(struct cell *c);
void cell_gunlocktree(struct cell *c);
int cell_pack(struct cell *c, struct pcell *pc);
int cell_unpack(struct pcell *pc, struct cell *c, struct space *s);
222
223
int cell_pack_ti_ends(struct cell *c, int *ti_ends);
int cell_unpack_ti_ends(struct cell *c, int *ti_ends);
224
int cell_getsize(struct cell *c);
225
226
int cell_link_parts(struct cell *c, struct part *parts);
int cell_link_gparts(struct cell *c, struct gpart *gparts);
227
void cell_convert_hydro(struct cell *c, void *data);
228
void cell_clean_links(struct cell *c, void *data);
229
230
int cell_are_neighbours(const struct cell *restrict ci,
                        const struct cell *restrict cj);
231
void cell_check_multipole(struct cell *c, void *data);
232
void cell_clean(struct cell *c);
233
int cell_is_drift_needed(struct cell *c, int ti_current);
234
235

#endif /* SWIFT_CELL_H */