公开(公告)号：US20060212879A1

公开(公告)日：2006-09-21

申请号：US11064687

申请日：2005-02-24

申请人： John Bennetto ,  Jon Avner ,  Kevin Chase ,  Paul Bowden

发明人： John Bennetto ,  Jon Avner ,  Kevin Chase ,  Paul Bowden

IPC分类号： G06F9/46

CPC分类号： G06F17/30386 ,  G06F9/44505 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A flexible, extensible, uniform, and efficient framework for retrieving and analyzing data from a number of different data sources is disclosed. Instructions for retrieving and analyzing data are provided in a configuration file that is defined in a common format irrespective of the different data sources. The configuration file is submitted to a dispatcher, which uses the information therein to dispatch a number of data source collectors. Each such data source collector is unique to a corresponding data source and is able to formulate an efficient method for retrieving the necessary data from its corresponding data source. An analyzer then analyzes the retrieved data according to the instructions in the configuration file.

摘要翻译： 公开了用于从多个不同数据源检索和分析数据的灵活的，可扩展的，统一的和有效的框架。 用于检索和分析数据的说明在以不同数据源的通用格式定义的配置文件中提供。 配置文件被提交给调度程序，调度程序使用其中的信息来分派多个数据源收集器。 每个这样的数据源收集器对于相应的数据源是唯一的，并且能够制定用于从其对应的数据源检索必要数据的有效方法。 然后，分析仪根据配置文件中的说明分析检索到的数据。

公开(公告)号：US4652996A

公开(公告)日：1987-03-24

申请号：US425027

申请日：1982-09-27

申请人： Paul Bowden

发明人： Paul Bowden

IPC分类号： G06F12/08 ,  G06F12/10 ,  G06F13/00

CPC分类号： G06F12/1036

摘要： Encachement apparatus comprising a plurality of frames which include registers for storing data, one of which frames is selected as a current frame, the encachement apparatus responding to a key for outputting data from the registers in the current frame. The current frame is selected from a succession of frames and during a call operation a new current frame is selected as the frame following the current frame and during a return operation a new current frame is selected as the frame preceding the current frame.

摘要翻译： 包括多个帧的包括包括用于存储数据的寄存器的多个帧，其中一个帧被选为当前帧，所述附加装置响应于从当前帧中的寄存器输出数据的密钥。 从一系列帧中选择当前帧，并且在呼叫操作期间，选择新的当前帧作为当前帧之后的帧，并且在返回操作期间，选择新的当前帧作为当前帧之前的帧。

公开(公告)号：US4472774A

公开(公告)日：1984-09-18

申请号：US425024

申请日：1982-09-27

申请人： John F. Pilat ,  Paul Bowden

发明人： John F. Pilat ,  Paul Bowden

IPC分类号： G06F12/10 ,  G06F13/00

CPC分类号： G06F12/1036

摘要： Encachement apparatus consisting of a first cache, a second cache connected to the first cache, registers for storing data, an adder receiving inputs from a first multiplexer connected to the first cache and a second multiplexer connected to the second cache and to the registers, and control apparatus connected to the first cache, the first multiplexer, and the second multiplexer. The first cache outputs a cache entry in response to a key. The cache entry contains a first displacement value, a base specifier specifying either one of the registers or the second cache, and in the case of entries specifying the second cache, a second displacement value. The first displacement value is output to the first multiplexer, the base specifier is output to the control apparatus, and the second displacement, if present, is output to the second cache. The control apparatus responds to the base specifier by causing the first multiplexer to select the displacement value output by the cache and causing the second multiplexer to select one of the values contained in the registers or the value output by the second cache in response to the second displacement. The adder then adds the value selected by the first multiplexer to the value selected by the second multiplexer and outputs the result.

公开(公告)号：US09165005B2

公开(公告)日：2015-10-20

申请号：US13404640

申请日：2012-02-24

申请人： Arthur J. Beaverson ,  Paul Bowden ,  Sowmya Manjanatha ,  Jinsong Huang

发明人： Arthur J. Beaverson ,  Paul Bowden ,  Sowmya Manjanatha ,  Jinsong Huang

