Perfect Hashing Based Parallel Algorithms for Multiple String Matching on Graphic Processing Units

Mathematics

• Graphics Processing Unit 100%
• String Matching 87%
• Hashing 77%
• Parallel Algorithms 67%
• State Transition 37%
• Architecture 33%
• Table 27%
• Hardware 27%
• Accelerate 16%
• Intrusion Detection System 15%
• Network Intrusion Detection 15%
• Spam 13%
• String Algorithms 12%
• Field Programmable Gate Array 11%
• State Machine 11%
• Information Retrieval 10%
• Matching Algorithm 10%
• Scalability 9%
• Bioinformatics 9%
• Percent 9%
• Attack 7%
• Flexibility 7%
• Filter 6%
• Strings 6%
• Requirements 6%
• Range of data 4%

Engineering & Materials Science

• Memory architecture 74%
• Parallel algorithms 56%
• Graphics processing unit 56%
• Data storage equipment 36%
• Computer hardware 26%
• String searching algorithms 22%
• Information retrieval systems 18%
• Dynamic random access storage 17%
• Bioinformatics 16%
• Application specific integrated circuits 15%
• Intrusion detection 15%
• Field programmable gate arrays (FPGA) 12%
• Scalability 12%