Method and System for High Performance Pattern Indexing
    34.
    发明申请
    Method and System for High Performance Pattern Indexing 有权
    高性能模式索引的方法和系统

    公开(公告)号:US20130086096A1

    公开(公告)日:2013-04-04

    申请号:US13686338

    申请日:2012-11-27

    IPC分类号: G06F17/30

    摘要: Disclosed herein is a method and system for accelerating the generation of pattern indexes. In exemplary embodiments, regular expression pattern matching can be performed at high speeds on data to determine whether a pattern is present in the data. Pattern indexes can then be built based on the results of such regular expression pattern matching. Reconfigurable logic such a field programmable gate arrays (FPGAs) can be used to hardware accelerate these operations.

    摘要翻译: 本文公开了一种用于加速图案索引生成的方法和系统。 在示例性实施例中,可以在数据上以高速执行正则表达式模式匹配,以确定数据中是否存在模式。 然后可以基于这种正则表达式模式匹配的结果构建模式索引。 可重构逻辑如现场可编程门阵列(FPGA)可用于硬件加速这些操作。

    Method and System for High Speed Options Pricing
    37.
    发明申请
    Method and System for High Speed Options Pricing 有权
    高速选项定价方法与系统

    公开(公告)号:US20110040701A1

    公开(公告)日:2011-02-17

    申请号:US12912354

    申请日:2010-10-26

    IPC分类号: G06Q40/00

    CPC分类号: G06Q40/04 G06Q40/06

    摘要: A high speed technique for options pricing in the financial industry is disclosed that can provide both high throughput and low latency. Parallel/pipelined architectures are disclosed for computing an option's theoretical fair price. Preferably these parallel/pipelined architectures are deployed in hardware, and more preferably reconfigurable logic such as Field Programmable Gate Arrays (FPGAs) to accelerate the options pricing operations relative to conventional software-based options pricing operations.

    摘要翻译: 披露了一种高速技术,可以提供高吞吐量和低延迟的金融行业的期权定价技术。 披露了并行/流水线架构来计算期权的理论公平价格。 优选地,这些并行/流水线架构部署在硬件中,并且更优选地可重新配置逻辑,例如现场可编程门阵列(FPGA),以相对于常规的基于软件的选项定价操作来加速选项定价操作。

    Method and device for high performance regular expression pattern matching
    38.
    发明授权
    Method and device for high performance regular expression pattern matching 有权
    用于高性能正则表达式匹配的方法和装置

    公开(公告)号:US07702629B2

    公开(公告)日:2010-04-20

    申请号:US11293619

    申请日:2005-12-02

    IPC分类号: G06F17/30

    摘要: 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在每个周期处理多个输入符号的能力。

    Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors
    39.
    发明授权
    Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors 有权
    使用协处理器高性能集成,处理和搜索结构化和非结构化数据的方法和系统

    公开(公告)号:US07660793B2

    公开(公告)日:2010-02-09

    申请号:US11938709

    申请日:2007-11-12

    IPC分类号: G06F17/30

    摘要: Disclosed herein is a method and system for integrating an enterprise's structured and unstructured data to provide users and enterprise applications with efficient and intelligent access to that data. Queries can be directed toward both an enterprise's structured and unstructured data using standardized database query formats such as SQL commands. A coprocessor can be used to hardware-accelerate data processing tasks (such as full-text searching) on unstructured data as necessary to handle a query. Furthermore, traditional relational database techniques can be used to access structured data stored by a relational database to determine which portions of the enterprise's unstructured data should be delivered to the coprocessor for hardware-accelerated data processing.

    摘要翻译: 本文公开了一种用于集成企业的结构化和非结构化数据以向用户和企业应用程序提供对该数据的高效和智能访问的方法和系统。 查询可以使用标准化的数据库查询格式(如SQL命令)针对企业的结构化和非结构化数据。 可以使用协处理器对处理查询所需的非结构化数据进行硬件加速数据处理任务(如全文搜索)。 此外,传统的关系数据库技术可用于访问由关系数据库存储的结构化数据,以确定企业的非结构化数据的哪些部分应被传递到协处理器以进行硬件加速数据处理。

    Method and apparatus for approximate pattern matching
    40.
    发明授权
    Method and apparatus for approximate pattern matching 有权
    近似模式匹配的方法和装置

    公开(公告)号:US07636703B2

    公开(公告)日:2009-12-22

    申请号:US11381214

    申请日:2006-05-02

    IPC分类号: G06F15/00

    摘要: A system and method for inspecting a data stream for data segments matching one or more patterns each having a predetermined allowable error, which includes filtering a data stream for a plurality of patterns of symbol combinations with a plurality of parallel filter mechanisms, detecting a plurality of potential pattern piece matches, identifying a plurality of potentially matching patterns, reducing the identified plurality of potentially matching patterns to a set of potentially matching patterns with a reduction stage, providing associated data and the reduced set of potentially matching patterns, each having an associated allowable error, to a verification stage, and verifying presence of a pattern match in the data stream from the plurality of patterns of symbol combinations and associated allowable errors with the verification stage.

    摘要翻译: 一种用于检查数据流的系统和方法,用于匹配一个或多个模式的数据段,每个模式具有预定的可允许错误,其包括用多个并行过滤机构对符号组合的多个模式进行数据流的过滤, 潜在图案片匹配,识别多个潜在匹配模式,将所识别的多个潜在匹配模式减少到具有减少级的一组潜在匹配模式,提供相关联的数据和所述缩减的潜在匹配模式集合,每组具有相关联的允许 错误,到验证阶段,以及验证来自多个符号组合模式的数据流中的模式匹配的存在以及与验证阶段相关联的允许错误。