Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751762880> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2751762880 abstract "Pattern matching is a key building block of Intrusion Detection Systems and firewalls, which are deployed nowadays on commodity systems from laptops to massive web servers in the cloud. In fact, pattern matching is one of their most computationally intensive parts and a bottleneck to their performance. In Network Intrusion Detection, for example, pattern matching algorithms handle thousands of patterns and contribute to more than 70% of the total running time of the system.In this paper, we introduce efficient algorithmic designs for multiple pattern matching which (a) ensure cache locality and (b) utilize modern SIMD instructions. We first identify properties of pattern matching that make it fit for vectorization and show how to use them in the algorithmic design. Second, we build on an earlier, cache-aware algorithmic design and we show how cache-locality combined with SIMD gather instructions, introduced in 2013 to Intel's family of processors, can be applied to pattern matching. We evaluate our algorithmic design with open data sets of real-world network traffic:Our results on two different platforms, Haswell and Xeon-Phi, show a speedup of 1.8x and 3.6x, respectively, over Direct Filter Classification (DFC), a recently proposed algorithm by Choi et al. for pattern matching exploiting cache locality, and a speedup of more than 2.3x over Aho-Corasick, a widely used algorithm in today's Intrusion Detection Systems." @default.
- W2751762880 created "2017-09-15" @default.
- W2751762880 creator A5014602488 @default.
- W2751762880 creator A5018279980 @default.
- W2751762880 creator A5037248815 @default.
- W2751762880 creator A5046747104 @default.
- W2751762880 date "2017-08-01" @default.
- W2751762880 modified "2023-10-16" @default.
- W2751762880 title "Multiple Pattern Matching for Network Security Applications: Acceleration through Vectorization" @default.
- W2751762880 cites W1591480890 @default.
- W2751762880 cites W1891233321 @default.
- W2751762880 cites W1974048680 @default.
- W2751762880 cites W2031163547 @default.
- W2751762880 cites W2058658645 @default.
- W2751762880 cites W2062666276 @default.
- W2751762880 cites W2086977914 @default.
- W2751762880 cites W2099964107 @default.
- W2751762880 cites W2132774949 @default.
- W2751762880 cites W2145791740 @default.
- W2751762880 cites W2148016496 @default.
- W2751762880 cites W2150871235 @default.
- W2751762880 cites W2157059791 @default.
- W2751762880 cites W2160883880 @default.
- W2751762880 cites W2409939811 @default.
- W2751762880 cites W2580537323 @default.
- W2751762880 cites W50574284 @default.
- W2751762880 doi "https://doi.org/10.1109/icpp.2017.56" @default.
- W2751762880 hasPublicationYear "2017" @default.
- W2751762880 type Work @default.
- W2751762880 sameAs 2751762880 @default.
- W2751762880 citedByCount "4" @default.
- W2751762880 countsByYear W27517628802018 @default.
- W2751762880 countsByYear W27517628802020 @default.
- W2751762880 countsByYear W27517628802022 @default.
- W2751762880 crossrefType "proceedings-article" @default.
- W2751762880 hasAuthorship W2751762880A5014602488 @default.
- W2751762880 hasAuthorship W2751762880A5018279980 @default.
- W2751762880 hasAuthorship W2751762880A5037248815 @default.
- W2751762880 hasAuthorship W2751762880A5046747104 @default.
- W2751762880 hasBestOaLocation W27517628802 @default.
- W2751762880 hasConcept C105795698 @default.
- W2751762880 hasConcept C117896860 @default.
- W2751762880 hasConcept C121332964 @default.
- W2751762880 hasConcept C154945302 @default.
- W2751762880 hasConcept C165064840 @default.
- W2751762880 hasConcept C173608175 @default.
- W2751762880 hasConcept C33923547 @default.
- W2751762880 hasConcept C41008148 @default.
- W2751762880 hasConcept C41681595 @default.
- W2751762880 hasConcept C68859911 @default.
- W2751762880 hasConcept C74650414 @default.
- W2751762880 hasConceptScore W2751762880C105795698 @default.
- W2751762880 hasConceptScore W2751762880C117896860 @default.
- W2751762880 hasConceptScore W2751762880C121332964 @default.
- W2751762880 hasConceptScore W2751762880C154945302 @default.
- W2751762880 hasConceptScore W2751762880C165064840 @default.
- W2751762880 hasConceptScore W2751762880C173608175 @default.
- W2751762880 hasConceptScore W2751762880C33923547 @default.
- W2751762880 hasConceptScore W2751762880C41008148 @default.
- W2751762880 hasConceptScore W2751762880C41681595 @default.
- W2751762880 hasConceptScore W2751762880C68859911 @default.
- W2751762880 hasConceptScore W2751762880C74650414 @default.
- W2751762880 hasLocation W27517628801 @default.
- W2751762880 hasLocation W27517628802 @default.
- W2751762880 hasOpenAccess W2751762880 @default.
- W2751762880 hasPrimaryLocation W27517628801 @default.
- W2751762880 hasRelatedWork W1604898313 @default.
- W2751762880 hasRelatedWork W1966723597 @default.
- W2751762880 hasRelatedWork W2035419609 @default.
- W2751762880 hasRelatedWork W2065920469 @default.
- W2751762880 hasRelatedWork W2069811640 @default.
- W2751762880 hasRelatedWork W2078367140 @default.
- W2751762880 hasRelatedWork W2117014006 @default.
- W2751762880 hasRelatedWork W2362278940 @default.
- W2751762880 hasRelatedWork W2372970900 @default.
- W2751762880 hasRelatedWork W4245302940 @default.
- W2751762880 isParatext "false" @default.
- W2751762880 isRetracted "false" @default.
- W2751762880 magId "2751762880" @default.
- W2751762880 workType "article" @default.