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

1. 发明申请

US20120124291A1 Secondary Cache Memory With A Counter For Determining Whether to Replace Cached Data 审中-公开
标题翻译：具有用于确定是否替换缓存数据的计数器的二级缓存内存
公开(公告)号：US20120124291A1
公开(公告)日：2012-05-17
申请号：US12946883
申请日：2010-11-16
申请人： Heather D. Achilles , Timothy Hume Heil , Anil Krishna , Nicholas David Lindberg , Steven Paul VanderWiel , Shaul Yifrach
发明人： Heather D. Achilles , Timothy Hume Heil , Anil Krishna , Nicholas David Lindberg , Steven Paul VanderWiel , Shaul Yifrach
IPC分类号： G06F12/08
CPC分类号： G06F12/0897 , G06F12/0888 , G06F12/122
摘要： A selective cache includes a set configured to receive data evicted from a number of primary sets of a primary cache. The selective cache also includes a counter associated with the set. The counter is configured to indicate a frequency of access to data within the set. A decision whether to replace data in the set with data from one of the primary sets is based on a value of the counter.
摘要翻译：选择性高速缓存包括被配置为接收从主要高速缓存的多个主组驱逐的数据的集合。选择性高速缓存还包括与该组相关联的计数器。计数器被配置为指示访问集合内的数据的频率。是否使用来自主要集合之一的数据替换集合中的数据的决定是基于计数器的值。

2. 发明授权

US07873663B2 Methods and apparatus for converting a representation of XML and other markup language data to a data structure format 失效
标题翻译：将XML和其他标记语言数据的表示转换为数据结构格式的方法和装置
公开(公告)号：US07873663B2
公开(公告)日：2011-01-18
申请号：US10883483
申请日：2004-07-01
申请人： Steven R. Willis , Heather D. Achilles , Patrick R. McManus , Nicholas D. Matsakis
发明人： Steven R. Willis , Heather D. Achilles , Patrick R. McManus , Nicholas D. Matsakis
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/227 , G06F17/2247 , G06F17/30914
摘要： Systems, methods and apparatus operate to convert a markup language representation such as XML to a data structure format such as a tree containing representations of constructs in the markup language representation. The operations receive a markup language representation containing encoded items representative of markup language constructs and identifying a sequence of encoded items within the intermediate representation that represents a respective markup language construct. In response, the system establishes, within a buffer of nodes, a new node for the sequence of encoded items that represents a respective markup language construct and creates, from the buffer of nodes, a linked data structure that represents relationships between the markup language constructs represented within the markup language representation.
摘要翻译：系统，方法和装置用于将诸如XML之类的标记语言表示转换成数据结构格式，例如包含标记语言表示中的构造的表示的树。操作接收标记语言表示，其包含表示标记语言结构的编码项目，并且识别代表相应标记语言结构的中间表示内的编码项目序列。作为响应，系统在节点的缓冲器内建立代表相应标记语言结构的编码项序列的新节点，并且从节点的缓冲器中创建表示标记语言结构之间的关系的链接数据结构代表标记语言表示。

3. 发明申请

US20100185941A1 SUPPORTING VARIABLE DATA STRUCTURES AND CONSTANT DATA STRUCTURES IN A HARDWARE-BASED EXTENSIBLE MARKUP LANGUAGE (XML) POST PROCESSING ENGINE (PPE) 失效
标题翻译：支持基于硬件的可扩展标记语言（XML）后处理引擎（PPE）中的可变数据结构和持续数据结构
公开(公告)号：US20100185941A1
公开(公告)日：2010-07-22
申请号：US12358050
申请日：2009-01-22
申请人： Heather D. Achilles , Joseph H. Allen , David J. Hoeweler , Jeffrey M. Peters
发明人： Heather D. Achilles , Joseph H. Allen , David J. Hoeweler , Jeffrey M. Peters
IPC分类号： G06F17/00
CPC分类号： G06F17/2247
摘要： A method, computer program product, and system are disclosed for supporting variable data structures and constant data structures in a hardware-based XML PPE. The method may include inserting one or more constant Type-Length-Attributes (TLAs) into an output stream. The constant TLAs are inserted from one or more constant node-sets referenced from a constant table. The method may also include creating one or more variable node-sets. Each variable node-set includes one or more variable TLAs (TLAs saved from a base XML document) and is mapped to a variable table. The method may also include inserting one or more variable TLAs into the output stream inserted from one or more variable node-sets referenced from the variable table.
摘要翻译：公开了一种用于在基于硬件的XML PPE中支持可变数据结构和恒定数据结构的方法，计算机程序产品和系统。该方法可以包括将一个或多个常数类型长度属性（TLA）插入到输出流中。从一个常数表引用的一个或多个恒定节点集中插入常量TLA。该方法还可以包括创建一个或多个可变节点集。每个变量节点集包括一个或多个可变TLA（从基本XML文档保存的TLA）并映射到变量表。该方法还可以包括将一个或多个可变TLA插入从从变量表引用的一个或多个可变节点集插入的输出流中。

