1 // Copyright (c) 2017-2022, Lawrence Livermore National Security, LLC and other CEED contributors. 2 // All Rights Reserved. See the top-level LICENSE and NOTICE files for details. 3 // 4 // SPDX-License-Identifier: BSD-2-Clause 5 // 6 // This file is part of CEED: http://github.com/ceed 7 8 #include <ceed.h> 9 #include <ceed/backend.h> 10 #include <stdbool.h> 11 #include <stdlib.h> 12 #include <string.h> 13 14 #include "ceed-ref.h" 15 16 //------------------------------------------------------------------------------ 17 // Core ElemRestriction Apply Code 18 //------------------------------------------------------------------------------ 19 static inline int CeedElemRestrictionApplyStridedNoTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 20 CeedInt start, CeedInt stop, CeedInt num_elem, CeedInt elem_size, 21 CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 22 // No offsets provided, identity restriction 23 bool has_backend_strides; 24 25 CeedCallBackend(CeedElemRestrictionHasBackendStrides(r, &has_backend_strides)); 26 if (has_backend_strides) { 27 // CPU backend strides are {1, elem_size, elem_size*num_comp} 28 // This if branch is left separate to allow better inlining 29 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 30 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 31 CeedPragmaSIMD for (CeedInt n = 0; n < elem_size; n++) { 32 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 33 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 34 uu[n + k * elem_size + CeedIntMin(e + j, num_elem - 1) * elem_size * num_comp]; 35 } 36 } 37 } 38 } 39 } else { 40 // User provided strides 41 CeedInt strides[3]; 42 43 CeedCallBackend(CeedElemRestrictionGetStrides(r, &strides)); 44 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 45 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 46 CeedPragmaSIMD for (CeedInt n = 0; n < elem_size; n++) { 47 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 48 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 49 uu[n * strides[0] + k * strides[1] + CeedIntMin(e + j, num_elem - 1) * strides[2]]; 50 } 51 } 52 } 53 } 54 } 55 return CEED_ERROR_SUCCESS; 56 } 57 58 static inline int CeedElemRestrictionApplyStandardNoTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 59 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 60 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 61 // Default restriction with offsets 62 CeedElemRestriction_Ref *impl; 63 64 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 65 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 66 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 67 CeedPragmaSIMD for (CeedInt i = 0; i < elem_size * block_size; i++) { 68 vv[elem_size * (k * block_size + e * num_comp) + i - v_offset] = uu[impl->offsets[i + e * elem_size] + k * comp_stride]; 69 } 70 } 71 } 72 return CEED_ERROR_SUCCESS; 73 } 74 75 static inline int CeedElemRestrictionApplyOrientedNoTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 76 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 77 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 78 // Restriction with orientations 79 CeedElemRestriction_Ref *impl; 80 81 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 82 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 83 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 84 CeedPragmaSIMD for (CeedInt i = 0; i < elem_size * block_size; i++) { 85 vv[elem_size * (k * block_size + e * num_comp) + i - v_offset] = 86 uu[impl->offsets[i + e * elem_size] + k * comp_stride] * (impl->orients[i + e * elem_size] ? -1.0 : 1.0); 87 } 88 } 89 } 90 return CEED_ERROR_SUCCESS; 91 } 92 93 static inline int CeedElemRestrictionApplyCurlOrientedNoTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 94 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 95 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, 96 CeedScalar *vv) { 97 // Restriction with tridiagonal transformation 98 CeedElemRestriction_Ref *impl; 99 100 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 101 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 102 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 103 CeedInt n = 0; 104 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 105 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 106 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 107 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size] + 108 uu[impl->offsets[j + (n + 1) * block_size + e * elem_size] + k * comp_stride] * 109 impl->curl_orients[j + (3 * n + 2) * block_size + e * 3 * elem_size]; 110 } 111 for (n = 1; n < elem_size - 1; n++) { 112 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 113 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 114 uu[impl->offsets[j + (n - 1) * block_size + e * elem_size] + k * comp_stride] * 115 impl->curl_orients[j + (3 * n + 0) * block_size + e * 3 * elem_size] + 116 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 117 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size] + 118 uu[impl->offsets[j + (n + 1) * block_size + e * elem_size] + k * comp_stride] * 119 impl->curl_orients[j + (3 * n + 2) * block_size + e * 3 * elem_size]; 120 } 121 } 122 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 123 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 124 uu[impl->offsets[j + (n - 1) * block_size + e * elem_size] + k * comp_stride] * 125 impl->curl_orients[j + (3 * n + 0) * block_size + e * 3 * elem_size] + 126 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 127 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]; 128 } 129 } 130 } 131 return CEED_ERROR_SUCCESS; 132 } 133 134 static inline int CeedElemRestrictionApplyCurlOrientedUnsignedNoTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, 135 const CeedInt block_size, const CeedInt comp_stride, CeedInt start, 136 CeedInt stop, CeedInt num_elem, CeedInt elem_size, 137 CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 138 // Restriction with (unsigned) tridiagonal transformation 139 CeedElemRestriction_Ref *impl; 140 141 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 142 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 143 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 144 CeedInt n = 0; 145 146 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 147 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 148 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 149 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]) + 150 uu[impl->offsets[j + (n + 1) * block_size + e * elem_size] + k * comp_stride] * 151 abs(impl->curl_orients[j + (3 * n + 2) * block_size + e * 3 * elem_size]); 152 } 153 for (n = 1; n < elem_size - 1; n++) { 154 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 155 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 156 uu[impl->offsets[j + (n - 1) * block_size + e * elem_size] + k * comp_stride] * 157 abs(impl->curl_orients[j + (3 * n + 0) * block_size + e * 3 * elem_size]) + 158 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 159 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]) + 160 uu[impl->offsets[j + (n + 1) * block_size + e * elem_size] + k * comp_stride] * 161 abs(impl->curl_orients[j + (3 * n + 2) * block_size + e * 3 * elem_size]); 162 } 163 } 164 CeedPragmaSIMD for (CeedInt j = 0; j < block_size; j++) { 165 vv[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] = 166 uu[impl->offsets[j + (n - 1) * block_size + e * elem_size] + k * comp_stride] * 167 abs(impl->curl_orients[j + (3 * n + 0) * block_size + e * 3 * elem_size]) + 168 uu[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] * 169 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]); 170 } 171 } 172 } 173 return CEED_ERROR_SUCCESS; 174 } 175 176 static inline int CeedElemRestrictionApplyStridedTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 177 CeedInt start, CeedInt stop, CeedInt num_elem, CeedInt elem_size, 178 CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 179 // No offsets provided, identity restriction 180 bool has_backend_strides; 181 182 CeedCallBackend(CeedElemRestrictionHasBackendStrides(r, &has_backend_strides)); 183 if (has_backend_strides) { 184 // CPU backend strides are {1, elem_size, elem_size*num_comp} 185 // This if brach is left separate to allow better inlining 186 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 187 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 188 CeedPragmaSIMD for (CeedInt n = 0; n < elem_size; n++) { 189 CeedPragmaSIMD for (CeedInt j = 0; j < CeedIntMin(block_size, num_elem - e); j++) { 190 vv[n + k * elem_size + (e + j) * elem_size * num_comp] += uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset]; 191 } 192 } 193 } 194 } 195 } else { 196 // User provided strides 197 CeedInt strides[3]; 198 199 CeedCallBackend(CeedElemRestrictionGetStrides(r, &strides)); 200 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 201 CeedPragmaSIMD for (CeedInt k = 0; k < num_comp; k++) { 202 CeedPragmaSIMD for (CeedInt n = 0; n < elem_size; n++) { 203 CeedPragmaSIMD for (CeedInt j = 0; j < CeedIntMin(block_size, num_elem - e); j++) { 204 vv[n * strides[0] + k * strides[1] + (e + j) * strides[2]] += 205 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset]; 206 } 207 } 208 } 209 } 210 } 211 return CEED_ERROR_SUCCESS; 212 } 213 214 static inline int CeedElemRestrictionApplyStandardTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 215 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 216 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 217 // Default restriction with offsets 218 CeedElemRestriction_Ref *impl; 219 220 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 221 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 222 for (CeedInt k = 0; k < num_comp; k++) { 223 for (CeedInt i = 0; i < elem_size * block_size; i += block_size) { 224 // Iteration bound set to discard padding elements 225 for (CeedInt j = i; j < i + CeedIntMin(block_size, num_elem - e); j++) { 226 vv[impl->offsets[j + e * elem_size] + k * comp_stride] += uu[elem_size * (k * block_size + e * num_comp) + j - v_offset]; 227 } 228 } 229 } 230 } 231 return CEED_ERROR_SUCCESS; 232 } 233 234 static inline int CeedElemRestrictionApplyOrientedTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 235 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 236 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 237 // Restriction with orientations 238 CeedElemRestriction_Ref *impl; 239 240 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 241 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 242 for (CeedInt k = 0; k < num_comp; k++) { 243 for (CeedInt i = 0; i < elem_size * block_size; i += block_size) { 244 // Iteration bound set to discard padding elements 245 for (CeedInt j = i; j < i + CeedIntMin(block_size, num_elem - e); j++) { 246 vv[impl->offsets[j + e * elem_size] + k * comp_stride] += 247 uu[elem_size * (k * block_size + e * num_comp) + j - v_offset] * (impl->orients[j + e * elem_size] ? -1.0 : 1.0); 248 } 249 } 250 } 251 } 252 return CEED_ERROR_SUCCESS; 253 } 254 255 static inline int CeedElemRestrictionApplyCurlOrientedTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 256 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedInt num_elem, 257 CeedInt elem_size, CeedInt v_offset, const CeedScalar *uu, CeedScalar *vv) { 258 // Restriction with tridiagonal transformation 259 CeedElemRestriction_Ref *impl; 260 261 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 262 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 263 for (CeedInt k = 0; k < num_comp; k++) { 264 // Iteration bound set to discard padding elements 265 CeedInt block_end = CeedIntMin(block_size, num_elem - e), n = 0; 266 for (CeedInt j = 0; j < block_end; j++) { 267 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 268 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 269 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size] + 270 uu[e * elem_size * num_comp + (k * elem_size + n + 1) * block_size + j - v_offset] * 271 impl->curl_orients[j + (3 * n + 3) * block_size + e * 3 * elem_size]; 272 } 273 for (n = 1; n < elem_size - 1; n++) { 274 for (CeedInt j = 0; j < block_end; j++) { 275 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 276 uu[e * elem_size * num_comp + (k * elem_size + n - 1) * block_size + j - v_offset] * 277 impl->curl_orients[j + (3 * n - 1) * block_size + e * 3 * elem_size] + 278 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 279 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size] + 280 uu[e * elem_size * num_comp + (k * elem_size + n + 1) * block_size + j - v_offset] * 281 impl->curl_orients[j + (3 * n + 3) * block_size + e * 3 * elem_size]; 282 } 283 } 284 for (CeedInt j = 0; j < block_end; j++) { 285 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 286 uu[e * elem_size * num_comp + (k * elem_size + n - 1) * block_size + j - v_offset] * 287 impl->curl_orients[j + (3 * n - 1) * block_size + e * 3 * elem_size] + 288 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 289 impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]; 290 } 291 } 292 } 293 return CEED_ERROR_SUCCESS; 294 } 295 296 static inline int CeedElemRestrictionApplyCurlOrientedUnsignedTranspose_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, 297 const CeedInt block_size, const CeedInt comp_stride, CeedInt start, 298 CeedInt stop, CeedInt num_elem, CeedInt elem_size, CeedInt v_offset, 299 const CeedScalar *uu, CeedScalar *vv) { 300 // Restriction with (unsigned) tridiagonal transformation 301 CeedElemRestriction_Ref *impl; 302 303 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 304 for (CeedInt e = start * block_size; e < stop * block_size; e += block_size) { 305 for (CeedInt k = 0; k < num_comp; k++) { 306 // Iteration bound set to discard padding elements 307 CeedInt n = 0; 308 const CeedInt block_end = CeedIntMin(block_size, num_elem - e); 309 310 for (CeedInt j = 0; j < block_end; j++) { 311 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 312 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 313 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]) + 314 uu[e * elem_size * num_comp + (k * elem_size + n + 1) * block_size + j - v_offset] * 315 abs(impl->curl_orients[j + (3 * n + 3) * block_size + e * 3 * elem_size]); 316 } 317 for (n = 1; n < elem_size - 1; n++) { 318 for (CeedInt j = 0; j < block_end; j++) { 319 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 320 uu[e * elem_size * num_comp + (k * elem_size + n - 1) * block_size + j - v_offset] * 321 abs(impl->curl_orients[j + (3 * n - 1) * block_size + e * 3 * elem_size]) + 322 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 323 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]) + 324 uu[e * elem_size * num_comp + (k * elem_size + n + 1) * block_size + j - v_offset] * 325 abs(impl->curl_orients[j + (3 * n + 3) * block_size + e * 3 * elem_size]); 326 } 327 } 328 for (CeedInt j = 0; j < block_end; j++) { 329 vv[impl->offsets[j + n * block_size + e * elem_size] + k * comp_stride] += 330 uu[e * elem_size * num_comp + (k * elem_size + n - 1) * block_size + j - v_offset] * 331 abs(impl->curl_orients[j + (3 * n - 1) * block_size + e * 3 * elem_size]) + 332 uu[e * elem_size * num_comp + (k * elem_size + n) * block_size + j - v_offset] * 333 abs(impl->curl_orients[j + (3 * n + 1) * block_size + e * 3 * elem_size]); 334 } 335 } 336 } 337 return CEED_ERROR_SUCCESS; 338 } 339 340 static inline int CeedElemRestrictionApply_Ref_Core(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, 341 const CeedInt comp_stride, CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, 342 bool use_orients, CeedVector u, CeedVector v, CeedRequest *request) { 343 CeedInt num_elem, elem_size, v_offset; 344 CeedRestrictionType rstr_type; 345 const CeedScalar *uu; 346 CeedScalar *vv; 347 348 CeedCallBackend(CeedElemRestrictionGetNumElements(r, &num_elem)); 349 CeedCallBackend(CeedElemRestrictionGetElementSize(r, &elem_size)); 350 v_offset = start * block_size * elem_size * num_comp; 351 CeedCallBackend(CeedElemRestrictionGetType(r, &rstr_type)); 352 CeedCallBackend(CeedVectorGetArrayRead(u, CEED_MEM_HOST, &uu)); 353 354 if (t_mode == CEED_TRANSPOSE) { 355 // Sum into for transpose mode, E-vector to L-vector 356 CeedCallBackend(CeedVectorGetArray(v, CEED_MEM_HOST, &vv)); 357 } else { 358 // Overwrite for notranspose mode, L-vector to E-vector 359 CeedCallBackend(CeedVectorGetArrayWrite(v, CEED_MEM_HOST, &vv)); 360 } 361 if (t_mode == CEED_TRANSPOSE) { 362 // Restriction from E-vector to L-vector 363 // Performing v += r^T * u 364 // uu has shape [elem_size, num_comp, num_elem], row-major 365 // vv has shape [nnodes, num_comp] 366 // Sum into for transpose mode 367 switch (rstr_type) { 368 case CEED_RESTRICTION_STRIDED: 369 CeedCallBackend( 370 CeedElemRestrictionApplyStridedTranspose_Ref_Core(r, num_comp, block_size, start, stop, num_elem, elem_size, v_offset, uu, vv)); 371 break; 372 case CEED_RESTRICTION_STANDARD: 373 CeedCallBackend(CeedElemRestrictionApplyStandardTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 374 v_offset, uu, vv)); 375 break; 376 case CEED_RESTRICTION_ORIENTED: 377 if (use_signs) { 378 CeedCallBackend(CeedElemRestrictionApplyOrientedTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 379 v_offset, uu, vv)); 380 } else { 381 CeedCallBackend(CeedElemRestrictionApplyStandardTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 382 v_offset, uu, vv)); 383 } 384 break; 385 case CEED_RESTRICTION_CURL_ORIENTED: 386 if (use_signs && use_orients) { 387 CeedCallBackend(CeedElemRestrictionApplyCurlOrientedTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, 388 elem_size, v_offset, uu, vv)); 389 } else if (use_orients) { 390 CeedCallBackend(CeedElemRestrictionApplyCurlOrientedUnsignedTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, 391 elem_size, v_offset, uu, vv)); 392 } else { 393 CeedCallBackend(CeedElemRestrictionApplyStandardTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 394 v_offset, uu, vv)); 395 } 396 break; 397 } 398 } else { 399 // Restriction from L-vector to E-vector 400 // Perform: v = r * u 401 // vv has shape [elem_size, num_comp, num_elem], row-major 402 // uu has shape [nnodes, num_comp] 403 // Overwrite for notranspose mode 404 switch (rstr_type) { 405 case CEED_RESTRICTION_STRIDED: 406 CeedCallBackend( 407 CeedElemRestrictionApplyStridedNoTranspose_Ref_Core(r, num_comp, block_size, start, stop, num_elem, elem_size, v_offset, uu, vv)); 408 break; 409 case CEED_RESTRICTION_STANDARD: 410 CeedCallBackend(CeedElemRestrictionApplyStandardNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 411 v_offset, uu, vv)); 412 break; 413 case CEED_RESTRICTION_ORIENTED: 414 if (use_signs) { 415 CeedCallBackend(CeedElemRestrictionApplyOrientedNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 416 v_offset, uu, vv)); 417 } else { 418 CeedCallBackend(CeedElemRestrictionApplyStandardNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 419 v_offset, uu, vv)); 420 } 421 break; 422 case CEED_RESTRICTION_CURL_ORIENTED: 423 if (use_signs && use_orients) { 424 CeedCallBackend(CeedElemRestrictionApplyCurlOrientedNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, 425 elem_size, v_offset, uu, vv)); 426 } else if (use_orients) { 427 CeedCallBackend(CeedElemRestrictionApplyCurlOrientedUnsignedNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, 428 num_elem, elem_size, v_offset, uu, vv)); 429 } else { 430 CeedCallBackend(CeedElemRestrictionApplyStandardNoTranspose_Ref_Core(r, num_comp, block_size, comp_stride, start, stop, num_elem, elem_size, 431 v_offset, uu, vv)); 432 } 433 break; 434 } 435 } 436 CeedCallBackend(CeedVectorRestoreArrayRead(u, &uu)); 437 CeedCallBackend(CeedVectorRestoreArray(v, &vv)); 438 if (request != CEED_REQUEST_IMMEDIATE && request != CEED_REQUEST_ORDERED) *request = NULL; 439 return CEED_ERROR_SUCCESS; 440 } 441 442 //------------------------------------------------------------------------------ 443 // ElemRestriction Apply - Common Sizes 444 //------------------------------------------------------------------------------ 445 static int CeedElemRestrictionApply_Ref_110(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 446 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 447 CeedVector v, CeedRequest *request) { 448 return CeedElemRestrictionApply_Ref_Core(r, 1, 1, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 449 } 450 451 static int CeedElemRestrictionApply_Ref_111(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 452 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 453 CeedVector v, CeedRequest *request) { 454 return CeedElemRestrictionApply_Ref_Core(r, 1, 1, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 455 } 456 457 static int CeedElemRestrictionApply_Ref_180(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 458 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 459 CeedVector v, CeedRequest *request) { 460 return CeedElemRestrictionApply_Ref_Core(r, 1, 8, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 461 } 462 463 static int CeedElemRestrictionApply_Ref_181(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 464 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 465 CeedVector v, CeedRequest *request) { 466 return CeedElemRestrictionApply_Ref_Core(r, 1, 8, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 467 } 468 469 static int CeedElemRestrictionApply_Ref_310(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 470 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 471 CeedVector v, CeedRequest *request) { 472 return CeedElemRestrictionApply_Ref_Core(r, 3, 1, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 473 } 474 475 static int CeedElemRestrictionApply_Ref_311(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 476 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 477 CeedVector v, CeedRequest *request) { 478 return CeedElemRestrictionApply_Ref_Core(r, 3, 1, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 479 } 480 481 static int CeedElemRestrictionApply_Ref_380(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 482 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 483 CeedVector v, CeedRequest *request) { 484 return CeedElemRestrictionApply_Ref_Core(r, 3, 8, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 485 } 486 487 static int CeedElemRestrictionApply_Ref_381(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 488 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 489 CeedVector v, CeedRequest *request) { 490 return CeedElemRestrictionApply_Ref_Core(r, 3, 8, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 491 } 492 493 // LCOV_EXCL_START 494 static int CeedElemRestrictionApply_Ref_510(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 495 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 496 CeedVector v, CeedRequest *request) { 497 return CeedElemRestrictionApply_Ref_Core(r, 5, 1, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 498 } 499 // LCOV_EXCL_STOP 500 501 static int CeedElemRestrictionApply_Ref_511(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 502 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 503 CeedVector v, CeedRequest *request) { 504 return CeedElemRestrictionApply_Ref_Core(r, 5, 1, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 505 } 506 507 // LCOV_EXCL_START 508 static int CeedElemRestrictionApply_Ref_580(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 509 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 510 CeedVector v, CeedRequest *request) { 511 return CeedElemRestrictionApply_Ref_Core(r, 5, 8, comp_stride, start, stop, t_mode, use_signs, use_orients, u, v, request); 512 } 513 // LCOV_EXCL_STOP 514 515 static int CeedElemRestrictionApply_Ref_581(CeedElemRestriction r, const CeedInt num_comp, const CeedInt block_size, const CeedInt comp_stride, 516 CeedInt start, CeedInt stop, CeedTransposeMode t_mode, bool use_signs, bool use_orients, CeedVector u, 517 CeedVector v, CeedRequest *request) { 518 return CeedElemRestrictionApply_Ref_Core(r, 5, 8, 1, start, stop, t_mode, use_signs, use_orients, u, v, request); 519 } 520 521 //------------------------------------------------------------------------------ 522 // ElemRestriction Apply 523 //------------------------------------------------------------------------------ 524 static int CeedElemRestrictionApply_Ref(CeedElemRestriction r, CeedTransposeMode t_mode, CeedVector u, CeedVector v, CeedRequest *request) { 525 CeedInt num_block, block_size, num_comp, comp_stride; 526 CeedElemRestriction_Ref *impl; 527 528 CeedCallBackend(CeedElemRestrictionGetNumBlocks(r, &num_block)); 529 CeedCallBackend(CeedElemRestrictionGetBlockSize(r, &block_size)); 530 CeedCallBackend(CeedElemRestrictionGetNumComponents(r, &num_comp)); 531 CeedCallBackend(CeedElemRestrictionGetCompStride(r, &comp_stride)); 532 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 533 CeedCallBackend(impl->Apply(r, num_comp, block_size, comp_stride, 0, num_block, t_mode, true, true, u, v, request)); 534 return CEED_ERROR_SUCCESS; 535 } 536 537 //------------------------------------------------------------------------------ 538 // ElemRestriction Apply Unsigned 539 //------------------------------------------------------------------------------ 540 static int CeedElemRestrictionApplyUnsigned_Ref(CeedElemRestriction r, CeedTransposeMode t_mode, CeedVector u, CeedVector v, CeedRequest *request) { 541 CeedInt num_block, block_size, num_comp, comp_stride; 542 CeedElemRestriction_Ref *impl; 543 544 CeedCallBackend(CeedElemRestrictionGetNumBlocks(r, &num_block)); 545 CeedCallBackend(CeedElemRestrictionGetBlockSize(r, &block_size)); 546 CeedCallBackend(CeedElemRestrictionGetNumComponents(r, &num_comp)); 547 CeedCallBackend(CeedElemRestrictionGetCompStride(r, &comp_stride)); 548 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 549 CeedCallBackend(impl->Apply(r, num_comp, block_size, comp_stride, 0, num_block, t_mode, false, true, u, v, request)); 550 return CEED_ERROR_SUCCESS; 551 } 552 553 //------------------------------------------------------------------------------ 554 // ElemRestriction Apply Unoriented 555 //------------------------------------------------------------------------------ 556 static int CeedElemRestrictionApplyUnoriented_Ref(CeedElemRestriction r, CeedTransposeMode t_mode, CeedVector u, CeedVector v, CeedRequest *request) { 557 CeedInt num_block, block_size, num_comp, comp_stride; 558 CeedElemRestriction_Ref *impl; 559 560 CeedCallBackend(CeedElemRestrictionGetNumBlocks(r, &num_block)); 561 CeedCallBackend(CeedElemRestrictionGetBlockSize(r, &block_size)); 562 CeedCallBackend(CeedElemRestrictionGetNumComponents(r, &num_comp)); 563 CeedCallBackend(CeedElemRestrictionGetCompStride(r, &comp_stride)); 564 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 565 CeedCallBackend(impl->Apply(r, num_comp, block_size, comp_stride, 0, num_block, t_mode, false, false, u, v, request)); 566 return CEED_ERROR_SUCCESS; 567 } 568 569 //------------------------------------------------------------------------------ 570 // ElemRestriction Apply Block 571 //------------------------------------------------------------------------------ 572 static int CeedElemRestrictionApplyBlock_Ref(CeedElemRestriction r, CeedInt block, CeedTransposeMode t_mode, CeedVector u, CeedVector v, 573 CeedRequest *request) { 574 CeedInt block_size, num_comp, comp_stride; 575 CeedElemRestriction_Ref *impl; 576 577 CeedCallBackend(CeedElemRestrictionGetBlockSize(r, &block_size)); 578 CeedCallBackend(CeedElemRestrictionGetNumComponents(r, &num_comp)); 579 CeedCallBackend(CeedElemRestrictionGetCompStride(r, &comp_stride)); 580 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 581 CeedCallBackend(impl->Apply(r, num_comp, block_size, comp_stride, block, block + 1, t_mode, true, true, u, v, request)); 582 return CEED_ERROR_SUCCESS; 583 } 584 585 //------------------------------------------------------------------------------ 586 // ElemRestriction Get Offsets 587 //------------------------------------------------------------------------------ 588 static int CeedElemRestrictionGetOffsets_Ref(CeedElemRestriction rstr, CeedMemType mem_type, const CeedInt **offsets) { 589 Ceed ceed; 590 CeedElemRestriction_Ref *impl; 591 592 CeedCallBackend(CeedElemRestrictionGetData(rstr, &impl)); 593 CeedCallBackend(CeedElemRestrictionGetCeed(rstr, &ceed)); 594 595 CeedCheck(mem_type == CEED_MEM_HOST, ceed, CEED_ERROR_BACKEND, "Can only provide to HOST memory"); 596 597 *offsets = impl->offsets; 598 return CEED_ERROR_SUCCESS; 599 } 600 601 //------------------------------------------------------------------------------ 602 // ElemRestriction Get Orientations 603 //------------------------------------------------------------------------------ 604 static int CeedElemRestrictionGetOrientations_Ref(CeedElemRestriction rstr, CeedMemType mem_type, const bool **orients) { 605 Ceed ceed; 606 CeedElemRestriction_Ref *impl; 607 608 CeedCallBackend(CeedElemRestrictionGetData(rstr, &impl)); 609 CeedCallBackend(CeedElemRestrictionGetCeed(rstr, &ceed)); 610 611 CeedCheck(mem_type == CEED_MEM_HOST, ceed, CEED_ERROR_BACKEND, "Can only provide to HOST memory"); 612 613 *orients = impl->orients; 614 return CEED_ERROR_SUCCESS; 615 } 616 617 //------------------------------------------------------------------------------ 618 // ElemRestriction Get Curl-Conforming Orientations 619 //------------------------------------------------------------------------------ 620 static int CeedElemRestrictionGetCurlOrientations_Ref(CeedElemRestriction rstr, CeedMemType mem_type, const CeedInt8 **curl_orients) { 621 Ceed ceed; 622 CeedElemRestriction_Ref *impl; 623 624 CeedCallBackend(CeedElemRestrictionGetData(rstr, &impl)); 625 CeedCallBackend(CeedElemRestrictionGetCeed(rstr, &ceed)); 626 627 CeedCheck(mem_type == CEED_MEM_HOST, ceed, CEED_ERROR_BACKEND, "Can only provide to HOST memory"); 628 629 *curl_orients = impl->curl_orients; 630 return CEED_ERROR_SUCCESS; 631 } 632 633 //------------------------------------------------------------------------------ 634 // ElemRestriction Destroy 635 //------------------------------------------------------------------------------ 636 static int CeedElemRestrictionDestroy_Ref(CeedElemRestriction r) { 637 CeedElemRestriction_Ref *impl; 638 639 CeedCallBackend(CeedElemRestrictionGetData(r, &impl)); 640 CeedCallBackend(CeedFree(&impl->offsets_allocated)); 641 CeedCallBackend(CeedFree(&impl->orients_allocated)); 642 CeedCallBackend(CeedFree(&impl->curl_orients_allocated)); 643 CeedCallBackend(CeedFree(&impl)); 644 return CEED_ERROR_SUCCESS; 645 } 646 647 //------------------------------------------------------------------------------ 648 // ElemRestriction Create 649 //------------------------------------------------------------------------------ 650 int CeedElemRestrictionCreate_Ref(CeedMemType mem_type, CeedCopyMode copy_mode, const CeedInt *offsets, const bool *orients, 651 const CeedInt8 *curl_orients, CeedElemRestriction r) { 652 Ceed ceed; 653 CeedInt num_elem, elem_size, num_block, block_size, num_comp, comp_stride; 654 CeedRestrictionType rstr_type; 655 CeedElemRestriction_Ref *impl; 656 657 CeedCallBackend(CeedElemRestrictionGetCeed(r, &ceed)); 658 CeedCallBackend(CeedElemRestrictionGetNumElements(r, &num_elem)); 659 CeedCallBackend(CeedElemRestrictionGetElementSize(r, &elem_size)); 660 CeedCallBackend(CeedElemRestrictionGetNumBlocks(r, &num_block)); 661 CeedCallBackend(CeedElemRestrictionGetBlockSize(r, &block_size)); 662 CeedCallBackend(CeedElemRestrictionGetNumComponents(r, &num_comp)); 663 CeedCallBackend(CeedElemRestrictionGetCompStride(r, &comp_stride)); 664 CeedInt layout[3] = {1, elem_size, elem_size * num_comp}; 665 666 CeedCheck(mem_type == CEED_MEM_HOST, ceed, CEED_ERROR_BACKEND, "Only MemType = HOST supported"); 667 CeedCallBackend(CeedCalloc(1, &impl)); 668 669 // Offsets data 670 CeedCallBackend(CeedElemRestrictionGetType(r, &rstr_type)); 671 if (rstr_type != CEED_RESTRICTION_STRIDED) { 672 const char *resource; 673 674 // Check indices for ref or memcheck backends 675 CeedCallBackend(CeedGetResource(ceed, &resource)); 676 if (!strcmp(resource, "/cpu/self/ref/serial") || !strcmp(resource, "/cpu/self/ref/blocked") || !strcmp(resource, "/cpu/self/memcheck/serial") || 677 !strcmp(resource, "/cpu/self/memcheck/blocked")) { 678 CeedSize l_size; 679 680 CeedCallBackend(CeedElemRestrictionGetLVectorSize(r, &l_size)); 681 for (CeedInt i = 0; i < num_elem * elem_size; i++) { 682 CeedCheck(offsets[i] >= 0 && offsets[i] + (num_comp - 1) * comp_stride < l_size, ceed, CEED_ERROR_BACKEND, 683 "Restriction offset %" CeedInt_FMT " (%" CeedInt_FMT ") out of range [0, %" CeedInt_FMT "]", i, offsets[i], l_size); 684 } 685 } 686 687 // Copy data 688 switch (copy_mode) { 689 case CEED_COPY_VALUES: 690 CeedCallBackend(CeedMalloc(num_elem * elem_size, &impl->offsets_allocated)); 691 memcpy(impl->offsets_allocated, offsets, num_elem * elem_size * sizeof(offsets[0])); 692 impl->offsets = impl->offsets_allocated; 693 break; 694 case CEED_OWN_POINTER: 695 impl->offsets_allocated = (CeedInt *)offsets; 696 impl->offsets = impl->offsets_allocated; 697 break; 698 case CEED_USE_POINTER: 699 impl->offsets = offsets; 700 } 701 702 // Orientation data 703 if (rstr_type == CEED_RESTRICTION_ORIENTED) { 704 CeedCheck(orients != NULL, ceed, CEED_ERROR_BACKEND, "No orients array provided for oriented restriction"); 705 switch (copy_mode) { 706 case CEED_COPY_VALUES: 707 CeedCallBackend(CeedMalloc(num_elem * elem_size, &impl->orients_allocated)); 708 memcpy(impl->orients_allocated, orients, num_elem * elem_size * sizeof(orients[0])); 709 impl->orients = impl->orients_allocated; 710 break; 711 case CEED_OWN_POINTER: 712 impl->orients_allocated = (bool *)orients; 713 impl->orients = impl->orients_allocated; 714 break; 715 case CEED_USE_POINTER: 716 impl->orients = orients; 717 } 718 } else if (rstr_type == CEED_RESTRICTION_CURL_ORIENTED) { 719 CeedCheck(curl_orients != NULL, ceed, CEED_ERROR_BACKEND, "No curl_orients array provided for oriented restriction"); 720 switch (copy_mode) { 721 case CEED_COPY_VALUES: 722 CeedCallBackend(CeedMalloc(num_elem * 3 * elem_size, &impl->curl_orients_allocated)); 723 memcpy(impl->curl_orients_allocated, curl_orients, num_elem * 3 * elem_size * sizeof(curl_orients[0])); 724 impl->curl_orients = impl->curl_orients_allocated; 725 break; 726 case CEED_OWN_POINTER: 727 impl->curl_orients_allocated = (CeedInt8 *)curl_orients; 728 impl->curl_orients = impl->curl_orients_allocated; 729 break; 730 case CEED_USE_POINTER: 731 impl->curl_orients = curl_orients; 732 } 733 } 734 } 735 736 CeedCallBackend(CeedElemRestrictionSetData(r, impl)); 737 CeedCallBackend(CeedElemRestrictionSetELayout(r, layout)); 738 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "Apply", CeedElemRestrictionApply_Ref)); 739 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "ApplyUnsigned", CeedElemRestrictionApplyUnsigned_Ref)); 740 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "ApplyUnoriented", CeedElemRestrictionApplyUnoriented_Ref)); 741 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "ApplyBlock", CeedElemRestrictionApplyBlock_Ref)); 742 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "GetOffsets", CeedElemRestrictionGetOffsets_Ref)); 743 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "GetOrientations", CeedElemRestrictionGetOrientations_Ref)); 744 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "GetCurlOrientations", CeedElemRestrictionGetCurlOrientations_Ref)); 745 CeedCallBackend(CeedSetBackendFunction(ceed, "ElemRestriction", r, "Destroy", CeedElemRestrictionDestroy_Ref)); 746 747 // Set apply function based upon num_comp, block_size, and comp_stride 748 CeedInt index = -1; 749 750 if (block_size < 10) index = 100 * num_comp + 10 * block_size + (comp_stride == 1); 751 switch (index) { 752 case 110: 753 impl->Apply = CeedElemRestrictionApply_Ref_110; 754 break; 755 case 111: 756 impl->Apply = CeedElemRestrictionApply_Ref_111; 757 break; 758 case 180: 759 impl->Apply = CeedElemRestrictionApply_Ref_180; 760 break; 761 case 181: 762 impl->Apply = CeedElemRestrictionApply_Ref_181; 763 break; 764 case 310: 765 impl->Apply = CeedElemRestrictionApply_Ref_310; 766 break; 767 case 311: 768 impl->Apply = CeedElemRestrictionApply_Ref_311; 769 break; 770 case 380: 771 impl->Apply = CeedElemRestrictionApply_Ref_380; 772 break; 773 case 381: 774 impl->Apply = CeedElemRestrictionApply_Ref_381; 775 break; 776 // LCOV_EXCL_START 777 case 510: 778 impl->Apply = CeedElemRestrictionApply_Ref_510; 779 break; 780 // LCOV_EXCL_STOP 781 case 511: 782 impl->Apply = CeedElemRestrictionApply_Ref_511; 783 break; 784 // LCOV_EXCL_START 785 case 580: 786 impl->Apply = CeedElemRestrictionApply_Ref_580; 787 break; 788 // LCOV_EXCL_STOP 789 case 581: 790 impl->Apply = CeedElemRestrictionApply_Ref_581; 791 break; 792 default: 793 impl->Apply = CeedElemRestrictionApply_Ref_Core; 794 break; 795 } 796 return CEED_ERROR_SUCCESS; 797 } 798 799 //------------------------------------------------------------------------------ 800