Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074373096> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2074373096 endingPage "1916" @default.
- W2074373096 startingPage "1906" @default.
- W2074373096 abstract "Graphics processing units (GPUs) have attracted a lot of attention due to their cost-effective and enormous power for massive data parallel computing. In this paper, we propose a novel parallel algorithm for exact pattern matching on GPUs. A traditional exact pattern matching algorithm matches multiple patterns simultaneously by traversing a special state machine called an Aho-Corasick machine. Considering the particular parallel architecture of GPUs, in this paper, we first propose an efficient state machine on which we perform very efficient parallel algorithms. Also, several techniques are introduced to do optimization on GPUs, including reducing global memory transactions of input buffer, reducing latency of transition table lookup, eliminating output table accesses, avoiding bank-conflict of shared memory, coalescing writes to global memory, and enhancing data transmission via peripheral component interconnect express. We evaluate the performance of the proposed algorithm using attack patterns from Snort V2.8 and input streams from DEFCON. The experimental results show that the proposed algorithm performed on NVIDIA GPUs achieves up to 143.16-Gbps throughput, 14.74 times faster than the Aho-Corasick algorithm implemented on a 3.06-GHz quad-core CPU with the OpenMP. The library of the proposed algorithm is publically accessible through Google Code." @default.
- W2074373096 created "2016-06-24" @default.
- W2074373096 creator A5012142889 @default.
- W2074373096 creator A5049146471 @default.
- W2074373096 creator A5065408419 @default.
- W2074373096 creator A5070260848 @default.
- W2074373096 date "2013-10-01" @default.
- W2074373096 modified "2023-10-01" @default.
- W2074373096 title "Accelerating Pattern Matching Using a Novel Parallel Algorithm on GPUs" @default.
- W2074373096 cites W1552569371 @default.
- W2074373096 cites W1803861784 @default.
- W2074373096 cites W1960511147 @default.
- W2074373096 cites W1981956359 @default.
- W2074373096 cites W2015896281 @default.
- W2074373096 cites W2051250732 @default.
- W2074373096 cites W2087634916 @default.
- W2074373096 cites W2096474000 @default.
- W2074373096 cites W2099290142 @default.
- W2074373096 cites W2099964107 @default.
- W2074373096 cites W2102978741 @default.
- W2074373096 cites W2106062486 @default.
- W2074373096 cites W2133325495 @default.
- W2074373096 cites W2133560322 @default.
- W2074373096 cites W2146052712 @default.
- W2074373096 cites W2148016496 @default.
- W2074373096 cites W2149375166 @default.
- W2074373096 cites W2150210843 @default.
- W2074373096 cites W2153102141 @default.
- W2074373096 cites W2155725414 @default.
- W2074373096 cites W2168707717 @default.
- W2074373096 cites W4243548807 @default.
- W2074373096 doi "https://doi.org/10.1109/tc.2012.254" @default.
- W2074373096 hasPublicationYear "2013" @default.
- W2074373096 type Work @default.
- W2074373096 sameAs 2074373096 @default.
- W2074373096 citedByCount "82" @default.
- W2074373096 countsByYear W20743730962012 @default.
- W2074373096 countsByYear W20743730962013 @default.
- W2074373096 countsByYear W20743730962014 @default.
- W2074373096 countsByYear W20743730962015 @default.
- W2074373096 countsByYear W20743730962016 @default.
- W2074373096 countsByYear W20743730962017 @default.
- W2074373096 countsByYear W20743730962018 @default.
- W2074373096 countsByYear W20743730962019 @default.
- W2074373096 countsByYear W20743730962020 @default.
- W2074373096 countsByYear W20743730962021 @default.
- W2074373096 countsByYear W20743730962022 @default.
- W2074373096 countsByYear W20743730962023 @default.
- W2074373096 crossrefType "journal-article" @default.
- W2074373096 hasAuthorship W2074373096A5012142889 @default.
- W2074373096 hasAuthorship W2074373096A5049146471 @default.
- W2074373096 hasAuthorship W2074373096A5065408419 @default.
- W2074373096 hasAuthorship W2074373096A5070260848 @default.
- W2074373096 hasConcept C11413529 @default.
- W2074373096 hasConcept C120373497 @default.
- W2074373096 hasConcept C121684516 @default.
- W2074373096 hasConcept C173608175 @default.
- W2074373096 hasConcept C21442007 @default.
- W2074373096 hasConcept C2778119891 @default.
- W2074373096 hasConcept C41008148 @default.
- W2074373096 hasConceptScore W2074373096C11413529 @default.
- W2074373096 hasConceptScore W2074373096C120373497 @default.
- W2074373096 hasConceptScore W2074373096C121684516 @default.
- W2074373096 hasConceptScore W2074373096C173608175 @default.
- W2074373096 hasConceptScore W2074373096C21442007 @default.
- W2074373096 hasConceptScore W2074373096C2778119891 @default.
- W2074373096 hasConceptScore W2074373096C41008148 @default.
- W2074373096 hasIssue "10" @default.
- W2074373096 hasLocation W20743730961 @default.
- W2074373096 hasOpenAccess W2074373096 @default.
- W2074373096 hasPrimaryLocation W20743730961 @default.
- W2074373096 hasRelatedWork W1570785333 @default.
- W2074373096 hasRelatedWork W1997955449 @default.
- W2074373096 hasRelatedWork W2009169896 @default.
- W2074373096 hasRelatedWork W2054653010 @default.
- W2074373096 hasRelatedWork W2161462353 @default.
- W2074373096 hasRelatedWork W2363538625 @default.
- W2074373096 hasRelatedWork W4210849164 @default.
- W2074373096 hasRelatedWork W4296337698 @default.
- W2074373096 hasRelatedWork W67367039 @default.
- W2074373096 hasRelatedWork W84129006 @default.
- W2074373096 hasVolume "62" @default.
- W2074373096 isParatext "false" @default.
- W2074373096 isRetracted "false" @default.
- W2074373096 magId "2074373096" @default.
- W2074373096 workType "article" @default.