IPC分类号： G06F17/30 ,  G06F12/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F3/0616 ,  G06F3/0611 ,  G06F3/064 ,  G06F3/0685 ,  G06F12/0246 ,  G06F12/0864 ,  G06F12/1018 ,  G06F17/30097 ,  G06F17/30949 ,  G06F2212/1036 ,  G06F2212/1044 ,  G06F2212/7201 ,  G06F2212/7202 ,  G06F2212/7208

摘要： Method and apparatus for storing records in non-uniform access memory. In various embodiments, the placement of records is localized in one or more regions of the memory. This can be accomplished utilizing different ordered lists of hash functions to preferentially map records to different regions of the memory to achieve one or more performance characteristics or to account for differences in the underlying memory technologies. For example, one ordered list of hash functions may localize the data for more rapid access. Another list of hash functions may localize the data that is expected to have a relatively short lifetime. Localizing such data may significantly improve the erasure performance and/or memory lifetime, e.g., by concentrating the obsolete data elements in one location. Thus, the two or more lists of ordered hash functions may improve one or more of access latency, memory lifetime, and/or operation rate.

摘要翻译： 用于在非均匀访问存储器中存储记录的方法和装置。 在各种实施例中，记录的放置被定位在存储器的一个或多个区域中。 这可以利用哈希函数的不同有序列表来优化地将记录映射到存储器的不同区域以实现一个或多个性能特征或者考虑底层存储器技术的差异来实现。 例如，哈希函数的一个有序列表可以本地化数据以便更快速地访问。 哈希函数的另一个列表可以将期望具有相对较短寿命的数据本地化。 定位这样的数据可以显着改善擦除性能和/或存储器寿命，例如通过将过时的数据元素集中在一个位置中。 因此，有序散列函数的两个或多个列表可以改进访问等待时间，存储器寿命和/或操作速率中的一个或多个。

公开(公告)号：US08880544B2

公开(公告)日：2014-11-04

申请号：US12823452

申请日：2010-06-25

申请人： Paul Bowden ,  Arthur J. Beaverson

发明人： Paul Bowden ,  Arthur J. Beaverson

IPC分类号： G06F17/30

CPC分类号： G06F12/1054 ,  G06F12/0246 ,  G06F12/0864 ,  G06F12/0875 ,  G06F12/1408 ,  G06F17/30097 ,  G06F17/30949 ,  G06F17/30952 ,  G06F2212/2542 ,  G06F2212/402 ,  G06F2212/452 ,  G06F2212/502 ,  G06F2212/6032 ,  G06F2212/7211

摘要： Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access memory device sees IO (input/output) traffic that is efficient for the memory device. One data structure, a translation table, is created that maps logical buckets as viewed by the indexing algorithm to physical buckets on the memory device. This mapping is such that write performance to non-uniform access SSD and flash devices is enhanced. Another data structure, an associative cache is used to collect buckets and write them out sequentially to the memory device as large sequential writes. Methods are used to populate the cache with buckets (of records) that are required by the indexing algorithm. Additional buckets may be read from the memory device to cache during a demand read, or by a scavenging process, to facilitate the generation of free erase blocks.

摘要翻译： 用于构建扩展到大量记录并提供高交易速度的索引的方法和装置。 提供新的数据结构和方法以确保索引算法以对于算法是自然（有效的）的方式执行，而非均匀访问存储器设备看到对存储器件有效的IO（输入/输出）流量 。 创建一个数据结构，一个翻译表，将由索引算法查看的逻辑桶映射到存储设备上的物理桶。 这种映射使得对非均匀访问SSD和闪存设备的写入性能得到增强。 另一种数据结构，关联高速缓存用于收集桶并将其按顺序写入存储器设备，作为大量的顺序写入。 方法用于使用索引算法所需的桶（记录）来填充高速缓存。 可以在需求读取期间或通过扫描过程从存储器件读取额外的存储桶以进行高速缓存，以便于生成可用的擦除块。

公开(公告)号：US20110022566A1

公开(公告)日：2011-01-27

申请号：US12823922

申请日：2010-06-25

申请人： Arthur J. Beaverson ,  Paul Bowden

