发明名称 | 检索装置以及检索方法 | ||
摘要 | 检索装置包括:CPU;以及具有调度器和多个检索核的加速器。所述CPU按所输入的检索表达式来生成自动机,所述调度器将处理对象文本以被排序的记录的单位分配给所述各检索核。所述各检索核对所述被分配的各记录分别并行地进行自动机匹配,所述CPU按所述各记录的所述排序的顺序对所述各记录单位的匹配结果进行逻辑表达式评价。由此,能够减少各匹配装置(检索核)和CPU处理的并行动作的开销来进行数据传递并可实现系统的高速化。 | ||
申请公布号 | CN102084357B | 申请公布日期 | 2014.06.04 |
申请号 | CN200880130230.2 | 申请日期 | 2008.07.01 |
申请人 | 富士通株式会社 | 发明人 | 葛毅;多湖真一郎 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人 | 柳春雷 |
主权项 | 一种检索装置,包括:CPU、具有调度器和多个计算机处理器检索核的加速器装置、事件缓冲器、以及记录种类阵列,所述检索装置的特征在于,所述CPU按照被输入的检索表达式来生成用于在所述加速器装置的所述各计算机处理器检索核上执行的自动机,所述调度器将处理对象文本以被排序的记录的单位分配给所述各计算机处理器检索核,所述各计算机处理器检索核对所述被分配的各记录分别并行地进行自动机记录匹配,所述CPU按所述各记录的所述排序的顺序对以所述各记录单位从所述加速器装置的所述各计算机处理器检索核获得的匹配结果进行逻辑表达式评价,所述事件缓冲器保存所述加速器装置执行的自动机记录匹配的结果,所述记录种类阵列以所述排序的顺序保存所述事件缓冲器中的匹配结果的指针以通过消除按匹配顺序维持匹配结果记录的需要来实现并行处理。 | ||
地址 | 日本神奈川县 |