知识卡片
正则加速依赖编译器配合
HARE案例中软件编译器把正则表达式转换为状态转移与各阶段配置,硬件流水做字符分类、模式匹配、中间匹配和规约,再交软件后处理。硬件不是脱离语义的万能匹配器,支持表达式和容量受实现约束;原书grep吞吐和多规则性能是具体对照,不概括全部正则引擎。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 算法加速和任务卸载 · 查看原书依据
软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5.17 Regex处理的硬件流水线 如图5.18(a)所示,ASIC实现的Regex处理引擎带宽固定为32GB/s,FPGA实现的Regex处理
参考来源
- 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml)
- 结论依据:该项对“HARE案例中软件编译器把正则表达式转换为状态转移与各阶段配置,硬件流水做字符分类、模式匹配、中间匹配和规约,再交软件后处理”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。
- 原始内容:软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5.17 Regex处理的硬件流水线 如图5.18(a)所示,ASIC实现的Regex处理引擎带宽固定为32GB/s,FPGA实现的Regex处理