基于双核构架的ABNF字符串模式匹配处理器  

A string pattern matching processor based on dual core technology

作　　者：王烁[1,2] 屈玉贵[1,2] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,安徽合肥230027 [2]网络与交换技术国家重点实验室,北京100876

出　　处：《中国科学技术大学学报》2009年第5期520-525,共6页JUSTC

基　　金：国家自然科学基金(60872009,60602016);中国高技术研究发展(863)计划(2007AA01Z428,2009AA01Z148);安徽省高校省级自然科学研究计划重大项目(ZD2008005-2,ZD200904,JK2009A013,JK2009A025)资助

摘　　要：在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.A dual-core string pattern matching processor processor. The two processor cores coupled by the task is designed based on the ABNF pattern matching scheduler can work together in parallel mode and pipeline mode, aiming at reducing the backtrackings when traversing the tree of ABNF rule and the branches in the code, and improving the efficiency of memory accessing. The processor is implemented on Field Programmable Gate Array（FPGA）. The results show that this dual-core architecture can significantly improve the parallelism of the system and achieve high performance for string pattern matching.

关 键 词：双核构架 字符串模式匹配 扩展巴克斯范式 可编程逻辑器件 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]