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

41. 发明申请

US20120203753A1 UPLOAD MANAGER FOR USE IN A PATTERN MATCHNG ACCELERATOR 失效
标题翻译：上传管理器用于模式匹配加速器
公开(公告)号：US20120203753A1
公开(公告)日：2012-08-09
申请号：US13022863
申请日：2011-02-08
申请人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Uzi Shvadron , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Uzi Shvadron , Jan Van Lunteren
IPC分类号： G06F17/30
CPC分类号： G06F17/30985
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

42. 发明申请

US20120203730A1 PATTERN MATCHING ENGINE FOR USE IN A PATTERN MATCHING ACCELERATOR 有权
标题翻译：用于模式匹配加速器的图案匹配发动机
公开(公告)号：US20120203730A1
公开(公告)日：2012-08-09
申请号：US13022881
申请日：2011-02-08
申请人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
IPC分类号： G06N5/02
CPC分类号： G06N5/025
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

43. 发明申请

US20120203718A1 ALGORITHM ENGINE FOR USE IN A PATTERN MATCHING ACCELERATOR 有权
标题翻译：用于模式匹配加速器的算法发动机
公开(公告)号：US20120203718A1
公开(公告)日：2012-08-09
申请号：US13023003
申请日：2011-02-08
申请人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
IPC分类号： G06N5/02 , G06F15/18 , G06N5/00
CPC分类号： G06N5/025
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

44. 发明授权

US08126835B2 Pattern detection 有权
标题翻译：模式检测
公开(公告)号：US08126835B2
公开(公告)日：2012-02-28
申请号：US12191468
申请日：2008-08-14
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： H04L63/1408 , H04L63/145
摘要： Apparatus for detecting a pattern in a data stream comprises a pattern matching device for receiving the data stream. The pattern matching device comprises one or more rule engines, each rule engine operating under a plurality of state transition rules encoding a plurality of patterns, a first state transition rule including a wildcard state component and a wildcard input component, a second state transition rule including a wildcard state component and a specified input component, and a third state transition rule including a specified state component and a specified input component, the first, second and third rules having differing priorities, and at least one state transition rule including an output component indicating a pattern match. The apparatus is arranged to pass the data stream to each rule engine, and is further arranged to output a signal indicating a pattern match when a state transition rule indicates a pattern match.
摘要翻译：用于检测数据流中的模式的装置包括用于接收数据流的模式匹配装置。模式匹配装置包括一个或多个规则引擎，每个规则引擎在编码多个模式的多个状态转换规则下运行，第一状态转换规则，包括通配符状态组件和通配符输入组件，第二状态转换规则包括通配符状态组件和指定的输入组件，以及包括指定状态组件和指定输入组件的第三状态转移规则，所述第一，第二和第三规则具有不同的优先级，以及至少一个状态转移规则，包括指示模式匹配。该装置被布置为将数据流传递到每个规则引擎，并且还被布置为当状态转换规则指示模式匹配时，输出指示模式匹配的信号。

45. 发明申请

US20100312742A1 METHOD AND DEVICE FOR DISTRIBUTING PATTERNS TO SCANNING ENGINES FOR SCANNING PATTERNS IN A PACKET STREAM 失效
标题翻译：用于分布图案的扫描模式的方法和装置，用于分组流中的扫描模式
公开(公告)号：US20100312742A1
公开(公告)日：2010-12-09
申请号：US12793725
申请日：2010-06-04
申请人： Kubilay Atasu , Christoph Hagleitner , Jonathan Bruno Rohrer , Jan Van Lunteren
发明人： Kubilay Atasu , Christoph Hagleitner , Jonathan Bruno Rohrer , Jan Van Lunteren
IPC分类号： G06F17/00 , G06F15/173
CPC分类号： G06N5/02 , H04L63/0227 , H04L63/1441 , H04L69/22
摘要： A method and a device for distributing patterns to scanning engines for scanning packets in a packet stream are provided. The method includes providing a plurality of scanning engines and patterns, calculating a respective distance metric for every pair of patterns, and providing a plurality of distribution functions. Further, the method includes calculating a respective sum of the calculated distance metrics for distributing the patterns for each of the distribution functions, and utilizing the sums for selecting a distribution function of the D distribution functions for distributing the patterns to the M scanning engines. A device for implementing the method is also provided.
摘要翻译：提供了一种用于向扫描引擎分发模式以扫描分组流中的分组的方法和设备。该方法包括提供多个扫描引擎和模式，为每对模式计算相应的距离度量，并提供多个分布函数。此外，该方法包括计算用于分配每个分布函数的模式的所计算的距离度量的相应和，并且使用用于选择用于将模式分发给M个扫描引擎的D分布函数的分布函数的和。还提供了一种用于实现该方法的设备。

