Matches in SemOpenAlex for { <https://semopenalex.org/work/W1575506266> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1575506266 endingPage "31" @default.
- W1575506266 startingPage "12" @default.
- W1575506266 abstract "We accelerate breadth-first search by delegating complex operations to the graphics processing unit (GPU). The algorithm exploits external memory: if the state space becomes too large to be kept in main memory, it is maintained I/O-efficiently on disk. As in many other approaches for external memory graph search, we apply delayed duplicate detection. The search proceeds in breadth-first layers with increasing minimum distance from the start state. For each layer stored on disk, we load chunks into the systems memory, which are forwarded to the memory on the graphics card. Here we test if outgoing transitions are enabled and generate all successors. Finally, we eliminate duplicates delayed by sorting on the GPU. Even facing the overhead of I/O access, noticeable overall speed-ups are obtained." @default.
- W1575506266 created "2016-06-24" @default.
- W1575506266 creator A5052242261 @default.
- W1575506266 creator A5058729606 @default.
- W1575506266 date "2011-01-01" @default.
- W1575506266 modified "2023-10-17" @default.
- W1575506266 title "External Memory Breadth-First Search with Delayed Duplicate Detection on the GPU" @default.
- W1575506266 cites W125115239 @default.
- W1575506266 cites W1493393458 @default.
- W1575506266 cites W1552405727 @default.
- W1575506266 cites W1556590257 @default.
- W1575506266 cites W1576345759 @default.
- W1575506266 cites W1583487553 @default.
- W1575506266 cites W1643462838 @default.
- W1575506266 cites W1829451333 @default.
- W1575506266 cites W2013947940 @default.
- W1575506266 cites W2015326607 @default.
- W1575506266 cites W2034614140 @default.
- W1575506266 cites W2102420343 @default.
- W1575506266 cites W2108278982 @default.
- W1575506266 cites W2112117314 @default.
- W1575506266 cites W2113622448 @default.
- W1575506266 cites W2127766448 @default.
- W1575506266 cites W2158027086 @default.
- W1575506266 cites W2158209170 @default.
- W1575506266 cites W2160675239 @default.
- W1575506266 cites W2163622833 @default.
- W1575506266 cites W2172004025 @default.
- W1575506266 cites W3150693916 @default.
- W1575506266 cites W4237050465 @default.
- W1575506266 cites W4241816881 @default.
- W1575506266 cites W4248616056 @default.
- W1575506266 cites W4250583963 @default.
- W1575506266 cites W4254109280 @default.
- W1575506266 cites W62638829 @default.
- W1575506266 doi "https://doi.org/10.1007/978-3-642-20674-0_2" @default.
- W1575506266 hasPublicationYear "2011" @default.
- W1575506266 type Work @default.
- W1575506266 sameAs 1575506266 @default.
- W1575506266 citedByCount "7" @default.
- W1575506266 countsByYear W15755062662014 @default.
- W1575506266 countsByYear W15755062662016 @default.
- W1575506266 countsByYear W15755062662017 @default.
- W1575506266 countsByYear W15755062662021 @default.
- W1575506266 countsByYear W15755062662023 @default.
- W1575506266 crossrefType "book-chapter" @default.
- W1575506266 hasAuthorship W1575506266A5052242261 @default.
- W1575506266 hasAuthorship W1575506266A5058729606 @default.
- W1575506266 hasConcept C111696304 @default.
- W1575506266 hasConcept C111919701 @default.
- W1575506266 hasConcept C11413529 @default.
- W1575506266 hasConcept C132525143 @default.
- W1575506266 hasConcept C138843760 @default.
- W1575506266 hasConcept C173608175 @default.
- W1575506266 hasConcept C176649486 @default.
- W1575506266 hasConcept C21442007 @default.
- W1575506266 hasConcept C2779851693 @default.
- W1575506266 hasConcept C2779960059 @default.
- W1575506266 hasConcept C41008148 @default.
- W1575506266 hasConcept C48103436 @default.
- W1575506266 hasConcept C80444323 @default.
- W1575506266 hasConcept C82687282 @default.
- W1575506266 hasConcept C9390403 @default.
- W1575506266 hasConcept C98986596 @default.
- W1575506266 hasConceptScore W1575506266C111696304 @default.
- W1575506266 hasConceptScore W1575506266C111919701 @default.
- W1575506266 hasConceptScore W1575506266C11413529 @default.
- W1575506266 hasConceptScore W1575506266C132525143 @default.
- W1575506266 hasConceptScore W1575506266C138843760 @default.
- W1575506266 hasConceptScore W1575506266C173608175 @default.
- W1575506266 hasConceptScore W1575506266C176649486 @default.
- W1575506266 hasConceptScore W1575506266C21442007 @default.
- W1575506266 hasConceptScore W1575506266C2779851693 @default.
- W1575506266 hasConceptScore W1575506266C2779960059 @default.
- W1575506266 hasConceptScore W1575506266C41008148 @default.
- W1575506266 hasConceptScore W1575506266C48103436 @default.
- W1575506266 hasConceptScore W1575506266C80444323 @default.
- W1575506266 hasConceptScore W1575506266C82687282 @default.
- W1575506266 hasConceptScore W1575506266C9390403 @default.
- W1575506266 hasConceptScore W1575506266C98986596 @default.
- W1575506266 hasLocation W15755062661 @default.
- W1575506266 hasOpenAccess W1575506266 @default.
- W1575506266 hasPrimaryLocation W15755062661 @default.
- W1575506266 hasRelatedWork W1506438023 @default.
- W1575506266 hasRelatedWork W1516738056 @default.
- W1575506266 hasRelatedWork W1575506266 @default.
- W1575506266 hasRelatedWork W1784146144 @default.
- W1575506266 hasRelatedWork W1984727116 @default.
- W1575506266 hasRelatedWork W2000143140 @default.
- W1575506266 hasRelatedWork W2161462353 @default.
- W1575506266 hasRelatedWork W2163742570 @default.
- W1575506266 hasRelatedWork W2381685168 @default.
- W1575506266 hasRelatedWork W2845028610 @default.
- W1575506266 isParatext "false" @default.
- W1575506266 isRetracted "false" @default.
- W1575506266 magId "1575506266" @default.
- W1575506266 workType "book-chapter" @default.