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

作者：王烁; 屈玉贵

来源：中国科学技术大学学报, 2009, (05): 520-525.

• 双核构架
• 字符串模式匹配
• 扩展巴克斯范式
• 可编程逻辑器件 dual-core architecture
• string pattern matching
• augmented backus-naur form
• FPGA

在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度.

• 单位
  网络与交换技术国家重点实验室; 中国科学技术大学