Linear Encoding Scheme for Weighted Finite Automata
Linear Encoding Scheme for Weighted Finite Automata
复制标题
加权有限自动机的线性编码方案
DOI：
10.1007/978-3-540-30500-2_14
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
D. Lavenier
中科院分区：
文献类型：
--
作者：
Mathieu Giraud;D. Lavenier
本文证明了线性编码方案有效地实现了加权有限自动机(WFA)。具有跃迁的WFA可以与(T)个单元硬连线。它们以流水线方式解决模式匹配问题，每个时钟周期解析一个字符。与软件解决方案相比，利用可重构处理器(如FPGA)的大规模并行性，可获得显著的加速。
In this paper, we show that the linear encoding scheme efficiently implements weighted finite automata (WFA). WFA withttransitions can be hardwired with(t) cells. They solve pattern matching problems in a pipelined way, parsing one character every clock cycle. With the massive parallelism of reconfigurable processors like FPGAs, a significant speed-up is obtained against software solutions.