返回主题:加速原理与可加速比例

知识卡片

普通读书笔记卡 · 2332.c.7

正则加速依赖编译器配合

理解等级:中级

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处理