发明人： Arthur J. Beaverson ,  Paul Bowden

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30097 ,  G06F17/30088 ,  G06F17/30091 ,  G06F17/30117 ,  G06F17/30153 ,  G06F17/30156 ,  G06F17/30203 ,  G06F17/30233 ,  G06F17/30327 ,  G06F17/30949 ,  G06F17/30952

摘要： A digitally signed file system in which data, metadata and files are objects, each object having a globally unique and content-derived fingerprint and wherein object references are mapped by the fingerprints; the file system has a root object comprising a mapping of all object fingerprints in the file system, such that a change to the file system results in a change in the root object, and tracking changes in the root object provides a history of file system activity.

摘要翻译： 数据签名的文件系统，其中数据，元数据和文件是对象，每个对象具有全局唯一性和内容导出的指纹，并且其中对象引用被指纹映射; 文件系统具有包括文件系统中的所有对象指纹的映射的根对象，使得对文件系统的改变导致根对象的改变，并且跟踪根对象中的变化提供文件系统活动的历史 。

公开(公告)号：US20070159643A1

公开(公告)日：2007-07-12

申请号：US11327042

申请日：2006-01-06

申请人： John Bennetto ,  Jon Avner ,  Kevin Chase ,  Nicole Allen ,  Paul Bowden ,  Weiguo Zhang

发明人： John Bennetto ,  Jon Avner ,  Kevin Chase ,  Nicole Allen ,  Paul Bowden ,  Weiguo Zhang

IPC分类号： G06F15/00

CPC分类号： G06F11/3476

摘要： Automated multiple step tasks are executed on a computing device to analyze a computer system. A step engine performs a complex task such as troubleshooting, performance analysis, or disaster recovery as defined by an input file. The step engine parses the input file into individual steps and dispatches actions of the steps to another device for execution. The device returns a file with the results of the action. The step engine progresses through the list of steps and generates a log file representative of the actions taken and data collected during performance of the task.

摘要翻译： 在计算设备上执行自动多步骤任务以分析计算机系统。 步骤引擎执行复杂任务，例如由输入文件定义的故障排除，性能分析或灾难恢复。 步骤引擎将输入文件解析成单独的步骤，并将步骤的操作分派到另一个设备执行。 设备将返回一个带有该操作结果的文件。 步骤引擎通过步骤列表进行演示，并生成代表在执行任务期间采集的操作和数据的日志文件。

公开(公告)号：US20100332846A1

公开(公告)日：2010-12-30

申请号：US12823452

申请日：2010-06-25

申请人： Paul Bowden ,  Arthur J. Beaverson

发明人： Paul Bowden ,  Arthur J. Beaverson

IPC分类号： G06F12/08 ,  G06F12/14

CPC分类号： G06F12/1054 ,  G06F12/0246 ,  G06F12/0864 ,  G06F12/0875 ,  G06F12/1408 ,  G06F17/30097 ,  G06F17/30949 ,  G06F17/30952 ,  G06F2212/2542 ,  G06F2212/402 ,  G06F2212/452 ,  G06F2212/502 ,  G06F2212/6032 ,  G06F2212/7211

摘要： Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access memory device sees IO (input/output) traffic that is efficient for the memory device. One data structure, a translation table, is created that maps logical buckets as viewed by the indexing algorithm to physical buckets on the memory device. This mapping is such that write performance to non-uniform access SSD and flash devices is enhanced. Another data structure, an associative cache is used to collect buckets and write them out sequentially to the memory device as large sequential writes. Methods are used to populate the cache with buckets (of records) that are required by the indexing algorithm. Additional buckets may be read from the memory device to cache during a demand read, or by a scavenging process, to facilitate the generation of free erase blocks.

摘要翻译： 用于构建扩展到大量记录并提供高交易速度的索引的方法和装置。 提供新的数据结构和方法以确保索引算法以对于算法是自然（有效的）的方式执行，而非均匀访问存储器设备看到对存储器件有效的IO（输入/输出）流量 。 创建一个数据结构，一个翻译表，将由索引算法查看的逻辑桶映射到存储设备上的物理桶。 这种映射使得对非均匀访问SSD和闪存设备的写入性能得到增强。 另一种数据结构，关联高速缓存用于收集桶并将其按顺序写入存储器设备，作为大量的顺序写入。 方法用于使用索引算法所需的桶（记录）来填充高速缓存。 可以在需求读取期间或通过扫描过程从存储器件读取额外的存储桶以进行高速缓存，以便于生成可用的擦除块。

