Custom position sequence pattern matching algorithm suitable for cache loss attack
A matching algorithm and sequential mode technology, applied in the field of matching algorithms, can solve the problems of system processing performance decline and low cache hit rate, and achieve the effect of reducing cache miss rate, stable matching performance, and improving CPU performance.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0046] Embodiment 1, with reference to Figure 1 to Figure 5 , to illustrate this embodiment, a kind of self-defined position sequence pattern matching algorithm suitable for cache loss attack of this embodiment, comprises the following steps:
[0047] Step 1. Construct the automaton, build the automaton according to the custom position order; the automaton is composed of GOTO table, FAIL table and OUTPUT table, the GOTO table records the next state and the moving distance of the scanning position according to the current state and the current character, and the FAIL table determines Which state to return to when the next state obtained by the GOTO table is invalid and how far the scan position moves, while the OUTPUT table saves the hit pattern in one state and the next state. Two types of windows are set when the automaton is built, which are fixed windows and variable windows. fixed size window w 1 , multiple variable-sized windows w 2 , where w 1 with size [1, shortest...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com