知识卡片

结构图卡 · 2332.c.8

正则流水把规则配置与数据分开

理解等级:中级

原书HARE结构中输入文本沿处理流水流动,编译器另行生成状态表和各阶段配置。硬件复用固定处理结构而以配置适配规则,软件继续承担编译与后处理。下图是该论文在书中5.17图的概念重画,不是源码类型;不补造未给出的缓存和指令格式。

结构图:

flowchart LR
 T[内存文本] --> C[字符分类]
 C --> A[模式自动机]
 A --> M[中间匹配]
 M --> R[计数规约]
 R --> P[软件后处理]
 P --> O[匹配结果]
 G[软件编译器] -->|分类配置| C
 G -->|状态转移表| A
 G -->|匹配配置| M
 G -->|阶段配置| R

8个处理/配置角色,10条数据或配置关系;规则准备不在每条输入的硬件数据路径上。数据速率仍受存储及所支持规则约束。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 算法加速和任务卸载 · 查看原书依据

      此Regex处理的硬件流水线由六个处理阶段组成:存储内存的文本输入、特征分类、模式自动机、立即数匹配、基于计数器的规约及送往后续的软件处理。 ·软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5

    参考来源

    - 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml) - 结论依据:该项对“原书HARE结构中输入文本沿处理流水流动,编译器另行生成状态表和各阶段配置”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。 - 原始内容:此Regex处理的硬件流水线由六个处理阶段组成:存储内存的文本输入、特征分类、模式自动机、立即数匹配、基于计数器的规约及送往后续的软件处理。 ·软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5