-
公开(公告)号：US08635180B2
公开(公告)日：2014-01-21
申请号：US13021757
申请日：2011-02-06
IPC分类号： G06N5/04
摘要： 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执行搜索并返回搜索结果。
-
公开(公告)号：US08495334B2
公开(公告)日：2013-07-23
申请号：US13021756
申请日：2011-02-06
IPC分类号： G06F12/10
CPC分类号： G06F17/30985 , G06F12/10
摘要： 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执行搜索并返回搜索结果。
-
公开(公告)号：US20120204000A1
公开(公告)日：2012-08-09
申请号：US13021756
申请日：2011-02-06
IPC分类号： G06F12/10
CPC分类号： G06F17/30985 , G06F12/10
摘要： 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执行搜索并返回搜索结果。
-
公开(公告)号：US20120203729A1
公开(公告)日：2012-08-09
申请号：US13021757
申请日：2011-02-06
IPC分类号： G06N5/02
摘要： 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执行搜索并返回搜索结果。
-
5.发明授权Method and apparatus for preventing starvation in a slotted ring data communications network 失效用于防止在时隙环数据通信网络中的饥饿的方法和装置公开(公告)号：US07760669B2
公开(公告)日：2010-07-20
申请号：US11426746
申请日：2006-06-27
IPC分类号： H04L12/43
CPC分类号： H04L12/4035 , H04L12/423
摘要： In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.
摘要翻译： 在时隙环网络中，节点可以用任何未预留的时隙发送不可更新的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时，插槽将可用。 优选地，响应于预留节点中的饥饿状况做出预约，其可以以各种方式中的任一种来检测。 在可选增强中，预留识别预留节点，并且如果新分组将在保留节点处或之前到达其目的地，则环上的另一个节点可以自由地在保留时隙中发送新分组，并且因此不会干扰 预订。
-
6.发明授权公开(公告)号：US07739477B2
公开(公告)日：2010-06-15
申请号：US11733520
申请日：2007-04-10
申请人： Jeffrey Powers Bradford , Jason Nathaniel Dale , Kimberly Marie Fernsler , Timothy Hume Heil , James Allen Rose
发明人： Jeffrey Powers Bradford , Jason Nathaniel Dale , Kimberly Marie Fernsler , Timothy Hume Heil , James Allen Rose
CPC分类号： G06F12/1036 , G06F2212/652
摘要： Page size prediction is used to predict a page size for a page of memory being accessed by a memory access instruction such that the predicted page size can be used to access an address translation data structure. By doing so, an address translation data structure may support multiple page sizes in an efficient manner and with little additional circuitry disposed in the critical path for address translation, thereby increasing performance.
摘要翻译： 页面大小预测用于预测由存储器访问指令访问的存储器页面的页面大小，使得可以使用预测的页面大小来访问地址转换数据结构。 通过这样做，地址转换数据结构可以以有效的方式支持多个页面大小，并且在关键路径中设置少量额外的电路用于地址转换，从而提高性能。
-
7.发明申请Method and Apparatus for Preventing Starvation in a Slotted Ring Data Communications Network 失效用于在开槽环数据通信网络中预防饥饿的方法和装置公开(公告)号：US20070297441A1
公开(公告)日：2007-12-27
申请号：US11426746
申请日：2006-06-27
IPC分类号： H04L12/43
CPC分类号： H04L12/4035 , H04L12/423
摘要： In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.
摘要翻译： 在时隙环网络中，节点可以用任何未预留的时隙发送不可更新的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时，插槽将可用。 优选地，响应于预留节点中的饥饿状况做出预约，其可以以各种方式中的任一种来检测。 在可选增强中，预留识别预留节点，并且如果新分组将在保留节点处或之前到达其目的地，则环上的另一个节点可以自由地在保留时隙中发送新分组，并且因此不会干扰 预订。
-
8.发明授权公开(公告)号：US07284112B2
公开(公告)日：2007-10-16
申请号：US11035556
申请日：2005-01-14
申请人： Jeffrey Powers Bradford , Jason Nathaniel Dale , Kimberly Marie Fernsler , Timothy Hume Heil , James Allen Rose
发明人： Jeffrey Powers Bradford , Jason Nathaniel Dale , Kimberly Marie Fernsler , Timothy Hume Heil , James Allen Rose
CPC分类号： G06F12/1036 , G06F2212/652
摘要： Page size prediction is used to predict a page size for a page of memory being accessed by a memory access instruction such that the predicted page size can be used to access an address translation data structure. By doing so, an address translation data structure may support multiple page sizes in an efficient manner and with little additional circuitry disposed in the critical path for address translation, thereby increasing performance.
摘要翻译： 页面大小预测用于预测由存储器访问指令访问的存储器页面的页面大小，使得可以使用预测的页面大小来访问地址转换数据结构。 通过这样做，地址转换数据结构可以以有效的方式支持多个页面大小，并且在关键路径中设置少量额外的电路用于地址转换，从而提高性能。
-
9.发明授权Method and apparatus for re-using memory allocated for data structures used by software processes 有权用于重新使用由软件过程使用的数据结构分配的存储器的方法和装置公开(公告)号：US08255887B2
公开(公告)日：2012-08-28
申请号：US11564345
申请日：2006-11-29
申请人： Timothy Hume Heil
发明人： Timothy Hume Heil
IPC分类号： G06F9/45
CPC分类号： G06F12/0253
摘要： A memory management mechanism requires data structures to be explicitly deallocated in the programming code, but deallocation does not immediately make the memory available for reuse. Before a deallocated memory region can be reused, memory is scanned for pointers to the deallocated region, and any such pointer is set to null. The deallocated memory is then available for reuse. Preferably, deallocated memory regions are accumulated, and an asynchronous memory cleaning process periodically scans memory to nullify the pointers. In order to prevent previously scanned memory becoming contaminated with a dangling pointer before the scan is finished, any write to a pointer is checked to verify that the applicable target address has not been deallocated.
摘要翻译： 内存管理机制要求在编程代码中明确地分配数据结构，但是释放不会立即使内存可用于重用。 在释放分配的内存区域可以重新使用之前，将扫描内存到指定的分配区域，并将任何这样的指针设置为null。 然后释放的内存可用于重新使用。 优选地，释放分配的存储器区域被积累，并且异步存储器清洁处理周期性地扫描存储器以使指针无效。 为了防止先前扫描的存储器在扫描完成之前被悬挂的指针污染，检查对指针的任何写入，以验证适用的目标地址是否未被释放。
-
公开(公告)号：US08140833B2
公开(公告)日：2012-03-20
申请号：US11246820
申请日：2005-10-07
申请人： Jeffrey Powers Bradford , Richard James Eickemeyer , Timothy Hume Heil , Harold F. Kossman , Timothy John Mullins
发明人： Jeffrey Powers Bradford , Richard James Eickemeyer , Timothy Hume Heil , Harold F. Kossman , Timothy John Mullins
CPC分类号： G06F9/30181 , G06F9/30189 , G06F9/3806 , G06F9/3844
摘要： A method, apparatus and computer program product are provided for implementing polymorphic branch history table (BHT) reconfiguration. A BHT includes a plurality of predetermined configurations corresponding predetermined operational modes. A first BHT configuration is provided. Checking is provided to identify improved performance with another BHT configuration. The BHT is reconfigured to provide improved performance based upon the current workload.
摘要翻译： 提供了一种用于实现多态分支历史表（BHT）重配置的方法，装置和计算机程序产品。 BHT包括对应于预定操作模式的多个预定配置。 提供了第一个BHT配置。 提供检查以通过另一个BHT配置来识别改进的性能。 BHT被重新配置，以根据当前工作负载提供改进的性能。
-
-
-
-
-
-
-
-
-
搜索结果
18 条记录 (耗时 0.039 秒)
