公开(公告)号：US20070277036A1

公开(公告)日：2007-11-29

申请号：US10550326

申请日：2004-05-21

申请人： Roger Chamberlain ,  Benjamin Brink ,  Jason White ,  Mark Franklin ,  Ron Cytron

发明人： Roger Chamberlain ,  Benjamin Brink ,  Jason White ,  Mark Franklin ,  Ron Cytron

IPC分类号： G06F1/00

CPC分类号： G06F9/44505 ,  G06F3/0601 ,  G06F3/061 ,  G06F3/0655 ,  G06F3/067 ,  G06F3/0683 ,  G06F9/4881 ,  G06F16/2455 ,  G06F17/00 ,  G06F21/602 ,  G06F21/72 ,  G06F21/76 ,  G06F21/85 ,  G06F2003/0692 ,  G06Q40/06

摘要： A data storage and retrieval device and method is disclosed. The device includes at least one magnetic storage medium configured to store target data and at least one re-configurable logic device comprising an FPGA coupled to the at least one magnetic storage medium and configured to read a continuous stream of target data therefrom, having been configured with a template or as otherwise desired to fit the type of search and data being searched. The re-configurable logic device is configured to receive at least one search inquiry in the form of a data key and to determine a match between the data key and the target data as it is being read from the at least one magnetic storage medium. This device and method can perform a variety of searches on the target data including without limitation exact and approximate match searches, sequence match searches, image match searches and data reduction searches. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN. In addition to performing search and data reduction operations, this device may also be used to perform a variety of other processing operations including encryption, decryption, compression, decompression, and combinations thereof.

摘要翻译： 公开了一种数据存储和检索装置和方法。 该设备包括配置成存储目标数据的至少一个磁存储介质和至少一个可配置逻辑器件，该逻辑器件包括与该至少一个磁存储介质耦合的FPGA，并被配置为从其中读取连续的目标数据流， 具有模板或按照其他方式希望适合正在搜索的搜索和数据的类型。 可重新配置的逻辑设备被配置为以数据密钥的形式接收至少一个搜索查询，并且在从所述至少一个磁存储介质读取数据密钥和目标数据之间确定匹配。 该设备和方法可以对目标数据执行各种搜索，包括但不限于精确和近似匹配搜索，序列匹配搜索，图像匹配搜索和数据缩减搜索。 该设备和方法可以被提供为独立计算机系统的一部分，体现在网络连接的存储设备中，或者可以作为计算机LAN或WAN的一部分提供。 除了执行搜索和数据缩减操作之外，该设备还可以用于执行包括加密，解密，压缩，解压缩及其组合的各种其他处理操作。

公开(公告)号：US20080109413A1

公开(公告)日：2008-05-08

申请号：US11932391

申请日：2007-10-31

申请人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin

发明人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin

IPC分类号： G06F17/30 ,  G06F9/30 ,  H03M13/00 ,  G06F15/16

CPC分类号： G06F17/30864 ,  G06F17/30017 ,  G06F17/30026 ,  G06F17/30047 ,  G06F17/30386 ,  G06F17/30492 ,  G06F17/30982 ,  G06F17/30985 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936

摘要： A method and device are disclosed for an associative and approximate, analog or digital scanning of databases that allows for the asynchronous accessing of data from a mass storage medium. The invention includes providing dedicated analog and digital circuitry and decision logic at the mass storage medium level for determining a key identifying the data of interest, continuously comparing the key to a signal generated from a reading of the data from the mass storage medium with an approximate or exact matching circuit to determine a pattern match, determining a correlation value between the key and the data as it is read in a continuous fashion, and determining a match based upon a preselected threshold value for the correlation value. The pattern matching technique eliminates any need to compare data based on its intrinsic structure or value, and instead is based on an analog or digital pattern. The key and data may be either analog or digital. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN.

摘要翻译： 公开了用于数据库的关联和近似，模拟或数字扫描的方法和装置，其允许来自大容量存储介质的数据的异步访问。 本发明包括在大容量存储介质级别提供专用的模拟和数字电路和决策逻辑，用于确定识别感兴趣的数据的密钥，连续地将密钥与从大容量存储介质的数据的读取产生的信号进行比较， 或精确匹配电路以确定模式匹配，当以连续方式读取时确定密钥和数据之间的相关值，以及基于相关值的预选阈值来确定匹配。 模式匹配技术消除了基于其内在结构或值来比较数据的任何需要，而不是基于模拟或数字模式。 密钥和数据可以是模拟或数字。 该设备和方法可以被提供为独立计算机系统的一部分，体现在网络连接的存储设备中，或者可以作为计算机LAN或WAN的一部分提供。

公开(公告)号：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在每个周期处理多个输入符号的能力。

公开(公告)号：US20070118500A1

公开(公告)日：2007-05-24

申请号：US11621001

申请日：2007-01-08

申请人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin

发明人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  G06F17/30017 ,  G06F17/30026 ,  G06F17/30047 ,  G06F17/30386 ,  G06F17/30492 ,  G06F17/30982 ,  G06F17/30985 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936

