FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311845076> ?p ?o ?g. }

• W4311845076 endingPage "106" @default.
• W4311845076 startingPage "83" @default.
• W4311845076 abstract "Abstract Exact combinatorial search is essential to a wide range of important applications, and there are many large problems that need to be solved quickly. Searches are extremely challenging to parallelise due to a combination of factors, e.g. searches are non-deterministic, dynamic pruning changes the workload, and search tasks have very different runtimes. YewPar is a C++/HPX framework that generalises parallel search by providing a range of sophisticated search skeletons.This paper demonstrates generic high performance combinatorial search, i.e. that a variety of exact combinatorial searches can be easily parallelised for HPC using YewPar. We present a new mechanism for profiling key aspects of YewPar parallel combinatorial search, and demonstrate its value. We exhibit, for the first time, generic exact combinatorial searches at HPC scale. We baseline YewPar against state-of-the-art sequential C++ and C++/OpenMP implementations. We demonstrate that deploying YewPar on an HPC system can dramatically reduce the runtime of large problems, e.g. from days to just 100s. The maximum relative speedups we achieve for an enumeration search are near-linear up to 195(6825) compute-nodes(workers), super-linear for an optimisation search on up to 128(4480) (pruning reduces the workload), and sub-linear for decision searches on up to 64(2240) compute-nodes(workers)." @default.
• W4311845076 created "2023-01-01" @default.
• W4311845076 creator A5016996700 @default.
• W4311845076 creator A5026406476 @default.
• W4311845076 creator A5047010988 @default.
• W4311845076 date "2022-12-07" @default.
• W4311845076 modified "2023-10-14" @default.
• W4311845076 title "Generic Exact Combinatorial Search at HPC Scale" @default.
• W4311845076 cites W1549497776 @default.
• W4311845076 cites W1807294333 @default.
• W4311845076 cites W1821669609 @default.
• W4311845076 cites W1984848758 @default.
• W4311845076 cites W1991463669 @default.
• W4311845076 cites W2003010406 @default.
• W4311845076 cites W2025411703 @default.
• W4311845076 cites W2087872740 @default.
• W4311845076 cites W2281349988 @default.
• W4311845076 cites W2580225682 @default.
• W4311845076 cites W2607539118 @default.
• W4311845076 cites W2738063883 @default.
• W4311845076 cites W2937947223 @default.
• W4311845076 cites W2999277555 @default.
• W4311845076 cites W3025380722 @default.
• W4311845076 cites W3032956864 @default.
• W4311845076 cites W3103809129 @default.
• W4311845076 cites W4211250195 @default.
• W4311845076 cites W4285596666 @default.
• W4311845076 doi "https://doi.org/10.1007/s10766-022-00744-3" @default.
• W4311845076 hasPublicationYear "2022" @default.
• W4311845076 type Work @default.
• W4311845076 citedByCount "0" @default.
• W4311845076 crossrefType "journal-article" @default.
• W4311845076 hasAuthorship W4311845076A5016996700 @default.
• W4311845076 hasAuthorship W4311845076A5026406476 @default.
• W4311845076 hasAuthorship W4311845076A5047010988 @default.
• W4311845076 hasBestOaLocation W43118450761 @default.
• W4311845076 hasConcept C108010975 @default.
• W4311845076 hasConcept C111919701 @default.
• W4311845076 hasConcept C11413529 @default.
• W4311845076 hasConcept C114614502 @default.
• W4311845076 hasConcept C125583679 @default.
• W4311845076 hasConcept C156340839 @default.
• W4311845076 hasConcept C159985019 @default.
• W4311845076 hasConcept C173608175 @default.
• W4311845076 hasConcept C192562407 @default.
• W4311845076 hasConcept C19889080 @default.
• W4311845076 hasConcept C199360897 @default.
• W4311845076 hasConcept C203208320 @default.
• W4311845076 hasConcept C204323151 @default.
• W4311845076 hasConcept C26713055 @default.
• W4311845076 hasConcept C2778476105 @default.
• W4311845076 hasConcept C33923547 @default.
• W4311845076 hasConcept C41008148 @default.
• W4311845076 hasConcept C52692508 @default.
• W4311845076 hasConcept C6557445 @default.
• W4311845076 hasConcept C68339613 @default.
• W4311845076 hasConcept C80444323 @default.
• W4311845076 hasConcept C86803240 @default.
• W4311845076 hasConceptScore W4311845076C108010975 @default.
• W4311845076 hasConceptScore W4311845076C111919701 @default.
• W4311845076 hasConceptScore W4311845076C11413529 @default.
• W4311845076 hasConceptScore W4311845076C114614502 @default.
• W4311845076 hasConceptScore W4311845076C125583679 @default.
• W4311845076 hasConceptScore W4311845076C156340839 @default.
• W4311845076 hasConceptScore W4311845076C159985019 @default.
• W4311845076 hasConceptScore W4311845076C173608175 @default.
• W4311845076 hasConceptScore W4311845076C192562407 @default.
• W4311845076 hasConceptScore W4311845076C19889080 @default.
• W4311845076 hasConceptScore W4311845076C199360897 @default.
• W4311845076 hasConceptScore W4311845076C203208320 @default.
• W4311845076 hasConceptScore W4311845076C204323151 @default.
• W4311845076 hasConceptScore W4311845076C26713055 @default.
• W4311845076 hasConceptScore W4311845076C2778476105 @default.
• W4311845076 hasConceptScore W4311845076C33923547 @default.
• W4311845076 hasConceptScore W4311845076C41008148 @default.
• W4311845076 hasConceptScore W4311845076C52692508 @default.
• W4311845076 hasConceptScore W4311845076C6557445 @default.
• W4311845076 hasConceptScore W4311845076C68339613 @default.
• W4311845076 hasConceptScore W4311845076C80444323 @default.
• W4311845076 hasConceptScore W4311845076C86803240 @default.
• W4311845076 hasFunder F4320334627 @default.
• W4311845076 hasIssue "1" @default.
• W4311845076 hasLocation W43118450761 @default.
• W4311845076 hasLocation W43118450762 @default.
• W4311845076 hasLocation W43118450763 @default.
• W4311845076 hasOpenAccess W4311845076 @default.
• W4311845076 hasPrimaryLocation W43118450761 @default.
• W4311845076 hasRelatedWork W1509211761 @default.
• W4311845076 hasRelatedWork W1531488649 @default.
• W4311845076 hasRelatedWork W1585350690 @default.
• W4311845076 hasRelatedWork W2133693067 @default.
• W4311845076 hasRelatedWork W2366027386 @default.
• W4311845076 hasRelatedWork W2390710122 @default.
• W4311845076 hasRelatedWork W2391299576 @default.
• W4311845076 hasRelatedWork W2582456645 @default.
• W4311845076 hasRelatedWork W3037767301 @default.
• W4311845076 hasRelatedWork W4295789939 @default.
• W4311845076 hasVolume "51" @default.

• next