Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052561507> ?p ?o ?g. }
- W2052561507 abstract "An important emerging problem domain in computational science and engineering is the development of multi-scale computational methods for complex problems in mechanics that span multiple spatial and temporal scales. An attractive approach to solving these problems is recursive decomposition: the problem is broken up into a tree of loosely coupled sub-problems which can be solved independently and then coupled back together to obtain the desired solution. However, a particular problem can be solved in myriad ways by coupling the sub-problems together in different tree orders. As we argue in this paper, the space of possible orders is vast, the performance gap between an arbitrary order and the best order is potentially quite large, and the likelihood that a domain scientist can find the best order to solve a problem on a particular machine is vanishingly small. In this paper, we present a system that uses domain-specific knowledge captured in computational libraries to optimize code written in a conventional language (C). The system generates efficient coupling orders to solve computational mechanics problems using recursive decomposition. Our system adopts the inspector-executor paradigm, where the problem is inspected and a novel heuristic finds an effective implementation based on domain properties evaluated by a cost model. The derived implementation is then executed by a parallel run-time system (Cilk) which achieves optimal parallel performance. We demonstrate that our cost model is highly correlated with actual application runtime, that our proposed technique outperforms non-decomposed and non-multiscale methods. The code generated by the heuristic also outperforms alternate scheduling strategies, as well as over 99% of randomly-generated recursive decompositions sampled from the space of possible solutions." @default.
- W2052561507 created "2016-06-24" @default.
- W2052561507 creator A5015611293 @default.
- W2052561507 creator A5015928630 @default.
- W2052561507 creator A5070427025 @default.
- W2052561507 creator A5075916086 @default.
- W2052561507 creator A5080341829 @default.
- W2052561507 date "2013-06-10" @default.
- W2052561507 modified "2023-10-17" @default.
- W2052561507 title "Exploiting domain knowledge to optimize parallel computational mechanics codes" @default.
- W2052561507 cites W1967337968 @default.
- W2052561507 cites W1968628974 @default.
- W2052561507 cites W1981772986 @default.
- W2052561507 cites W1989935593 @default.
- W2052561507 cites W1998689016 @default.
- W2052561507 cites W2021336414 @default.
- W2052561507 cites W2023567863 @default.
- W2052561507 cites W2028914463 @default.
- W2052561507 cites W2066463080 @default.
- W2052561507 cites W2069366634 @default.
- W2052561507 cites W2072277531 @default.
- W2052561507 cites W2078308765 @default.
- W2052561507 cites W2086987344 @default.
- W2052561507 cites W2103871060 @default.
- W2052561507 cites W2104861744 @default.
- W2052561507 cites W2113997983 @default.
- W2052561507 cites W2118786393 @default.
- W2052561507 cites W2149381887 @default.
- W2052561507 cites W2155266510 @default.
- W2052561507 cites W2156768443 @default.
- W2052561507 cites W2159612723 @default.
- W2052561507 cites W2172181879 @default.
- W2052561507 doi "https://doi.org/10.1145/2464996.2464998" @default.
- W2052561507 hasPublicationYear "2013" @default.
- W2052561507 type Work @default.
- W2052561507 sameAs 2052561507 @default.
- W2052561507 citedByCount "5" @default.
- W2052561507 countsByYear W20525615072014 @default.
- W2052561507 countsByYear W20525615072015 @default.
- W2052561507 countsByYear W20525615072016 @default.
- W2052561507 countsByYear W20525615072017 @default.
- W2052561507 crossrefType "proceedings-article" @default.
- W2052561507 hasAuthorship W2052561507A5015611293 @default.
- W2052561507 hasAuthorship W2052561507A5015928630 @default.
- W2052561507 hasAuthorship W2052561507A5070427025 @default.
- W2052561507 hasAuthorship W2052561507A5075916086 @default.
- W2052561507 hasAuthorship W2052561507A5080341829 @default.
- W2052561507 hasBestOaLocation W20525615072 @default.
- W2052561507 hasConcept C11413529 @default.
- W2052561507 hasConcept C121332964 @default.
- W2052561507 hasConcept C127413603 @default.
- W2052561507 hasConcept C131584629 @default.
- W2052561507 hasConcept C134306372 @default.
- W2052561507 hasConcept C135628077 @default.
- W2052561507 hasConcept C154945302 @default.
- W2052561507 hasConcept C173608175 @default.
- W2052561507 hasConcept C173801870 @default.
- W2052561507 hasConcept C177264268 @default.
- W2052561507 hasConcept C17744445 @default.
- W2052561507 hasConcept C179799912 @default.
- W2052561507 hasConcept C180591056 @default.
- W2052561507 hasConcept C19754495 @default.
- W2052561507 hasConcept C198880260 @default.
- W2052561507 hasConcept C199360897 @default.
- W2052561507 hasConcept C199539241 @default.
- W2052561507 hasConcept C2776760102 @default.
- W2052561507 hasConcept C33923547 @default.
- W2052561507 hasConcept C36503486 @default.
- W2052561507 hasConcept C41008148 @default.
- W2052561507 hasConcept C78519656 @default.
- W2052561507 hasConcept C80444323 @default.
- W2052561507 hasConcept C97355855 @default.
- W2052561507 hasConceptScore W2052561507C11413529 @default.
- W2052561507 hasConceptScore W2052561507C121332964 @default.
- W2052561507 hasConceptScore W2052561507C127413603 @default.
- W2052561507 hasConceptScore W2052561507C131584629 @default.
- W2052561507 hasConceptScore W2052561507C134306372 @default.
- W2052561507 hasConceptScore W2052561507C135628077 @default.
- W2052561507 hasConceptScore W2052561507C154945302 @default.
- W2052561507 hasConceptScore W2052561507C173608175 @default.
- W2052561507 hasConceptScore W2052561507C173801870 @default.
- W2052561507 hasConceptScore W2052561507C177264268 @default.
- W2052561507 hasConceptScore W2052561507C17744445 @default.
- W2052561507 hasConceptScore W2052561507C179799912 @default.
- W2052561507 hasConceptScore W2052561507C180591056 @default.
- W2052561507 hasConceptScore W2052561507C19754495 @default.
- W2052561507 hasConceptScore W2052561507C198880260 @default.
- W2052561507 hasConceptScore W2052561507C199360897 @default.
- W2052561507 hasConceptScore W2052561507C199539241 @default.
- W2052561507 hasConceptScore W2052561507C2776760102 @default.
- W2052561507 hasConceptScore W2052561507C33923547 @default.
- W2052561507 hasConceptScore W2052561507C36503486 @default.
- W2052561507 hasConceptScore W2052561507C41008148 @default.
- W2052561507 hasConceptScore W2052561507C78519656 @default.
- W2052561507 hasConceptScore W2052561507C80444323 @default.
- W2052561507 hasConceptScore W2052561507C97355855 @default.
- W2052561507 hasLocation W20525615071 @default.
- W2052561507 hasLocation W20525615072 @default.
- W2052561507 hasOpenAccess W2052561507 @default.
- W2052561507 hasPrimaryLocation W20525615071 @default.