摘要： A method and device are disclosed for an associative and approximate, analog or digital scanning of databases that allows for the asynchronous accessing of data from a mass storage medium. The invention includes providing dedicated analog and digital circuitry and decision logic at the mass storage medium level for determining a key identifying the data of interest, continuously comparing the key to a signal generated from a reading of the data from the mass storage medium with an approximate or exact matching circuit to determine a pattern match, determining a correlation value between the key and the data as it is read in a continuous fashion, and determining a match based upon a preselected threshold value for the correlation value. The pattern matching technique eliminates any need to compare data based on its intrinsic structure or value, and instead is based on an analog or digital pattern. The key and data may be either analog or digital. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN.

摘要翻译： 公开了用于数据库的关联和近似，模拟或数字扫描的方法和装置，其允许来自大容量存储介质的数据的异步访问。 本发明包括在大容量存储介质级别提供专用的模拟和数字电路和决策逻辑，用于确定识别感兴趣的数据的密钥，连续地将密钥与从大容量存储介质的数据的读取产生的信号进行比较， 或精确匹配电路以确定模式匹配，当以连续方式读取时确定密钥和数据之间的相关值，以及基于相关值的预选阈值来确定匹配。 模式匹配技术消除了基于其内在结构或值来比较数据的任何需要，而不是基于模拟或数字模式。 密钥和数据可以是模拟或数字。 该设备和方法可以被提供为独立计算机系统的一部分，体现在网络连接的存储设备中，或者可以作为计算机LAN或WAN的一部分提供。

公开(公告)号：US20060294059A1

公开(公告)日：2006-12-28

申请号：US10550323

申请日：2004-05-21

申请人： Roger Chamberlain ,  Mark Franklin ,  Ronald Indeck ,  Ron Cytron ,  Sharath Cholleti

发明人： Roger Chamberlain ,  Mark Franklin ,  Ronald Indeck ,  Ron Cytron ,  Sharath Cholleti

IPC分类号： G06F17/30

CPC分类号： G06F21/76 ,  G06F17/30982 ,  G06F17/30985

摘要： A data storage and retrieval device and method is disclosed. The device includes at least one magnetic storage medium configured to store target data and at least one re-configurable logic device comprising an FPGA coupled to the at least one magnetic storage medium and configured to read a continuous stream of target data therefrom, having been configured with a template or as otherwise desired to fit the type of search and data being searched. The re-configurable logic device is configured to receive at least one search inquiry in the form of a data key and to determine a match between the data key and the target data as it is being read from the at least one magnetic storage medium. This device and method can perform a variety of searches on the target data including without limitation exact and approximate match searches, sequence match searches, image match searches and data reduction searches. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN. In addition to performing search and data reduction operations, this device may also be used to perform a variety of other processing operations including encryption, decryption, compression, decompression, and combinations thereof.

摘要翻译： 公开了一种数据存储和检索装置和方法。 该设备包括配置成存储目标数据的至少一个磁存储介质和至少一个可配置逻辑器件，该逻辑器件包括与该至少一个磁存储介质耦合的FPGA，并被配置为从其中读取连续的目标数据流， 具有模板或按照其他方式希望适合正在搜索的搜索和数据的类型。 可重新配置的逻辑设备被配置为以数据密钥的形式接收至少一个搜索查询，并且在从所述至少一个磁存储介质读取数据密钥和目标数据之间确定匹配。 该设备和方法可以对目标数据执行各种搜索，包括但不限于精确和近似匹配搜索，序列匹配搜索，图像匹配搜索和数据缩减搜索。 该设备和方法可以被提供为独立计算机系统的一部分，体现在网络连接的存储设备中，或者可以作为计算机LAN或WAN的一部分提供。 除了执行搜索和数据缩减操作之外，该设备还可以用于执行包括加密，解密，压缩，解压缩及其组合的各种其他处理操作。

公开(公告)号：US20070078837A1

公开(公告)日：2007-04-05

申请号：US11561615

申请日：2006-11-20

申请人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin ,  Roger Chamberlain

发明人： Ronald Indeck ,  Ron Cytron ,  Mark Franklin ,  Roger Chamberlain

IPC分类号： G06F17/30

CPC分类号： G06F17/30477 ,  G06Q40/00 ,  G06Q40/06 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936

摘要： A method and apparatus are disclosed for using decision logic deployed on a reconfigurable logic device to process a stream of financial information at hardware speeds. The decision logic can be configured to perform data reduction operations on the financial information stream. Examples of such data reductions operations include data processing operations to compute a latest stock price, a minimum stock price, and a maximum stock price.

摘要翻译： 公开了一种使用部署在可重配置逻辑设备上的决策逻辑来以硬件速度处理财务信息流的方法和装置。 决策逻辑可被配置为对财务信息流执行数据缩减操作。 这种数据减少操作的示例包括计算最新股票价格，最低股票价格和最大股价的数据处理操作。