1 // Copyright (c) 2017, Lawrence Livermore National Security, LLC. Produced at 2 // the Lawrence Livermore National Laboratory. LLNL-CODE-734707. All Rights 3 // reserved. See files LICENSE and NOTICE for details. 4 // 5 // This file is part of CEED, a collection of benchmarks, miniapps, software 6 // libraries and APIs for efficient high-order finite element and spectral 7 // element discretizations for exascale applications. For more information and 8 // source code availability see http://github.com/ceed. 9 // 10 // The CEED research is supported by the Exascale Computing Project 17-SC-20-SC, 11 // a collaborative effort of two U.S. Department of Energy organizations (Office 12 // of Science and the National Nuclear Security Administration) responsible for 13 // the planning and preparation of a capable exascale ecosystem, including 14 // software, applications, hardware, advanced system engineering and early 15 // testbed platforms, in support of the nation's exascale computing imperative. 16 17 #define _POSIX_C_SOURCE 200112 18 #include <ceed-impl.h> 19 #include <ceed-backend.h> 20 #include <limits.h> 21 #include <stdarg.h> 22 #include <stddef.h> 23 #include <stdio.h> 24 #include <stdlib.h> 25 #include <string.h> 26 27 /// @cond DOXYGEN_SKIP 28 static CeedRequest ceed_request_immediate; 29 static CeedRequest ceed_request_ordered; 30 31 static struct { 32 char prefix[CEED_MAX_RESOURCE_LEN]; 33 int (*init)(const char *resource, Ceed f); 34 unsigned int priority; 35 } backends[32]; 36 static size_t num_backends; 37 38 #define CEED_FTABLE_ENTRY(class, method) \ 39 {#class #method, offsetof(struct class ##_private, method)} 40 /// @endcond 41 42 /// @file 43 /// Implementation of core components of Ceed library 44 /// 45 /// @addtogroup Ceed 46 /// @{ 47 48 /** 49 @brief Request immediate completion 50 51 This predefined constant is passed as the \ref CeedRequest argument to 52 interfaces when the caller wishes for the operation to be performed 53 immediately. The code 54 55 @code 56 CeedOperatorApply(op, ..., CEED_REQUEST_IMMEDIATE); 57 @endcode 58 59 is semantically equivalent to 60 61 @code 62 CeedRequest request; 63 CeedOperatorApply(op, ..., &request); 64 CeedRequestWait(&request); 65 @endcode 66 67 @sa CEED_REQUEST_ORDERED 68 **/ 69 CeedRequest *const CEED_REQUEST_IMMEDIATE = &ceed_request_immediate; 70 71 /** 72 @brief Request ordered completion 73 74 This predefined constant is passed as the \ref CeedRequest argument to 75 interfaces when the caller wishes for the operation to be completed in the 76 order that it is submitted to the device. It is typically used in a construct 77 such as 78 79 @code 80 CeedRequest request; 81 CeedOperatorApply(op1, ..., CEED_REQUEST_ORDERED); 82 CeedOperatorApply(op2, ..., &request); 83 // other optional work 84 CeedWait(&request); 85 @endcode 86 87 which allows the sequence to complete asynchronously but does not start 88 `op2` until `op1` has completed. 89 90 @todo The current implementation is overly strict, offering equivalent 91 semantics to CEED_REQUEST_IMMEDIATE. 92 93 @sa CEED_REQUEST_IMMEDIATE 94 */ 95 CeedRequest *const CEED_REQUEST_ORDERED = &ceed_request_ordered; 96 97 /** 98 @brief Error handling implementation; use \ref CeedError instead. 99 100 @ref Developer 101 **/ 102 int CeedErrorImpl(Ceed ceed, const char *filename, int lineno, const char *func, 103 int ecode, const char *format, ...) { 104 va_list args; 105 int retval; 106 va_start(args, format); 107 if (ceed) { 108 retval = ceed->Error(ceed, filename, lineno, func, ecode, format, args); 109 } else { 110 // This function doesn't actually return 111 retval = CeedErrorAbort(ceed, filename, lineno, func, ecode, format, args); 112 } 113 va_end(args); 114 return retval; 115 } 116 117 /** 118 @brief Error handler that returns without printing anything. 119 120 Pass this to CeedSetErrorHandler() to obtain this error handling behavior. 121 122 @ref Developer 123 **/ 124 int CeedErrorReturn(Ceed ceed, const char *filename, int lineno, 125 const char *func, int ecode, const char *format, 126 va_list args) { 127 return ecode; 128 } 129 130 /** 131 @brief Error handler that prints to stderr and aborts 132 133 Pass this to CeedSetErrorHandler() to obtain this error handling behavior. 134 135 @ref Developer 136 **/ 137 int CeedErrorAbort(Ceed ceed, const char *filename, int lineno, 138 const char *func, int ecode, const char *format, 139 va_list args) { 140 fprintf(stderr, "%s:%d in %s(): ", filename, lineno, func); 141 vfprintf(stderr, format, args); 142 fprintf(stderr, "\n"); 143 abort(); 144 return ecode; 145 } 146 147 /** 148 @brief Error handler that prints to stderr and exits 149 150 Pass this to CeedSetErrorHandler() to obtain this error handling behavior. 151 152 In contrast to CeedErrorAbort(), this exits without a signal, so atexit() 153 handlers (e.g., as used by gcov) are run. 154 155 @ref Developer 156 **/ 157 int CeedErrorExit(Ceed ceed, const char *filename, int lineno, 158 const char *func, int ecode, 159 const char *format, va_list args) { 160 fprintf(stderr, "%s:%d in %s(): ", filename, lineno, func); 161 vfprintf(stderr, format, args); 162 fprintf(stderr, "\n"); 163 exit(ecode); 164 return ecode; 165 } 166 167 /** 168 @brief Set error handler 169 170 A default error handler is set in CeedInit(). Use this function to change 171 the error handler to CeedErrorReturn(), CeedErrorAbort(), or a user-defined 172 error handler. 173 174 @ref Developer 175 **/ 176 int CeedSetErrorHandler(Ceed ceed, 177 int (eh)(Ceed, const char *, int, const char *, 178 int, const char *, va_list)) { 179 ceed->Error = eh; 180 return 0; 181 } 182 183 /** 184 @brief Register a Ceed backend 185 186 @param prefix Prefix of resources for this backend to respond to. For 187 example, the reference backend responds to "/cpu/self". 188 @param init Initialization function called by CeedInit() when the backend 189 is selected to drive the requested resource. 190 @param priority Integer priority. Lower values are preferred in case the 191 resource requested by CeedInit() has non-unique best prefix 192 match. 193 194 @return An error code: 0 - success, otherwise - failure 195 196 @ref Advanced 197 **/ 198 int CeedRegister(const char *prefix, 199 int (*init)(const char *, Ceed), unsigned int priority) { 200 if (num_backends >= sizeof(backends) / sizeof(backends[0])) 201 // LCOV_EXCL_START 202 return CeedError(NULL, 1, "Too many backends"); 203 // LCOV_EXCL_STOP 204 205 strncpy(backends[num_backends].prefix, prefix, CEED_MAX_RESOURCE_LEN); 206 backends[num_backends].prefix[CEED_MAX_RESOURCE_LEN-1] = 0; 207 backends[num_backends].init = init; 208 backends[num_backends].priority = priority; 209 num_backends++; 210 return 0; 211 } 212 213 /** 214 @brief Allocate an array on the host; use CeedMalloc() 215 216 Memory usage can be tracked by the library. This ensures sufficient 217 alignment for vectorization and should be used for large allocations. 218 219 @param n Number of units to allocate 220 @param unit Size of each unit 221 @param p Address of pointer to hold the result. 222 223 @return An error code: 0 - success, otherwise - failure 224 225 @sa CeedFree() 226 227 @ref Advanced 228 **/ 229 int CeedMallocArray(size_t n, size_t unit, void *p) { 230 int ierr = posix_memalign((void **)p, CEED_ALIGN, n*unit); 231 if (ierr) 232 // LCOV_EXCL_START 233 return CeedError(NULL, ierr, "posix_memalign failed to allocate %zd " 234 "members of size %zd\n", n, unit); 235 // LCOV_EXCL_STOP 236 237 return 0; 238 } 239 240 /** 241 @brief Allocate a cleared (zeroed) array on the host; use CeedCalloc() 242 243 Memory usage can be tracked by the library. 244 245 @param n Number of units to allocate 246 @param unit Size of each unit 247 @param p Address of pointer to hold the result. 248 249 @return An error code: 0 - success, otherwise - failure 250 251 @sa CeedFree() 252 253 @ref Advanced 254 **/ 255 int CeedCallocArray(size_t n, size_t unit, void *p) { 256 *(void **)p = calloc(n, unit); 257 if (n && unit && !*(void **)p) 258 // LCOV_EXCL_START 259 return CeedError(NULL, 1, "calloc failed to allocate %zd members of size " 260 "%zd\n", n, unit); 261 // LCOV_EXCL_STOP 262 263 return 0; 264 } 265 266 /** 267 @brief Reallocate an array on the host; use CeedRealloc() 268 269 Memory usage can be tracked by the library. 270 271 @param n Number of units to allocate 272 @param unit Size of each unit 273 @param p Address of pointer to hold the result. 274 275 @return An error code: 0 - success, otherwise - failure 276 277 @sa CeedFree() 278 279 @ref Advanced 280 **/ 281 int CeedReallocArray(size_t n, size_t unit, void *p) { 282 *(void **)p = realloc(*(void **)p, n*unit); 283 if (n && unit && !*(void **)p) 284 // LCOV_EXCL_START 285 return CeedError(NULL, 1, "realloc failed to allocate %zd members of size " 286 "%zd\n", n, unit); 287 // LCOV_EXCL_STOP 288 289 return 0; 290 } 291 292 /// Free memory allocated using CeedMalloc() or CeedCalloc() 293 /// 294 /// @param p address of pointer to memory. This argument is of type void* to 295 /// avoid needing a cast, but is the address of the pointer (which is zeroed) 296 /// rather than the pointer. 297 int CeedFree(void *p) { 298 free(*(void **)p); 299 *(void **)p = NULL; 300 return 0; 301 } 302 303 /** 304 @brief Wait for a CeedRequest to complete. 305 306 Calling CeedRequestWait on a NULL request is a no-op. 307 308 @param req Address of CeedRequest to wait for; zeroed on completion. 309 310 @return An error code: 0 - success, otherwise - failure 311 312 @ref Advanced 313 **/ 314 int CeedRequestWait(CeedRequest *req) { 315 if (!*req) 316 return 0; 317 return CeedError(NULL, 2, "CeedRequestWait not implemented"); 318 } 319 320 /** 321 @brief Initialize a \ref Ceed to use the specified resource. 322 323 @param resource Resource to use, e.g., "/cpu/self" 324 @param ceed The library context 325 @sa CeedRegister() CeedDestroy() 326 327 @return An error code: 0 - success, otherwise - failure 328 329 @ref Basic 330 **/ 331 int CeedInit(const char *resource, Ceed *ceed) { 332 int ierr; 333 size_t matchlen = 0, matchidx = UINT_MAX, matchpriority = UINT_MAX, priority; 334 335 // Find matching backend 336 if (!resource) 337 return CeedError(NULL, 1, "No resource provided"); 338 for (size_t i=0; i<num_backends; i++) { 339 size_t n; 340 const char *prefix = backends[i].prefix; 341 for (n = 0; prefix[n] && prefix[n] == resource[n]; n++) {} 342 priority = backends[i].priority; 343 if (n > matchlen || (n == matchlen && matchpriority > priority)) { 344 matchlen = n; 345 matchpriority = priority; 346 matchidx = i; 347 } 348 } 349 if (!matchlen) 350 return CeedError(NULL, 1, "No suitable backend"); 351 352 // Setup Ceed 353 ierr = CeedCalloc(1,ceed); CeedChk(ierr); 354 const char *ceed_error_handler = getenv("CEED_ERROR_HANDLER"); 355 if (!ceed_error_handler) 356 ceed_error_handler = "abort"; 357 if (!strcmp(ceed_error_handler, "exit")) 358 (*ceed)->Error = CeedErrorExit; 359 else 360 (*ceed)->Error = CeedErrorAbort; 361 (*ceed)->refcount = 1; 362 (*ceed)->data = NULL; 363 364 // Set lookup table 365 foffset foffsets[] = { 366 CEED_FTABLE_ENTRY(Ceed, Error), 367 CEED_FTABLE_ENTRY(Ceed, GetPreferredMemType), 368 CEED_FTABLE_ENTRY(Ceed, Destroy), 369 CEED_FTABLE_ENTRY(Ceed, VectorCreate), 370 CEED_FTABLE_ENTRY(Ceed, ElemRestrictionCreate), 371 CEED_FTABLE_ENTRY(Ceed, ElemRestrictionCreateBlocked), 372 CEED_FTABLE_ENTRY(Ceed, BasisCreateTensorH1), 373 CEED_FTABLE_ENTRY(Ceed, BasisCreateH1), 374 CEED_FTABLE_ENTRY(Ceed, TensorContractCreate), 375 CEED_FTABLE_ENTRY(Ceed, QFunctionCreate), 376 CEED_FTABLE_ENTRY(Ceed, OperatorCreate), 377 CEED_FTABLE_ENTRY(Ceed, CompositeOperatorCreate), 378 CEED_FTABLE_ENTRY(CeedVector, SetArray), 379 CEED_FTABLE_ENTRY(CeedVector, SetValue), 380 CEED_FTABLE_ENTRY(CeedVector, GetArray), 381 CEED_FTABLE_ENTRY(CeedVector, GetArrayRead), 382 CEED_FTABLE_ENTRY(CeedVector, RestoreArray), 383 CEED_FTABLE_ENTRY(CeedVector, RestoreArrayRead), 384 CEED_FTABLE_ENTRY(CeedVector, Destroy), 385 CEED_FTABLE_ENTRY(CeedElemRestriction, Apply), 386 CEED_FTABLE_ENTRY(CeedElemRestriction, ApplyBlock), 387 CEED_FTABLE_ENTRY(CeedElemRestriction, Destroy), 388 CEED_FTABLE_ENTRY(CeedBasis, Apply), 389 CEED_FTABLE_ENTRY(CeedBasis, Destroy), 390 CEED_FTABLE_ENTRY(CeedTensorContract, Apply), 391 CEED_FTABLE_ENTRY(CeedTensorContract, Destroy), 392 CEED_FTABLE_ENTRY(CeedQFunction, Apply), 393 CEED_FTABLE_ENTRY(CeedQFunction, Destroy), 394 CEED_FTABLE_ENTRY(CeedOperator, AssembleLinearQFunction), 395 CEED_FTABLE_ENTRY(CeedOperator, Apply), 396 CEED_FTABLE_ENTRY(CeedOperator, ApplyJacobian), 397 CEED_FTABLE_ENTRY(CeedOperator, Destroy), 398 {NULL, 0} // End of lookup table - used in SetBackendFunction loop 399 }; 400 401 ierr = CeedCalloc(sizeof(foffsets), &(*ceed)->foffsets); CeedChk(ierr); 402 memcpy((*ceed)->foffsets, foffsets, sizeof(foffsets)); 403 404 // Backend specific setup 405 ierr = backends[matchidx].init(resource, *ceed); CeedChk(ierr); 406 407 return 0; 408 } 409 410 /** 411 @brief Retrieve a parent CEED 412 413 @param ceed Ceed to retrieve parent of 414 @param[out] parent Address to save the parent to 415 416 @return An error code: 0 - success, otherwise - failure 417 418 @ref Developer 419 **/ 420 int CeedGetParent(Ceed ceed, Ceed *parent) { 421 int ierr; 422 if (ceed->parent) { 423 ierr = CeedGetParent(ceed->parent, parent); CeedChk(ierr); 424 return 0; 425 } 426 *parent = ceed; 427 return 0; 428 } 429 430 /** 431 @brief Retrieve a delegate CEED 432 433 @param ceed Ceed to retrieve delegate of 434 @param[out] delegate Address to save the delegate to 435 436 @return An error code: 0 - success, otherwise - failure 437 438 @ref Developer 439 **/ 440 int CeedGetDelegate(Ceed ceed, Ceed *delegate) { 441 *delegate = ceed->delegate; 442 return 0; 443 } 444 445 /** 446 @brief Set a delegate CEED 447 448 This function allows a CEED to set a delegate CEED. All backend 449 implementations default to the delegate CEED, unless overridden. 450 451 @param ceed Ceed to set delegate of 452 @param[out] delegate Address to set the delegate to 453 454 @return An error code: 0 - success, otherwise - failure 455 456 @ref Advanced 457 **/ 458 int CeedSetDelegate(Ceed ceed, Ceed delegate) { 459 ceed->delegate = delegate; 460 delegate->parent = ceed; 461 return 0; 462 } 463 464 /** 465 @brief Retrieve a delegate CEED for a specific object type 466 467 @param ceed Ceed to retrieve delegate of 468 @param[out] delegate Address to save the delegate to 469 @param[in] objname Name of the object type to retrieve delegate for 470 471 @return An error code: 0 - success, otherwise - failure 472 473 @ref Developer 474 **/ 475 int CeedGetObjectDelegate(Ceed ceed, Ceed *delegate, const char *objname) { 476 CeedInt ierr; 477 478 // Check for object delegate 479 for (CeedInt i=0; i<ceed->objdelegatecount; i++) 480 if (!strcmp(objname, ceed->objdelegates->objname)) { 481 *delegate = ceed->objdelegates->delegate; 482 return 0; 483 } 484 485 // Use default delegate if no object delegate 486 ierr = CeedGetDelegate(ceed, delegate); CeedChk(ierr); 487 488 return 0; 489 } 490 491 /** 492 @brief Set a delegate CEED for a specific object type 493 494 This function allows a CEED to set a delegate CEED for a given type of 495 CEED object. All backend implementations default to the delegate CEED for 496 this object. For example, 497 CeedSetObjectDelegate(ceed, refceed, "Basis") 498 uses refceed implementations for all CeedBasis backend functions. 499 500 @param ceed Ceed to set delegate of 501 @param[out] delegate Address to set the delegate to 502 @param[in] objname Name of the object type to set delegate for 503 504 @return An error code: 0 - success, otherwise - failure 505 506 @ref Advanced 507 **/ 508 int CeedSetObjectDelegate(Ceed ceed, Ceed delegate, const char *objname) { 509 CeedInt ierr; 510 CeedInt count = ceed->objdelegatecount; 511 512 // Malloc or Realloc 513 if (count) { 514 ierr = CeedRealloc(count+1, &ceed->objdelegates); CeedChk(ierr); 515 } else { 516 ierr = CeedCalloc(1, &ceed->objdelegates); CeedChk(ierr); 517 } 518 ceed->objdelegatecount++; 519 520 // Set object delegate 521 ceed->objdelegates[count].delegate = delegate; 522 size_t slen = strlen(objname) + 1; 523 ierr = CeedMalloc(slen, &ceed->objdelegates[count].objname); CeedChk(ierr); 524 memcpy(ceed->objdelegates[count].objname, objname, slen); 525 526 // Set delegate parent 527 delegate->parent = ceed; 528 529 return 0; 530 } 531 532 /** 533 @brief Return Ceed preferred memory type 534 535 @param ceed Ceed to get preferred memory type of 536 @param[out] type Address to save preferred memory type to 537 538 @return An error code: 0 - success, otherwise - failure 539 540 @ref Basic 541 **/ 542 int CeedGetPreferredMemType(Ceed ceed, CeedMemType *type) { 543 int ierr; 544 545 if (ceed->GetPreferredMemType) { 546 ierr = ceed->GetPreferredMemType(type); CeedChk(ierr); 547 } else { 548 Ceed delegate; 549 ierr = CeedGetDelegate(ceed, &delegate); CeedChk(ierr); 550 551 if (delegate) { 552 ierr = CeedGetPreferredMemType(delegate, type); CeedChk(ierr); 553 } else { 554 *type = CEED_MEM_HOST; 555 } 556 } 557 558 return 0; 559 } 560 561 /** 562 @brief Set a backend function 563 564 This function is used for a backend to set the function associated with 565 the CEED objects. For example, 566 CeedSetBackendFunction(ceed, "Ceed", ceed, "VectorCreate", BackendVectorCreate) 567 sets the backend implementation of 'CeedVectorCreate' and 568 CeedSetBackendFunction(ceed, "Basis", basis, "Apply", BackendBasisApply) 569 sets the backend implementation of 'CeedBasisApply'. Note, the prefix 'Ceed' 570 is not required for the object type ("Basis" vs "CeedBasis"). 571 572 @param ceed Ceed for error handling 573 @param type Type of Ceed object to set function for 574 @param[out] object Ceed object to set function for 575 @param fname Name of function to set 576 @param f Function to set 577 578 @return An error code: 0 - success, otherwise - failure 579 580 @ref Advanced 581 **/ 582 int CeedSetBackendFunction(Ceed ceed, 583 const char *type, void *object, 584 const char *fname, int (*f)()) { 585 char lookupname[CEED_MAX_RESOURCE_LEN+1] = ""; 586 587 // Build lookup name 588 if (strcmp(type, "Ceed")) 589 strncat (lookupname, "Ceed", CEED_MAX_RESOURCE_LEN); 590 strncat(lookupname, type, CEED_MAX_RESOURCE_LEN); 591 strncat(lookupname, fname, CEED_MAX_RESOURCE_LEN); 592 593 // Find and use offset 594 for (CeedInt i = 0; ceed->foffsets[i].fname; i++) 595 if (!strcmp(ceed->foffsets[i].fname, lookupname)) { 596 size_t offset = ceed->foffsets[i].offset; 597 int (**fpointer)(void) = (int (* *)(void))((char *)object + offset); 598 *fpointer = f; 599 return 0; 600 } 601 602 // LCOV_EXCL_START 603 return CeedError(ceed, 1, "Requested function '%s' was not found for CEED " 604 "object '%s'", fname, type); 605 // LCOV_EXCL_STOP 606 } 607 608 /** 609 @brief Retrieve backend data for a CEED 610 611 @param ceed Ceed to retrieve data of 612 @param[out] data Address to save data to 613 614 @return An error code: 0 - success, otherwise - failure 615 616 @ref Advanced 617 **/ 618 int CeedGetData(Ceed ceed, void* *data) { 619 *data = ceed->data; 620 return 0; 621 } 622 623 /** 624 @brief Set backend data for a CEED 625 626 @param ceed Ceed to set data of 627 @param data Address of data to set 628 629 @return An error code: 0 - success, otherwise - failure 630 631 @ref Advanced 632 **/ 633 int CeedSetData(Ceed ceed, void* *data) { 634 ceed->data = *data; 635 return 0; 636 } 637 638 /** 639 @brief Destroy a Ceed context 640 641 @param ceed Address of Ceed context to destroy 642 643 @return An error code: 0 - success, otherwise - failure 644 645 @ref Basic 646 **/ 647 int CeedDestroy(Ceed *ceed) { 648 int ierr; 649 650 if (!*ceed || --(*ceed)->refcount > 0) 651 return 0; 652 if ((*ceed)->delegate) { 653 ierr = CeedDestroy(&(*ceed)->delegate); CeedChk(ierr); 654 } 655 if ((*ceed)->objdelegatecount > 0) { 656 for (int i=0; i<(*ceed)->objdelegatecount; i++) { 657 ierr = CeedDestroy(&((*ceed)->objdelegates[i].delegate)); CeedChk(ierr); 658 ierr = CeedFree(&(*ceed)->objdelegates[i].objname); CeedChk(ierr); 659 } 660 ierr = CeedFree(&(*ceed)->objdelegates); CeedChk(ierr); 661 } 662 if ((*ceed)->Destroy) { 663 ierr = (*ceed)->Destroy(*ceed); CeedChk(ierr); 664 } 665 ierr = CeedFree(&(*ceed)->foffsets); CeedChk(ierr); 666 ierr = CeedFree(ceed); CeedChk(ierr); 667 return 0; 668 } 669 670 /// @} 671