46. 发明授权

US07750675B2 Method for running state machines 失效
标题翻译：运行状态机的方法
公开(公告)号：US07750675B2
公开(公告)日：2010-07-06
申请号：US11642012
申请日：2006-12-19
申请人： Ajay Dholakia , Jan Van Lunteren
发明人： Ajay Dholakia , Jan Van Lunteren
IPC分类号： H03K19/173 , H03K19/00
CPC分类号： G06F9/52
摘要： A method and computer program product for running state machines by the steps of running at least a first and a second state machine in parallel, observing at least the first state machine for at least one first synchronization rule, and changing the state of the second state machine when the first synchronization rule applies.
摘要翻译：一种用于通过并行运行至少第一和第二状态机的步骤来运行状态机的方法和计算机程序产品，至少观察至少一个第一同步规则的第一状态机，并且改变第二状态的状态当第一个同步规则适用时机器。

47. 发明授权

US07546281B2 Reduction of ternary rules with common priority and actions 失效
标题翻译：减少具有共同优先和行动的三元规则
公开(公告)号：US07546281B2
公开(公告)日：2009-06-09
申请号：US11466472
申请日：2006-08-23
申请人： Everett A. Corl, Jr. , Clark D. Jeffries , Brooks Johnston , Plyush C. Patel , Jan Van Lunteren
发明人： Everett A. Corl, Jr. , Clark D. Jeffries , Brooks Johnston , Plyush C. Patel , Jan Van Lunteren
IPC分类号： G06N5/00
CPC分类号： G06F17/30289
摘要： A system for reducing the size of a database includes a memory in which the database configured in a ternary matrix array structure is stored. A processor executing at least one reduction algorithm scans the database tagging superfluous entries that are subsequently deleted. The tagging and deleting are done in such a way that the logical contents of the original database is unchanged, even though the size of the database is reduced.
摘要翻译：用于减小数据库大小的系统包括其中存储以三元矩阵阵列结构配置的数据库的存储器。执行至少一个还原算法的处理器扫描数据库标记随后被删除的多余条目。标签和删除是以原始数据库的逻辑内容不变的方式完成的，即使减少了数据库的大小。

48. 发明授权

