专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20070130140A1 Method and device for high performance regular expression pattern matching 有权
标题翻译：用于高性能正则表达式匹配的方法和装置
公开(公告)号：US20070130140A1
公开(公告)日：2007-06-07
申请号：US11293619
申请日：2005-12-02
申请人： Ron Cytron , David Taylor , Benjamin Brodie
发明人： Ron Cytron , David Taylor , Benjamin Brodie
IPC分类号： G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99936
摘要： Disclosed herein is an improved architecture for regular expression pattern matching. Improvements to pattern matching deterministic finite automatons (DFAs) that are described by the inventors include a pipelining strategy that pushes state-dependent feedback to a final pipeline stage to thereby enhance parallelism and throughput, augmented state transitions that track whether a transition is indicative of a pattern match occurring thereby reducing the number of necessary states for the DFA, augmented state transition that track whether a transition is indicative of a restart to the matching process, compression of the DFA's transition table, alphabet encoding for input symbols to equivalence class identifiers, the use of an indirection table to allow for optimized transition table memory, and enhanced scalability to facilitate the ability of the improved DFA to process multiple input symbols per cycle.
摘要翻译：这里公开了用于正则表达式模式匹配的改进的架构。由发明人描述的对模式匹配确定性有限自动机（DFA）的改进包括流水线策略，其将状态相关反馈推送到最终流水线级，从而增强并行度和吞吐量，增强的状态转换，跟踪转移是否指示模式匹配发生，从而减少了DFA的必要状态数量，增强状态转换，跟踪转移是否指示重新启动到匹配过程，DFA转换表的压缩，输入符号的字母编码等价类标识符，使用间接表来允许优化的转换表存储器，以及增强的可扩展性，以便于改进的DFA在每个周期处理多个输入符号的能力。

2. 发明申请

US20070174841A1 Firmware socket module for FPGA-based pipeline processing 有权
标题翻译：固件插座模块，用于基于FPGA的流水线处理
公开(公告)号：US20070174841A1
公开(公告)日：2007-07-26
申请号：US11339892
申请日：2006-01-26
申请人： Roger Chamberlain , E. F. Shands , Benjamin Brodie , Michael Henrichs , Jason White
发明人： Roger Chamberlain , E. F. Shands , Benjamin Brodie , Michael Henrichs , Jason White
IPC分类号： G06F9/46
CPC分类号： G06F9/3879
摘要： A firmware socket module is deployed on a reconfigurable logic device, wherein the firmware socket module has a communication path between itself and an entry point into a data processing pipeline, wherein the firmware socket module is configured to provide both commands and target data to the entry point in the data processing pipeline via the same communication path, wherein each command defines a data processing operation that is to be performed by the data processing pipeline, and wherein the target data corresponds to the data upon which the data processing pipeline performs its commanded data processing operation. Preferably, the firmware socket module is configured to provide the commands and target data in a predetermined order that is maintained throughout the data processing pipeline. Also, the firmware socket module may be configured to (1) access an external input descriptor pool buffer that defines the order in which commands and target data are to be provided to the data processing pipeline, and (2) transfer the commands and target data from an external memory to the data processing pipeline in accordance with the identified defined order. Results of the processing by the data processing pipeline are also returned to external memory by the firmware socket module, whereupon those results can be subsequently used by software executing on a computer system.
摘要翻译：固件插座模块部署在可重新配置的逻辑设备上，其中固件插座模块在其与进入数据处理流水线的入口点之间具有通信路径，其中，固件插座模块被配置为向命令提供命令和目标数据通过相同的通信路径指向数据处理流水线，其中每个命令定义要由数据处理流水线执行的数据处理操作，并且其中目标数据对应于数据处理流水线在其上执行其命令数据的数据处理操作。优选地，固件插座模块被配置为按照在整个数据处理流水线中维护的预定顺序提供命令和目标数据。此外，固件插座模块可以被配置为（1）访问外部输入描述符池缓冲器，该外部输入描述符池缓冲器定义要向数据处理流水线提供命令和目标数据的顺序，以及（2）传送命令和目标数据根据所确定的定义顺序从外部存储器传输到数据处理流水线。数据处理流水线的处理结果也由固件插座模块返回到外部存储器，随后可以在计算机系统上执行的软件随后使用这些结果。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式