发明名称 | 基于FPGA的匹配引擎和匹配方法 | ||
摘要 | 公开一种基于事件的内容匹配系统,包含软件子系统和硬件子系统,所述硬件子系统包含至少一个基于FPGA的匹配引擎,用于将事件内容与预定的谓词匹配,生成供软件子系统使用的匹配结果,所述匹配引擎包含:事件存储装置,被设置得用于存储一个事件序列;至少一个谓词表,用于存储要被查询的谓词;至少一个映射表,与所述至少一个谓词表一一对应,每个映射表用于将事件队列中的事件映射到该映射表对应的谓词表中的至少一个对应谓词;至少一个比较器,与所述至少一个谓词表的所有表列一一对应,每个比较器用于将事件序列中的一个事件与该比较器对应的表列中的对应谓词进行匹配,生成匹配结果;匹配结果存储器,被配置得用于存储所述至少一个比较器的每个生成的匹配结果。 | ||
申请公布号 | CN104252493A | 申请公布日期 | 2014.12.31 |
申请号 | CN201310269339.7 | 申请日期 | 2013.06.28 |
申请人 | 国际商业机器公司 | 发明人 | 郭崎;陈飞;戈弋;于琦;章宇 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京市金杜律师事务所 11256 | 代理人 | 酆迅;陈颖 |
主权项 | 一种基于FPGA的匹配引擎(400),包含:事件存储装置(410),被设置得用于存储一个事件序列;至少一个谓词表(420),用于存储要被查询的谓词;至少一个映射表(430),与所述至少一个谓词表一一对应,每个映射表用于将事件队列中的事件映射到该映射表对应的谓词表中的至少一个对应谓词;至少一个比较器(440),与所述至少一个谓词表的所有表列一一对应,每个比较器用于将事件序列中的一个事件与该比较器对应的表列中的对应谓词进行匹配,生成匹配结果;匹配结果存储器(450),被配置得用于存储所述至少一个比较器的每个生成的匹配结果。 | ||
地址 | 美国纽约阿芒克 |