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
|
#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdlib>
#include <cctk.h>
#include <cctk_Parameters.h>
#include "operator_prototypes.hh"
#include "typeprops.hh"
using namespace std;
namespace CarpetLib {
#define SRCIND3(i,j,k) \
index3 (srcioff + (i), srcjoff + (j), srckoff + (k), \
srciext, srcjext, srckext)
#define DSTIND3(i,j,k) \
index3 (dstioff + (i), dstjoff + (j), dstkoff + (k), \
dstiext, dstjext, dstkext)
template <typename T>
inline
T
min3 (T const & x, T const & y, T const & z)
{
return min (x, min (y, z));
}
template <typename T>
inline
T
max3 (T const & x, T const & y, T const & z)
{
return max (x, max (y, z));
}
template <typename T>
void
interpolate_eno_3d_3tl (T const * restrict const src1,
CCTK_REAL const t1,
T const * restrict const src2,
CCTK_REAL const t2,
T const * restrict const src3,
CCTK_REAL const t3,
ivect3 const & restrict srcext,
T * restrict const dst,
CCTK_REAL const t,
ivect3 const & restrict dstext,
ibbox3 const & restrict srcbbox,
ibbox3 const & restrict dstbbox,
ibbox3 const & restrict regbbox)
{
typedef typename typeprops<T>::real RT;
if (any (srcbbox.stride() != regbbox.stride() or
dstbbox.stride() != regbbox.stride()))
{
CCTK_WARN (0, "Internal error: strides disagree");
}
if (any (srcbbox.stride() != dstbbox.stride())) {
CCTK_WARN (0, "Internal error: strides disagree");
}
// This could be handled, but is likely to point to an error
// elsewhere
if (regbbox.empty()) {
CCTK_WARN (0, "Internal error: region extent is empty");
}
if (not regbbox.is_contained_in(srcbbox) or
not regbbox.is_contained_in(dstbbox))
{
CCTK_WARN (0, "Internal error: region extent is not contained in array extent");
}
if (any (srcext != srcbbox.shape() / srcbbox.stride() or
dstext != dstbbox.shape() / dstbbox.stride()))
{
CCTK_WARN (0, "Internal error: array sizes don't agree with bounding boxes");
}
ivect3 const regext = regbbox.shape() / regbbox.stride();
assert (all ((regbbox.lower() - srcbbox.lower()) % srcbbox.stride() == 0));
ivect3 const srcoff = (regbbox.lower() - srcbbox.lower()) / srcbbox.stride();
assert (all ((regbbox.lower() - dstbbox.lower()) % dstbbox.stride() == 0));
ivect3 const dstoff = (regbbox.lower() - dstbbox.lower()) / dstbbox.stride();
ptrdiff_t const srciext = srcext[0];
ptrdiff_t const srcjext = srcext[1];
ptrdiff_t const srckext = srcext[2];
ptrdiff_t const dstiext = dstext[0];
ptrdiff_t const dstjext = dstext[1];
ptrdiff_t const dstkext = dstext[2];
ptrdiff_t const regiext = regext[0];
ptrdiff_t const regjext = regext[1];
ptrdiff_t const regkext = regext[2];
ptrdiff_t const srcioff = srcoff[0];
ptrdiff_t const srcjoff = srcoff[1];
ptrdiff_t const srckoff = srcoff[2];
ptrdiff_t const dstioff = dstoff[0];
ptrdiff_t const dstjoff = dstoff[1];
ptrdiff_t const dstkoff = dstoff[2];
// Quadratic (second order) interpolation
RT const tmin = min3 (t1, t2, t3);
RT const tmax = max3 (t1, t2, t3);
RT const eps = 1.0e-10 * (tmax - tmin);
if (abs (t1 - t2) < eps or abs (t1 - t3) < eps or abs (t2 - t3) < eps) {
CCTK_WARN (0, "Internal error: arrays have same time");
}
if (t < min3 (t1, t2, t3) - eps or t > max3 (t1, t2, t3) + eps) {
CCTK_WARN (0, "Internal error: extrapolation in time");
}
// Calculate stencil coefficients for 3-point and 2-point
// interpolations
RT const s1fac3 = (t - t2) * (t - t3) / ((t1 - t2) * (t1 - t3));
RT const s2fac3 = (t - t1) * (t - t3) / ((t2 - t1) * (t2 - t3));
RT const s3fac3 = (t - t1) * (t - t2) / ((t3 - t1) * (t3 - t2));
RT const s1fac2_12 = (t - t2) / (t1 - t2);
RT const s2fac2_12 = (t - t1) / (t2 - t1);
RT const s2fac2_23 = (t - t3) / (t2 - t3);
RT const s3fac2_23 = (t - t2) / (t3 - t2);
// Choose which two time levels should be used for linear
// interpolation
bool const use_12 =
t >= min (t1, t2) - eps and t <= max (t1, t2) + eps;
bool const use_23 =
t >= min (t2, t3) - eps and t <= max (t2, t3) + eps;
assert (use_12 or use_23);
// TODO: Instead of use_12, calculate 3 coefficents that perform
// the desired 2-point interpolation, which would avoid the if
// statement in the loop, simplifying the code.
// Loop over region
#pragma omp parallel for
for (int k=0; k<regkext; ++k) {
for (int j=0; j<regjext; ++j) {
for (int i=0; i<regiext; ++i) {
T const s1 = src1 [SRCIND3(i, j, k)];
T const s2 = src2 [SRCIND3(i, j, k)];
T const s3 = src3 [SRCIND3(i, j, k)];
// 3-point interpolation
T d = s1fac3 * s1 + s2fac3 * s2 + s3fac3 * s3;
// If the 3-point interpolation leads to a new extremum,
// fall back to 2-point interpolation instead
if (d > max3 (s1, s2, s3) or d < min3 (s1, s2, s3)) {
if (use_12) {
d = s1fac2_12 * s1 + s2fac2_12 * s2;
} else {
d = s2fac2_23 * s2 + s3fac2_23 * s3;
}
}
dst [DSTIND3(i, j, k)] = d;
}
}
}
}
#ifdef HAVE_CCTK_COMPLEX8
template <>
void
interpolate_eno_3d_3tl (CCTK_COMPLEX8 const * restrict const src1,
CCTK_REAL const t1,
CCTK_COMPLEX8 const * restrict const src2,
CCTK_REAL const t2,
CCTK_COMPLEX8 const * restrict const src3,
CCTK_REAL const t3,
ivect3 const & restrict srcext,
CCTK_COMPLEX8 * restrict const dst,
CCTK_REAL const t,
ivect3 const & restrict dstext,
ibbox3 const & restrict srcbbox,
ibbox3 const & restrict dstbbox,
ibbox3 const & restrict regbbox)
{
CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
}
#endif
#ifdef HAVE_CCTK_COMPLEX16
template <>
void
interpolate_eno_3d_3tl (CCTK_COMPLEX16 const * restrict const src1,
CCTK_REAL const t1,
CCTK_COMPLEX16 const * restrict const src2,
CCTK_REAL const t2,
CCTK_COMPLEX16 const * restrict const src3,
CCTK_REAL const t3,
ivect3 const & restrict srcext,
CCTK_COMPLEX16 * restrict const dst,
CCTK_REAL const t,
ivect3 const & restrict dstext,
ibbox3 const & restrict srcbbox,
ibbox3 const & restrict dstbbox,
ibbox3 const & restrict regbbox)
{
CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
}
#endif
#ifdef HAVE_CCTK_COMPLEX32
template <>
void
interpolate_eno_3d_3tl (CCTK_COMPLEX32 const * restrict const src1,
CCTK_REAL const t1,
CCTK_COMPLEX32 const * restrict const src2,
CCTK_REAL const t2,
CCTK_COMPLEX32 const * restrict const src3,
CCTK_REAL const t3,
ivect3 const & restrict srcext,
CCTK_COMPLEX32 * restrict const dst,
CCTK_REAL const t,
ivect3 const & restrict dstext,
ibbox3 const & restrict srcbbox,
ibbox3 const & restrict dstbbox,
ibbox3 const & restrict regbbox)
{
CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
}
#endif
#define INSTANTIATE(T) \
template \
void \
interpolate_eno_3d_3tl (T const * restrict const src1, \
CCTK_REAL const t1, \
T const * restrict const src2, \
CCTK_REAL const t2, \
T const * restrict const src3, \
CCTK_REAL const t3, \
ivect3 const & restrict srcext, \
T * restrict const dst, \
CCTK_REAL const t, \
ivect3 const & restrict dstext, \
ibbox3 const & restrict srcbbox, \
ibbox3 const & restrict dstbbox, \
ibbox3 const & restrict regbbox);
#define CARPET_NO_COMPLEX
#include "instantiate"
#undef CARPET_NO_COMPLEX
#undef INSTANTIATE
} // namespace CarpetLib
|
