知识卡片
正则流水把规则配置与数据分开
原书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条数据或配置关系;规则准备不在每条输入的硬件数据路径上。数据速率仍受存储及所支持规则约束。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 算法加速和任务卸载 · 查看原书依据
此Regex处理的硬件流水线由六个处理阶段组成:存储内存的文本输入、特征分类、模式自动机、立即数匹配、基于计数器的规约及送往后续的软件处理。 ·软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5
参考来源
- 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml)
- 结论依据:该项对“原书HARE结构中输入文本沿处理流水流动,编译器另行生成状态表和各阶段配置”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。
- 原始内容:此Regex处理的硬件流水线由六个处理阶段组成:存储内存的文本输入、特征分类、模式自动机、立即数匹配、基于计数器的规约及送往后续的软件处理。 ·软件编译器将一组Regex转换为用于自动机的状态转换表,以实现匹配处理及流水线中的相关配置,如查找表用于实现特征分类及各种流水线阶段的配置。 图5