Matches in SemOpenAlex for { <https://semopenalex.org/work/W2771870824> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2771870824 endingPage "2865" @default.
- W2771870824 startingPage "2857" @default.
- W2771870824 abstract "The main contribution of this paper is to present an efficient GPU implementation of bulk computation of the CKY parsing for a context-free grammar, which determines if a context-free grammar derives each of a lot of input strings. The bulk computation is to execute the same algorithm for a lot of inputs in turn or at the same time. The CKY parsing is to determine if a context-free grammar derives a given string. We show that the bulk computation of the CKY parsing can be implemented in the GPU efficiently using Bitwise Parallel Bulk Computation (BPBC) technique. We also show the rule minimization technique and the dynamic scheduling method for further acceleration of the CKY parsing on the GPU. The experimental results using NVIDIA TITAN X GPU show that our implementation of the bitwise-parallel CKY parsing for strings of length 32 takes 395µs per string with 131072 production rules for 512 non-terminal symbols." @default.
- W2771870824 created "2017-12-22" @default.
- W2771870824 creator A5009547258 @default.
- W2771870824 creator A5075669798 @default.
- W2771870824 creator A5078970144 @default.
- W2771870824 creator A5086055038 @default.
- W2771870824 date "2017-01-01" @default.
- W2771870824 modified "2023-10-18" @default.
- W2771870824 title "An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique" @default.
- W2771870824 cites W1882632280 @default.
- W2771870824 cites W1980204294 @default.
- W2771870824 cites W1987369213 @default.
- W2771870824 cites W2020361970 @default.
- W2771870824 cites W2023206235 @default.
- W2771870824 cites W2024060531 @default.
- W2771870824 cites W2027019180 @default.
- W2771870824 cites W2154061444 @default.
- W2771870824 cites W2155527659 @default.
- W2771870824 cites W2162760245 @default.
- W2771870824 cites W2486746426 @default.
- W2771870824 cites W2533433706 @default.
- W2771870824 cites W2547440287 @default.
- W2771870824 doi "https://doi.org/10.1587/transinf.2017pap0018" @default.
- W2771870824 hasPublicationYear "2017" @default.
- W2771870824 type Work @default.
- W2771870824 sameAs 2771870824 @default.
- W2771870824 citedByCount "3" @default.
- W2771870824 countsByYear W27718708242019 @default.
- W2771870824 countsByYear W27718708242020 @default.
- W2771870824 countsByYear W27718708242022 @default.
- W2771870824 crossrefType "journal-article" @default.
- W2771870824 hasAuthorship W2771870824A5009547258 @default.
- W2771870824 hasAuthorship W2771870824A5075669798 @default.
- W2771870824 hasAuthorship W2771870824A5078970144 @default.
- W2771870824 hasAuthorship W2771870824A5086055038 @default.
- W2771870824 hasBestOaLocation W27718708241 @default.
- W2771870824 hasConcept C11413529 @default.
- W2771870824 hasConcept C126255220 @default.
- W2771870824 hasConcept C138885662 @default.
- W2771870824 hasConcept C151730666 @default.
- W2771870824 hasConcept C157486923 @default.
- W2771870824 hasConcept C173608175 @default.
- W2771870824 hasConcept C186644900 @default.
- W2771870824 hasConcept C199360897 @default.
- W2771870824 hasConcept C206729178 @default.
- W2771870824 hasConcept C26022165 @default.
- W2771870824 hasConcept C2779343474 @default.
- W2771870824 hasConcept C33923547 @default.
- W2771870824 hasConcept C37914503 @default.
- W2771870824 hasConcept C41008148 @default.
- W2771870824 hasConcept C41895202 @default.
- W2771870824 hasConcept C45374587 @default.
- W2771870824 hasConcept C86803240 @default.
- W2771870824 hasConceptScore W2771870824C11413529 @default.
- W2771870824 hasConceptScore W2771870824C126255220 @default.
- W2771870824 hasConceptScore W2771870824C138885662 @default.
- W2771870824 hasConceptScore W2771870824C151730666 @default.
- W2771870824 hasConceptScore W2771870824C157486923 @default.
- W2771870824 hasConceptScore W2771870824C173608175 @default.
- W2771870824 hasConceptScore W2771870824C186644900 @default.
- W2771870824 hasConceptScore W2771870824C199360897 @default.
- W2771870824 hasConceptScore W2771870824C206729178 @default.
- W2771870824 hasConceptScore W2771870824C26022165 @default.
- W2771870824 hasConceptScore W2771870824C2779343474 @default.
- W2771870824 hasConceptScore W2771870824C33923547 @default.
- W2771870824 hasConceptScore W2771870824C37914503 @default.
- W2771870824 hasConceptScore W2771870824C41008148 @default.
- W2771870824 hasConceptScore W2771870824C41895202 @default.
- W2771870824 hasConceptScore W2771870824C45374587 @default.
- W2771870824 hasConceptScore W2771870824C86803240 @default.
- W2771870824 hasIssue "12" @default.
- W2771870824 hasLocation W27718708241 @default.
- W2771870824 hasOpenAccess W2771870824 @default.
- W2771870824 hasPrimaryLocation W27718708241 @default.
- W2771870824 hasRelatedWork W1564661574 @default.
- W2771870824 hasRelatedWork W1840287803 @default.
- W2771870824 hasRelatedWork W2055471337 @default.
- W2771870824 hasRelatedWork W2355288082 @default.
- W2771870824 hasRelatedWork W2359307945 @default.
- W2771870824 hasRelatedWork W2364838364 @default.
- W2771870824 hasRelatedWork W2384808441 @default.
- W2771870824 hasRelatedWork W2388410760 @default.
- W2771870824 hasRelatedWork W2502722637 @default.
- W2771870824 hasRelatedWork W2185731423 @default.
- W2771870824 hasVolume "E100.D" @default.
- W2771870824 isParatext "false" @default.
- W2771870824 isRetracted "false" @default.
- W2771870824 magId "2771870824" @default.
- W2771870824 workType "article" @default.