公开(公告)号：US4670839A

公开(公告)日：1987-06-02

申请号：US425022

申请日：1982-09-27

申请人： John F. Pilat ,  Thomas M. Jones ,  James T. Nealon ,  Gary Davidian ,  Paul Bowden

发明人： John F. Pilat ,  Thomas M. Jones ,  James T. Nealon ,  Gary Davidian ,  Paul Bowden

IPC分类号： G06F9/318 ,  G06F9/355 ,  G06F12/10 ,  G06F9/10

CPC分类号： G06F9/30192 ,  G06F12/1036 ,  G06F9/30167 ,  G06F9/355

摘要： Encachement apparatus consisting of first and second caches responsive to first and second keys, respectively, for outputting first and second data therefrom. In one embodiment, the second cache which includes a stack having a plurality of frames, outputs data contained in a current frame thereof in response to a second key which is obtained from the first cache. The data outputted from each cache is received substantially simultaneously at a combiner which combines such data to produce the desired third data from the dual cache system.

摘要翻译： 包括分别响应于第一和第二键的第一和第二高速缓冲存储器，用于从其输出第一和第二数据的加密装置。 在一个实施例中，包括具有多个帧的堆栈的第二高速缓存响应于从第一高速缓存获得的第二密钥输出包含在当前帧中的数据。 从组合器基本上同时接收从每个高速缓冲存储器输出的数据，该组合器组合了这样的数据以从双缓存系统产生期望的第三数据。

公开(公告)号：US4559618A

公开(公告)日：1985-12-17

申请号：US417801

申请日：1982-09-13

申请人： David L. Houseman ,  Paul Bowden

发明人： David L. Houseman ,  Paul Bowden

IPC分类号： G06F17/30 ,  G11C13/00

CPC分类号： G06F17/30982

摘要： A content-addressable memory module which performs an associative clear operation in response to a clear signal provided on a clear line. The associative clear operation simultaneously clears all registers in the content-addressable memory module whose contents match bits in a pattern input to the content-addressable memory module. A mask input along with the pattern determines which bits of the pattern are significant for the match. Each register in the content-addressable memory module has a bidirectional match line associated with it. A register's bidirectional match line carries a match signal only if that register contains data matching the pattern bits specified by the mask and the bidirectional match line is receiving a match signal from an external source. Clearing logic associated with each register clears the register when a clear signal appears on the clear line while the register's bidirectional match line is carrying a match signal. In content-addressable memories constructed of such content-addressable memory modules, memory match lines connect match lines associated with a number of registers. The memory match line and all of the match lines connected to it carry match signals only if each of the registers associated with the match lines contains data matching the pattern and mask input to the content-addressable memory module containing the register. The content-addressable memory module further contains logic allowing the use of encoded addresses to address individual registers in the content-addressable memory module.

摘要翻译： 一种可内容寻址的存储器模块，其响应于在清晰行上提供的清除信号执行关联清除操作。 关联清除操作同时清除内容可寻址存储器模块中的所有寄存器，其内容与输入到内容寻址存储器模块的模式中的位相匹配。 掩模输入与图案一起确定模式的哪些位对于匹配是重要的。 内容可寻址存储器模块中的每个寄存器具有与其相关联的双向匹配行。 寄存器的双向匹配线仅在该寄存器包含与掩码指定的模式位匹配的数据并且双向匹配线从外部源接收到匹配信号时才携带匹配信号。 清除与每个寄存器相关联的逻辑清除寄存器，当清除信号出现在清除线上时，寄存器的双向匹配线正在携带匹配信号。 在由可内容寻址的存储器模块构成的可内容寻址存储器中，存储器匹配线连接与多个寄存器相关联的匹配线。 只有当与匹配线相关联的每个寄存器都包含匹配包含寄存器的内容可寻址存储器模块的模式和掩码输入的数据时，存储器匹配线和连接到其的所有匹配线才携带匹配信号。 内容可寻址存储器模块还包括允许使用编码地址来寻址内容可寻址存储器模块中的各个寄存器的逻辑。