4. 发明授权

US07555709B2 Method and apparatus for stream based markup language post-processing 失效
标题翻译：用于基于流的标记语言后处理的方法和装置
公开(公告)号：US07555709B2
公开(公告)日：2009-06-30
申请号：US12204385
申请日：2008-09-04
申请人： Eugene Kuznetsov , Steven R. Willis , Heather D. Achilles , Charles R. Morgan , Nicholas D. Matsakis , David Z. Maze
发明人： Eugene Kuznetsov , Steven R. Willis , Heather D. Achilles , Charles R. Morgan , Nicholas D. Matsakis , David Z. Maze
IPC分类号： G06F17/00
CPC分类号： G06F17/227 , G06F17/272 , Y10S707/99931
摘要： Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation. The markup processing program is applied in real-time to streaming XML data and represents logic instructions that carry out application of post processing such as XPATH expression evaluation, schema validation or other post processing on the stream of XML data.
摘要翻译：系统，方法和装置用于接收包含一组标记处理指令的标记处理程序。每个标记处理指令包括定义要与标记语言表示匹配的处理操作的操作以及在将操作与标记语言表示相匹配时要执行的对应动作。该系统接收包含表示标记语言结构的编码项目的标记语言表示，并结合标记语言表示执行标记处理程序，以动态地控制表示如何处理标记语言表示的生成的输出控制信号的生成基于标记语言表示的输出。标记处理程序实时应用于流式传输XML数据，并且表示对XML数据流执行诸如XPATH表达式评估，模式验证或其他后处理的后处理应用的逻辑指令。

5. 发明授权

US09110875B2 XML post-processing hardware acceleration 有权
标题翻译： XML后处理硬件加速
公开(公告)号：US09110875B2
公开(公告)日：2015-08-18
申请号：US12703872
申请日：2010-02-11
申请人： Heather D. Achilles
发明人： Heather D. Achilles
IPC分类号： G06F17/00 , G06F17/22 , G06F17/27
CPC分类号： G06F17/2247 , G06F17/2294 , G06F17/2725
摘要： Aspects of the invention are directed to XML post-processing hardware acceleration for high-speed simple type checking (e.g., string and format checking) and whitespace collapsing. An apparatus for processing text data according to an embodiment includes a post processing engine (PPE); a set of post processing state machines coupled to the PPE; and a memory for storing text data to be processed by the set of post processing state machines; wherein the set of post processing state machines includes a whitespace handler state machine for reading text data from the memory and for applying a whitespace facet to at least 4 bytes of the text data during a clock cycle.
摘要翻译：本发明的方面涉及用于高速简单类型检查（例如，字符串和格式检查）和空格折叠的XML后处理硬件加速。根据实施例的用于处理文本数据的装置包括后处理引擎（PPE）; 一组耦合到PPE的后处理状态机; 以及用于存储要由所述一组后处理状态机处理的文本数据的存储器; 其中所述后处理状态机组包括用于从所述存储器读取文本数据并且用于在时钟周期期间将空白小面应用于所述文本数据的至少4字节的空白处理状态机。

6. 发明授权

