字符串模式匹配的硬化研究

字符串模式匹配在很多领域中被广泛应用。由于受到通用CPU体协结构和存储器本身的速度限制，基于软件实现的字符串模式匹配速度有限。本课题针对硬件字符串模式匹配问题进行研究，目标在于提出一种新的高速实现字符串模式匹配方案，即设计基于专用指令的可编程微处理器来对字符串进行高速匹配处理。本课题研究内容包括首先研究正则式和巴克斯范式的特点，然后设计一套高级指令集，并进行微处理器的体系结构设计研究。本项目组成员已进行了大量前期工作，申请5项相关专利，具有很好的研究基础。本课题的研究适用于多种应用场合，可以应用于网络报文解析和报文过滤中，能有效提供网络服务器的处理速度。