US06886073B2 Method and system for performing range rule testing in a ternary content addressable memory 失效
标题翻译：在三元内容可寻址存储器中执行范围规则测试的方法和系统
公开(公告)号：US06886073B2
公开(公告)日：2005-04-26
申请号：US10173994
申请日：2002-06-18
申请人： Gordon Taylor Davis , Clark Debs Jeffries , Jan Van Lunteren
发明人： Gordon Taylor Davis , Clark Debs Jeffries , Jan Van Lunteren
IPC分类号： G06F12/00 , G06F17/30 , H04L29/06
CPC分类号： H04L69/22 , H04L69/12
摘要： A method and system for storing and searching for prefixes for rules, such as filter rules, in a computer system is disclosed. The method and system include providing a ternary content addressable memory (TCAM). The filter rules use range(s) of values in at least one dimension and correspond to prefix(es). The range(s) are described by prefix(es). Some filter rules may intersect. The method and system include providing priorities for the filter rules. The priorities include at least one different priority for the filter rules that intersect. The method and system also include storing the prefixes in the TCAM in block(s) in an order based upon the priorities of the filter rules. In another aspect, the method and system include searching the TCAM for a longest prefix match for a key and searching an additional storage for an almost exact match for the key in parallel with the TCAM. In this aspect, the method and system include returning the longest prefix match having a lowest or a highest location if the longest prefix match is found in the TCAM and the almost exact match is not found in the additional storage.
摘要翻译：公开了一种用于在计算机系统中存储和搜索诸如过滤规则的规则的前缀的方法和系统。该方法和系统包括提供三元内容可寻址存储器（TCAM）。过滤器规则使用至少一个维度中的值的范围，并对应于前缀（es）。范围由前缀（es）描述。一些过滤规则可能会相交。该方法和系统包括为过滤规则提供优先级。优先级至少包含与交叉的过滤规则的一个不同的优先级。该方法和系统还包括基于过滤器规则的优先级按顺序将块中的前缀存储在块中。在另一方面，所述方法和系统包括搜索TCAM对于密钥的最长前缀匹配，并且搜索附加存储器以与所述TCM并行的所述密钥几乎精确匹配。在这方面，如果在TCAM中找到最长前缀匹配并且在附加存储器中找不到几乎精确的匹配，则该方法和系统包括返回具有最低或最高位置的最长前缀匹配。

49. 发明授权

US06381668B1 Address mapping for system memory 有权
标题翻译：系统内存地址映射
公开(公告)号：US06381668B1
公开(公告)日：2002-04-30
申请号：US09194275
申请日：1998-11-20
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： G06F1200
CPC分类号： G06F12/0607
摘要： For optimizing access to system memory having a plurality of memory banks, interleaving can be used when storing data so that data sequences are distributed over memory banks. The invention introduces an address-mapping method applying a table lookup procedure so that arbitrary, non-power-of-two interleave factors and numbers of memory banks are possible for various strides.
摘要翻译：为了优化对具有多个存储体的系统存储器的访问，可以在存储数据时使用交织，使得数据序列分布在存储体上。本发明引入了一种应用表查找过程的地址映射方法，使得任意的非功率二交织因子和多个存储体组对于各种步骤是可能的。

50. 发明授权

US08804764B2 Data path for data extraction from streaming data 有权
标题翻译：从数据流数据提取数据路径
公开(公告)号：US08804764B2
公开(公告)日：2014-08-12
申请号：US12974689
申请日：2010-12-21
申请人： Francois Abel , Jean L. Cavignac , Christoph Hagleitner , Jonathan B. Rohrer , Jan Van Lunteren , Fabrice J. Verplanken
发明人： Francois Abel , Jean L. Cavignac , Christoph Hagleitner , Jonathan B. Rohrer , Jan Van Lunteren , Fabrice J. Verplanken
IPC分类号： H04J3/24
CPC分类号： H04J3/1682
摘要： A data path for streaming data includes a plurality of sequential data registers, each of the plurality of sequential data registers comprising a plurality of data fields, wherein the streaming data moves sequentially through the sequential data registers; and a multiplexing unit, the multiplexing unit configured such that the multiplexing unit has access to each of the plurality of data fields of the plurality of sequential data registers, and wherein the multiplexing unit is configured to extract data from the streaming data as the streaming data moves through the sequential data registers in response to a data request.
摘要翻译：用于流数据的数据路径包括多个顺序数据寄存器，所述多个顺序数据寄存器中的每一个包括多个数据字段，其中所述流数据顺序地通过所述顺序数据寄存器移动; 以及多路复用单元，所述复用单元被配置为使得所述复用单元能够访问所述多个顺序数据寄存器中的所述多个数据字段中的每一个，并且其中所述复用单元被配置为从所述流式数据中提取数据作为所述流数据响应于数据请求，移动顺序数据寄存器。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式