US07954051B2 Methods and apparatus for converting markup language data to an intermediate representation 失效
标题翻译：用于将标记语言数据转换为中间表示的方法和装置
公开(公告)号：US07954051B2
公开(公告)日：2011-05-31
申请号：US10883484
申请日：2004-07-01
申请人： Heather D. Achilles , Steven R. Willis , Patrick R. McManus , Charles R. Morgan , Jan-Christian Nelson , Kenneth R. Ballou , Eugene Kuznetsov
发明人： Heather D. Achilles , Steven R. Willis , Patrick R. McManus , Charles R. Morgan , Jan-Christian Nelson , Kenneth R. Ballou , Eugene Kuznetsov
IPC分类号： G06F17/00
CPC分类号： G06F17/272 , G06F17/2247
摘要： Systems, methods and apparatus provide a character process for processing markup language data, such as XML data, by receiving a character stream of markup language data and applying sequences of characters of the character stream to a set of state machines. The set of state machines includes a plurality of construct state machines responsible for processing respective markup language constructs identified by the sequences of characters. The character processor produces, from application of the sequences of characters to the set of state machines, an intermediate representation of the markup language constructs identified by the sequence of characters of the character stream of markup language data. The intermediate representation contains encoded items containing type, length, value representations representative of constructs within the character stream of markup language data.
摘要翻译：系统，方法和装置通过接收标记语言数据的字符流并且将字符流的字符序列应用于一组状态机来提供用于处理诸如XML数据的标记语言数据的字符处理。该状态机组包括负责处理由字符序列识别的相应标记语言结构的多个构造状态机。字符处理器从字符序列应用到状态机集合产生由标记语言数据的字符流的字符序列标识的标记语言结构的中间表示。中间表示包含编码项目，其中包含代表标记语言数据的字符流内的结构的类型，长度，值表示。

7. 发明授权

US07287217B2 Method and apparatus for processing markup language information 失效
标题翻译：用于处理标记语言信息的方法和装置
公开(公告)号：US07287217B2
公开(公告)日：2007-10-23
申请号：US10883018
申请日：2004-07-01
申请人： Eugene Kuznetsov , Heather D. Achilles , Steven R. Willis
发明人： Eugene Kuznetsov , Heather D. Achilles , Steven R. Willis
IPC分类号： G06F15/00
CPC分类号： G06F17/2247 , G06F17/227
摘要： Information represented in text-based markup languages, such as XML, is often a large, highly nested structure corresponding to complex patterns of metadata and/or data. Parsing such data streams via conventional software mechanisms rapidly exhibits degrading performance as the size, or volume, of data increases. Further, such do not perform dynamic modification to the output in response to feedback based on the data being parsed. An adaptive XML processing hardware apparatus processes an XML document in a manner suited to the invoking application, and processes the incoming XML into an optimal structure based on the type of data and a set of rules relating the type of the data to the output format. It also dynamically augments the output information stream based on the data, at the option of the invoking system. The generated output may take a tree form, adaptable for efficient traversal of the hierarchical structure represented by the input XML, or may involve an attribute approach, in which the XML takes the from of a stream of fixed length cells containing optimized representations of input data, or may take a combination of the two approaches, based on configuration and XML input stream.
摘要翻译：以文本为基础的标记语言（例如XML）表示的信息通常是对应于元数据和/或数据的复杂模式的大型，高度嵌套的结构。通过传统的软件机制解析这些数据流，随着数据的大小或数量的增加，快速表现出降级的性能。此外，这样做不响应于基于被解析的数据的反馈而对输出进行动态修改。自适应XML处理硬件设备以适合于调用应用的方式处理XML文档，并且基于数据类型和将数据类型与输出格式相关联的一组规则将传入的XML处理为最佳结构。它还可以根据调用系统的选项动态地增加基于数据的输出信息流。生成的输出可以采用树形式，适用于由输入XML表示的层次结构的有效遍历，或者可以涉及属性方法，其中XML从包含输入数据的优化表示的固定长度单元流中取出，或者可以基于配置和XML输入流来结合这两种方法。

8. 发明授权

US08127226B2 Method and apparatus for stream based markup language post-processing 失效
标题翻译：用于基于流的标记语言后处理的方法和装置
公开(公告)号：US08127226B2
公开(公告)日：2012-02-28
申请号：US12188696
申请日：2008-08-08
申请人： Eugene Kuznetsov , Steven R. Willis , Heather D. Achilles , Charles R. Morgan , Nicholas D. Matsakis , David Z. Maze
发明人： Eugene Kuznetsov , Steven R. Willis , Heather D. Achilles , Charles R. Morgan , Nicholas D. Matsakis , David Z. Maze
IPC分类号： G06F17/00
CPC分类号： G06F17/227 , G06F17/272 , Y10S707/99931
摘要： Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation. The markup processing program is applied in real-time to streaming XML data and represents logic instructions that carry out application of post processing such as XPATH expression evaluation, schema validation or other post processing on the stream of XML data.
摘要翻译：系统，方法和装置用于接收包含一组标记处理指令的标记处理程序。每个标记处理指令包括定义要与标记语言表示匹配的处理操作的操作以及在将操作与标记语言表示相匹配时要执行的对应动作。该系统接收包含表示标记语言结构的编码项目的标记语言表示，并结合标记语言表示执行标记处理程序，以动态地控制表示如何处理标记语言表示以生成的输出控制信号的生成基于标记语言表示的输出。标记处理程序实时应用于流式传输XML数据，并且表示对XML数据流执行诸如XPATH表达式评估，模式验证或其他后处理的后处理应用的逻辑指令。

