Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073767216> ?p ?o ?g. }
- W2073767216 endingPage "410" @default.
- W2073767216 startingPage "394" @default.
- W2073767216 abstract "Finding an efficient implementation variant for the numerical solution of problems from computational science and engineering involves many implementation decisions that are strongly influenced by the specific hardware architecture. The complexity of these architectures makes it difficult to find the best implementation variant by manual tuning. For numerical solution methods from linear algebra, auto-tuning techniques based on a global search engine as they are used for ATLAS or FFTW can be used successfully. These techniques generate different implementation variants at installation time and select one of these implementation variants either at installation time or at runtime, before the computation starts. For some numerical methods, auto-tuning at installation time cannot be applied directly, since the best implementation variant may strongly depend on the specific numerical problem to be solved. An example is solution methods for initial value problems (IVPs) of ordinary differential equations (ODEs), where the coupling structure of the ODE system to be solved has a large influence on the efficient use of the memory hierarchy of the hardware architecture. In this context, it is important to use auto-tuning techniques at runtime, which is possible because of the time-stepping nature of ODE solvers. In this article, we present a sequential self-adaptive ODE solver that selects the best implementation variant from a candidate pool at runtime during the first time steps, i.e., the auto-tuning phase already contributes to the progress of the computation. The implementation variants differ in the loop structure and the data structures used to realize the numerical algorithm, a predictor–corrector (PC) iteration scheme with Runge–Kutta (RK) corrector considered here as an example. For those implementation variants in the candidate pool that use loop tiling to exploit the memory hierarchy of a given hardware platform we investigate the selection of tile sizes. The self-adaptive ODE solver combines empirical search with a model-based approach in order to reduce the search space of possible tile sizes. Runtime experiments demonstrate the efficiency of the self-adaptive solver for different IVPs across a range of problem sizes and on different hardware architectures." @default.
- W2073767216 created "2016-06-24" @default.
- W2073767216 creator A5014061374 @default.
- W2073767216 creator A5036300591 @default.
- W2073767216 creator A5080647016 @default.
- W2073767216 date "2011-09-01" @default.
- W2073767216 modified "2023-10-07" @default.
- W2073767216 title "An efficient time-step-based self-adaptive algorithm for predictor–corrector methods of Runge–Kutta type" @default.
- W2073767216 cites W1482922405 @default.
- W2073767216 cites W1489298886 @default.
- W2073767216 cites W1491178396 @default.
- W2073767216 cites W1494930385 @default.
- W2073767216 cites W1509923322 @default.
- W2073767216 cites W1536315265 @default.
- W2073767216 cites W1972209410 @default.
- W2073767216 cites W2023344463 @default.
- W2073767216 cites W2025730019 @default.
- W2073767216 cites W2042388195 @default.
- W2073767216 cites W2051682266 @default.
- W2073767216 cites W2063774307 @default.
- W2073767216 cites W2076456542 @default.
- W2073767216 cites W2099059741 @default.
- W2073767216 cites W2102182691 @default.
- W2073767216 cites W2108667126 @default.
- W2073767216 cites W2123286830 @default.
- W2073767216 cites W2128399524 @default.
- W2073767216 cites W2135653967 @default.
- W2073767216 cites W2136952590 @default.
- W2073767216 cites W2155580296 @default.
- W2073767216 cites W2158626113 @default.
- W2073767216 cites W28978076 @default.
- W2073767216 cites W9124626 @default.
- W2073767216 doi "https://doi.org/10.1016/j.cam.2011.07.015" @default.
- W2073767216 hasPublicationYear "2011" @default.
- W2073767216 type Work @default.
- W2073767216 sameAs 2073767216 @default.
- W2073767216 citedByCount "4" @default.
- W2073767216 countsByYear W20737672162013 @default.
- W2073767216 countsByYear W20737672162014 @default.
- W2073767216 countsByYear W20737672162018 @default.
- W2073767216 crossrefType "journal-article" @default.
- W2073767216 hasAuthorship W2073767216A5014061374 @default.
- W2073767216 hasAuthorship W2073767216A5036300591 @default.
- W2073767216 hasAuthorship W2073767216A5080647016 @default.
- W2073767216 hasBestOaLocation W20737672161 @default.
- W2073767216 hasConcept C11413529 @default.
- W2073767216 hasConcept C126255220 @default.
- W2073767216 hasConcept C134306372 @default.
- W2073767216 hasConcept C151730666 @default.
- W2073767216 hasConcept C181582579 @default.
- W2073767216 hasConcept C26955809 @default.
- W2073767216 hasConcept C2778770139 @default.
- W2073767216 hasConcept C2779343474 @default.
- W2073767216 hasConcept C28826006 @default.
- W2073767216 hasConcept C33923547 @default.
- W2073767216 hasConcept C34862557 @default.
- W2073767216 hasConcept C41008148 @default.
- W2073767216 hasConcept C45374587 @default.
- W2073767216 hasConcept C48077252 @default.
- W2073767216 hasConcept C48753275 @default.
- W2073767216 hasConcept C51544822 @default.
- W2073767216 hasConcept C78045399 @default.
- W2073767216 hasConcept C86803240 @default.
- W2073767216 hasConceptScore W2073767216C11413529 @default.
- W2073767216 hasConceptScore W2073767216C126255220 @default.
- W2073767216 hasConceptScore W2073767216C134306372 @default.
- W2073767216 hasConceptScore W2073767216C151730666 @default.
- W2073767216 hasConceptScore W2073767216C181582579 @default.
- W2073767216 hasConceptScore W2073767216C26955809 @default.
- W2073767216 hasConceptScore W2073767216C2778770139 @default.
- W2073767216 hasConceptScore W2073767216C2779343474 @default.
- W2073767216 hasConceptScore W2073767216C28826006 @default.
- W2073767216 hasConceptScore W2073767216C33923547 @default.
- W2073767216 hasConceptScore W2073767216C34862557 @default.
- W2073767216 hasConceptScore W2073767216C41008148 @default.
- W2073767216 hasConceptScore W2073767216C45374587 @default.
- W2073767216 hasConceptScore W2073767216C48077252 @default.
- W2073767216 hasConceptScore W2073767216C48753275 @default.
- W2073767216 hasConceptScore W2073767216C51544822 @default.
- W2073767216 hasConceptScore W2073767216C78045399 @default.
- W2073767216 hasConceptScore W2073767216C86803240 @default.
- W2073767216 hasIssue "3" @default.
- W2073767216 hasLocation W20737672161 @default.
- W2073767216 hasOpenAccess W2073767216 @default.
- W2073767216 hasPrimaryLocation W20737672161 @default.
- W2073767216 hasRelatedWork W2174050851 @default.
- W2073767216 hasRelatedWork W2546566219 @default.
- W2073767216 hasRelatedWork W2810903773 @default.
- W2073767216 hasRelatedWork W2904795804 @default.
- W2073767216 hasRelatedWork W3010855192 @default.
- W2073767216 hasRelatedWork W3086265770 @default.
- W2073767216 hasRelatedWork W3136041270 @default.
- W2073767216 hasRelatedWork W4213241745 @default.
- W2073767216 hasRelatedWork W47811045 @default.
- W2073767216 hasRelatedWork W3024915622 @default.
- W2073767216 hasVolume "236" @default.
- W2073767216 isParatext "false" @default.
- W2073767216 isRetracted "false" @default.