Matches in SemOpenAlex for { <https://semopenalex.org/work/W181993896> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W181993896 endingPage "393" @default.
- W181993896 startingPage "377" @default.
- W181993896 abstract "Search strategies such as Limited Discrepancy Search (LDS) and Depth-bounded Discrepancy Search (DDS) find solutions faster than a standard Depth-First Search (DFS) when provided with good value-selection heuristics. We propose a parallelization of DDS: Parallel Depth-bounded Discrepancy Search (PDDS). This parallel search strategy has the property to visit the nodes of the search tree in the same order as the centralized version of the algorithm. The algorithm creates an intrinsic load-balancing: pruning a branch of the search tree equally affects each worker’s workload. This algorithm is based on the implicit assignment of leaves to workers which allows the workers to operate without communication during the search. We present a theoretical analysis of DDS and PDDS. We show that PDDS scales to multiple thousands of workers. We experiment on a massively parallel supercomputer to solve an industrial problem and improve over the best known solution." @default.
- W181993896 created "2016-06-24" @default.
- W181993896 creator A5046366918 @default.
- W181993896 creator A5083689259 @default.
- W181993896 creator A5086338747 @default.
- W181993896 date "2014-01-01" @default.
- W181993896 modified "2023-10-17" @default.
- W181993896 title "Parallel Depth-Bounded Discrepancy Search" @default.
- W181993896 cites W153192071 @default.
- W181993896 cites W1592820899 @default.
- W181993896 cites W1601504107 @default.
- W181993896 cites W1949640842 @default.
- W181993896 cites W1964514131 @default.
- W181993896 cites W2072664609 @default.
- W181993896 cites W2078385421 @default.
- W181993896 cites W2103406309 @default.
- W181993896 cites W2105755780 @default.
- W181993896 cites W2136680084 @default.
- W181993896 cites W2147148915 @default.
- W181993896 cites W2281349988 @default.
- W181993896 cites W341773047 @default.
- W181993896 cites W34943095 @default.
- W181993896 doi "https://doi.org/10.1007/978-3-319-07046-9_27" @default.
- W181993896 hasPublicationYear "2014" @default.
- W181993896 type Work @default.
- W181993896 sameAs 181993896 @default.
- W181993896 citedByCount "7" @default.
- W181993896 countsByYear W1819938962014 @default.
- W181993896 countsByYear W1819938962016 @default.
- W181993896 countsByYear W1819938962018 @default.
- W181993896 countsByYear W1819938962019 @default.
- W181993896 crossrefType "book-chapter" @default.
- W181993896 hasAuthorship W181993896A5046366918 @default.
- W181993896 hasAuthorship W181993896A5083689259 @default.
- W181993896 hasAuthorship W181993896A5086338747 @default.
- W181993896 hasConcept C108010975 @default.
- W181993896 hasConcept C111919701 @default.
- W181993896 hasConcept C11413529 @default.
- W181993896 hasConcept C125583679 @default.
- W181993896 hasConcept C127705205 @default.
- W181993896 hasConcept C134306372 @default.
- W181993896 hasConcept C14362708 @default.
- W181993896 hasConcept C173608175 @default.
- W181993896 hasConcept C190475519 @default.
- W181993896 hasConcept C194036150 @default.
- W181993896 hasConcept C19889080 @default.
- W181993896 hasConcept C207024777 @default.
- W181993896 hasConcept C2778476105 @default.
- W181993896 hasConcept C33923547 @default.
- W181993896 hasConcept C34388435 @default.
- W181993896 hasConcept C41008148 @default.
- W181993896 hasConcept C46011968 @default.
- W181993896 hasConcept C62692426 @default.
- W181993896 hasConcept C6557445 @default.
- W181993896 hasConcept C86803240 @default.
- W181993896 hasConceptScore W181993896C108010975 @default.
- W181993896 hasConceptScore W181993896C111919701 @default.
- W181993896 hasConceptScore W181993896C11413529 @default.
- W181993896 hasConceptScore W181993896C125583679 @default.
- W181993896 hasConceptScore W181993896C127705205 @default.
- W181993896 hasConceptScore W181993896C134306372 @default.
- W181993896 hasConceptScore W181993896C14362708 @default.
- W181993896 hasConceptScore W181993896C173608175 @default.
- W181993896 hasConceptScore W181993896C190475519 @default.
- W181993896 hasConceptScore W181993896C194036150 @default.
- W181993896 hasConceptScore W181993896C19889080 @default.
- W181993896 hasConceptScore W181993896C207024777 @default.
- W181993896 hasConceptScore W181993896C2778476105 @default.
- W181993896 hasConceptScore W181993896C33923547 @default.
- W181993896 hasConceptScore W181993896C34388435 @default.
- W181993896 hasConceptScore W181993896C41008148 @default.
- W181993896 hasConceptScore W181993896C46011968 @default.
- W181993896 hasConceptScore W181993896C62692426 @default.
- W181993896 hasConceptScore W181993896C6557445 @default.
- W181993896 hasConceptScore W181993896C86803240 @default.
- W181993896 hasLocation W1819938961 @default.
- W181993896 hasOpenAccess W181993896 @default.
- W181993896 hasPrimaryLocation W1819938961 @default.
- W181993896 hasRelatedWork W1548704524 @default.
- W181993896 hasRelatedWork W156396538 @default.
- W181993896 hasRelatedWork W1583052623 @default.
- W181993896 hasRelatedWork W1589190585 @default.
- W181993896 hasRelatedWork W181993896 @default.
- W181993896 hasRelatedWork W2593395660 @default.
- W181993896 hasRelatedWork W2989674298 @default.
- W181993896 hasRelatedWork W4288018969 @default.
- W181993896 hasRelatedWork W58921990 @default.
- W181993896 hasRelatedWork W2610278629 @default.
- W181993896 isParatext "false" @default.
- W181993896 isRetracted "false" @default.
- W181993896 magId "181993896" @default.
- W181993896 workType "book-chapter" @default.