9. 发明授权

US08091019B2 Supporting variable data structures and constant data structures in a hardware-based extensible markup language (XML) post processing engine (PPE) 失效
标题翻译：支持基于硬件的可扩展标记语言（XML）后处理引擎（PPE）中的可变数据结构和常量数据结构
公开(公告)号：US08091019B2
公开(公告)日：2012-01-03
申请号：US12358050
申请日：2009-01-22
申请人： Heather D. Achilles , Joseph H. Allen , David J. Hoeweler , Jeffrey M. Peters
发明人： Heather D. Achilles , Joseph H. Allen , David J. Hoeweler , Jeffrey M. Peters
IPC分类号： G06F17/00
CPC分类号： G06F17/2247
摘要： A method, computer program product, and system are disclosed for supporting variable data structures and constant data structures in a hardware-based XML PPE. The method may include inserting one or more constant Type-Length-Attributes (TLAs) into an output stream. The constant TLAs are inserted from one or more constant node-sets referenced from a constant table. The method may also include creating one or more variable node-sets. Each variable node-set includes one or more variable TLAs (TLAs saved from a base XML document) and is mapped to a variable table. The method may also include inserting one or more variable TLAs into the output stream inserted from one or more variable node-sets referenced from the variable table.
摘要翻译：公开了一种用于在基于硬件的XML PPE中支持可变数据结构和恒定数据结构的方法，计算机程序产品和系统。该方法可以包括将一个或多个常数类型长度属性（TLA）插入到输出流中。从一个常数表引用的一个或多个恒定节点集中插入常量TLA。该方法还可以包括创建一个或多个可变节点集。每个变量节点集包括一个或多个可变TLA（从基本XML文档保存的TLA）并映射到变量表。该方法还可以包括将一个或多个可变TLA插入从从变量表引用的一个或多个可变节点集插入的输出流中。

10. 发明申请

US20090171651A1 SDRAM-BASED TCAM EMULATOR FOR IMPLEMENTING MULTIWAY BRANCH CAPABILITIES IN AN XML PROCESSOR 审中-公开
标题翻译：用于在XML处理器中实现多路分支能力的基于SDRAM的TCAM仿真器
公开(公告)号：US20090171651A1
公开(公告)日：2009-07-02
申请号：US11966236
申请日：2007-12-28
申请人： Jan Van Lunteren , Heather D. Achilles , Joseph Allen , David J. Hoeweler , Jeffrey M. Peters
发明人： Jan Van Lunteren , Heather D. Achilles , Joseph Allen , David J. Hoeweler , Jeffrey M. Peters
IPC分类号： G06F9/455
CPC分类号： G06F9/30058 , G06F16/9014
摘要： The system and method of the present invention “emulates” the TCAM function using a data structure which is stored in an SDRAM device in such way that the size of emulated TCAM is substantially larger than the original TCAM device, thereby allowing the increase of the number of PPE programs which can be resident in memory. The present invention provides a new “emulCAM” algorithm which builds partially on BaRT, but is extended by providing multiple results per hash table entry with flexible assignment to “match-condition-combinations”, by utilizing MUX control vectors for extracting hash index instead of “index-mask-based extraction”, by moving part of CAM function to invoking emulCAM instruction and by providing “Pathological case handling” using multiple emulCAM instructions.
摘要翻译：本发明的系统和方法使用存储在SDRAM设备中的数据结构“模拟”TCAM功能，使得仿真TCAM的大小显着大于原始TCAM设备，从而允许增加数量可以驻留在记忆中的PPE程序。本发明提供了一种新的“emulCAM”算法，其部分地构建在BaRT上，但是通过使用用于提取散列索引的MUX控制向量而不是以“匹配条件组合”提供具有对“匹配条件组合”的灵活分配的每个哈希表条目的多个结果来扩展 “基于索引掩码的提取”，通过将CAM功能的一部分移动到调用emulCAM指令，并通过使用多个emulCAM指令提供“病理案例处理”。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式