1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
|
/*@@
@file ReductionNorm2.c
@date Thu Apr 3 11:54:53 1997
@author Thomas Radke, Paul Walker
@desc
Defines the PUGH reduction operator to get the norm
of an arbitrary array which is defined as:
norm2 = $\sqrt{\Sigma (a_i * a_i) / np}$
@enddesc
@version $Id$
@@*/
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "pugh_reductions.h"
static const char *rcsid = "$Id$";
CCTK_FILEVERSION(CactusPUGH_PUGHReduce_ReductionNorm2_c)
/* local function prototypes */
static int ReductionNorm2 (const cGH *GH,
int proc,
int num_dims,
const int from[/* dim */],
const int to[/* dim */],
int iterator[/* dim */],
const int points_per_dim[/* dim */],
int num_points,
int have_local_points,
int num_inarrays,
const int intypes[/* num_inarrays */],
const void *const inarrays[/* num_inarrays */],
int num_outvals,
CCTK_REAL outvals[/*num_inarrays*num_outvals*/]);
/*@@
@routine PUGH_ReductionNorm2Arrays
@author Thomas Radke
@date 19 Aug 1999
@desc
Registered PUGH reduction routine for computing the "norm2"
of a set of arrays.
The arrays are described by their dimensions and variable type.
If the number of requested output values equals the number of
elements in an input array, global reduction is done element-wise.
Otherwise num_outvals must be 1, and global reduction is done on the
results of the local reductions.
Type casting of the result is provided by specifying the
requested output datatype. The intermediate reduction value
is always computed as a CCTK_REAL value internally.
@enddesc
@history
@endhistory
@var GH
@vdesc Pointer to CCTK grid hierarchy
@vtype const cGH *
@vio in
@endvar
@var proc
@vdesc processor that should receive the result of operation
(negative value means all processors receive the result)
@vtype int
@vio in
@endvar
@var num_dims
@vdesc number of dimensions of input arrays
@vtype int
@vio in
@endvar
@var dims
@vdesc dimensions of input arrays
@vtype const int *
@vio in
@endvar
@var num_arrays
@vdesc number of input arrays
@vtype int
@vio in
@endvar
@var inarrays
@vdesc field of input arrays
@vtype const void *const
@vio in
@endvar
@var intype
@vdesc (common) variable type of input arrays
@vtype int
@vio in
@endvar
@var num_outvals
@vdesc number of values per output array
@vtype int
@vio in
@endvar
@var outvals
@vdesc pointer to buffer holding the output values
@vtype void *
@vio in
@endvar
@var outtype
@vdesc (common) variable type of output arrays
@vtype int
@vio in
@endvar
@@*/
int PUGH_ReductionNorm2Arrays (const cGH *GH,
int proc,
int num_dims,
const int dims[/* num_dims */],
int num_inarrays,
const void *const inarrays[/* num_inarrays */],
int intype,
int num_outvals,
void *outvals /* [num_outvals] */,
int outtype)
{
return (PUGH_ReductionArrays (GH, proc, num_dims, dims,
intype, num_inarrays, inarrays,
outtype, num_outvals, outvals,
ReductionNorm2));
}
/*@@
@routine PUGH_ReductionNorm2GVs
@author Thomas Radke
@date 23 Apr 1999
@desc
PUGH reduction routine to be registered for calculating the norm2.
It just goes through the list of variables and calls the appropriate
grouptype reduction routine.
Global reduction is always done on the results of the local
reductions, so num_outvals must be 1.
@enddesc
@history
@endhistory
@var GH
@vdesc Pointer to CCTK grid hierarchy
@vtype const cGH *
@vio in
@endvar
@var proc
@vdesc processor that should receive the result of operation
(negative value means all processors receive the result)
@vtype int
@vio in
@endvar
@var nOutVars
@vdesc number of requested output elements
@vtype int
@vio in
@endvar
@var outtype
@vdesc type of return value
@vtype int
@vio in
@endvar
@var outvals
@vdesc array for the result values to be stored
@vtype void *
@vio in
@endvar
@var num_invars
@vdesc number of variables in the list
@vtype int
@vio in
@endvar
@var invars
@vdesc list of variables (given as their global indices)
@vtype const int *
@vio in
@endvar
@@*/
int PUGH_ReductionNorm2GVs (const cGH *GH,
int proc,
int num_outvals,
int outtype,
void *outvals /* [num_outvals] */,
int num_invars,
const int invars[/* num_invars */])
{
return (PUGH_ReductionGVs (GH, proc, num_invars, invars,
outtype, num_outvals, outvals,
ReductionNorm2));
}
/*****************************************************************************/
/* local functions */
/*****************************************************************************/
/*@@
@routine ReductionNorm2
@date Aug 19 1999
@author Thomas Radke
@desc Returns the "norm2" of a distributed array with
'num_points' elements. Global reduction is done element-wise
(num_outvals == 1) or on the results of the local reductions.
"norm2" is defined as $\sqrt{\Sigma (a_i * a_i) / np}$.
@enddesc
@@*/
static int ReductionNorm2 (const cGH *GH,
int proc,
int num_dims,
const int from[/* dim */],
const int to[/* dim */],
int iterator[/* dim */],
const int points_per_dim[/* dim */],
int num_points,
int have_local_points,
int num_inarrays,
const int intypes[/* num_inarrays */],
const void *const inarrays[/* num_inarrays */],
int num_outvals,
CCTK_REAL outvals[/*num_inarrays*num_outvals*/])
{
int i, total_outvals;
const pGH *pughGH;
#ifdef CCTK_MPI
CCTK_REAL *local_outvals;
#endif
/* macros to complete the ITERATE_ARRAY macro */
#define INITIAL_REDUCTION_VALUE(array) 0
#ifdef SQR
#undef SQR
#endif
#define SQR(x) ((x) * (x))
for (i = total_outvals = 0; i < num_inarrays; i++)
{
switch (intypes[i])
{
case CCTK_VARIABLE_BYTE:
#define REDUCTION_OPERATION(norm2, scalar) norm2 += SQR (scalar)
ITERATE_ARRAY (CCTK_BYTE, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_BYTE, outvals, num_outvals, total_outvals);
break;
case CCTK_VARIABLE_INT:
ITERATE_ARRAY (CCTK_INT, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_INT, outvals, num_outvals, total_outvals);
break;
#ifdef CCTK_INT1
case CCTK_VARIABLE_INT1:
ITERATE_ARRAY (CCTK_INT1, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_INT1, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_INT2
case CCTK_VARIABLE_INT2:
ITERATE_ARRAY (CCTK_INT2, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_INT2, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_INT4
case CCTK_VARIABLE_INT4:
ITERATE_ARRAY (CCTK_INT4, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_INT4, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_INT8
case CCTK_VARIABLE_INT8:
ITERATE_ARRAY (CCTK_INT8, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_INT8, outvals, num_outvals, total_outvals);
break;
#endif
case CCTK_VARIABLE_REAL:
ITERATE_ARRAY (CCTK_REAL, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL, outvals, num_outvals, total_outvals);
break;
#ifdef CCTK_REAL4
case CCTK_VARIABLE_REAL4:
ITERATE_ARRAY (CCTK_REAL4, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL4, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_REAL8
case CCTK_VARIABLE_REAL8:
ITERATE_ARRAY (CCTK_REAL8, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL8, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_REAL16
case CCTK_VARIABLE_REAL16:
ITERATE_ARRAY (CCTK_REAL16, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL16, outvals, num_outvals, total_outvals);
break;
#endif
case CCTK_VARIABLE_COMPLEX:
#undef REDUCTION_OPERATION
#define REDUCTION_OPERATION(norm2, scalar) \
norm2 += SQR (CCTK_CmplxReal(scalar)) + SQR (CCTK_CmplxImag(scalar))
ITERATE_ARRAY (CCTK_COMPLEX, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL, outvals, num_outvals, total_outvals);
break;
#ifdef CCTK_REAL4
ITERATE_ARRAY (CCTK_COMPLEX8, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL4, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_REAL8
ITERATE_ARRAY (CCTK_COMPLEX16, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL8, outvals, num_outvals, total_outvals);
break;
#endif
#ifdef CCTK_REAL16
ITERATE_ARRAY (CCTK_COMPLEX32, num_dims, inarrays[i],
from, to, iterator, points_per_dim,
CCTK_REAL16, outvals, num_outvals, total_outvals);
break;
#endif
default:
CCTK_WARN (1, "PUGH_ReductionNorm2: Unknown variable type");
return (-1);
}
}
pughGH = PUGH_pGH (GH);
#ifdef CCTK_MPI
/* do the global reduction from the processors' local reduction results */
if (pughGH->nprocs > 1)
{
local_outvals = malloc (total_outvals * sizeof (CCTK_REAL));
if (have_local_points)
{
/* outvals[] contains now the local sum */
memcpy (local_outvals, outvals, total_outvals * sizeof (CCTK_REAL));
}
else
{
/* initialize local values to zero */
memset (local_outvals, 0, total_outvals * sizeof (CCTK_REAL));
}
if (proc < 0)
{
CACTUS_MPI_ERROR (MPI_Allreduce (local_outvals, outvals, total_outvals,
PUGH_MPI_REAL, MPI_SUM, pughGH->PUGH_COMM_WORLD));
}
else
{
CACTUS_MPI_ERROR (MPI_Reduce (local_outvals, outvals, total_outvals,
PUGH_MPI_REAL, MPI_SUM, proc, pughGH->PUGH_COMM_WORLD));
}
free (local_outvals);
}
#endif
/* finally assign the return value */
if (proc < 0 || proc == pughGH->myproc)
{
for (i = 0; i < total_outvals; i++)
{
outvals[i] = sqrt (outvals[i] / num_points);
}
}
return (0);
}
|