公开(公告)号：US08478799B2

公开(公告)日：2013-07-02

申请号：US12823922

申请日：2010-06-25

申请人： Arthur J. Beaverson ,  Paul Bowden

发明人： Arthur J. Beaverson ,  Paul Bowden

IPC分类号： G06F17/30

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

摘要： Method and apparatus for providing a digitally signed file system wherein a namespace file system accesses an object store 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.

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

公开(公告)号：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.

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

公开(公告)号：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和闪存设备的写入性能得到增强。 另一种数据结构，关联高速缓存用于收集桶并将其按顺序写入存储器设备，作为大量的顺序写入。 方法用于使用索引算法所需的桶（记录）来填充高速缓存。 可以在需求读取期间或通过扫描过程从存储器件读取额外的存储桶以进行高速缓存，以便于生成可用的擦除块。

公开(公告)号：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.

公开(公告)号：US06706085B2

公开(公告)日：2004-03-16

申请号：US10104043

申请日：2002-03-22

申请人： Michael Gerakios ,  Paul Bowden ,  Ray Moeser

发明人： Michael Gerakios ,  Paul Bowden ,  Ray Moeser

IPC分类号： B01D4608

CPC分类号： B01D46/08 ,  B01D2265/06

摘要： A filter assembly for filtering particulates out of a stream of gas, which includes an elongated filter bag made out of fabric with a plurality of pleats intermediate its ends with a support cage made from a plurality of wires on the outside of the bag having portions thereof disposed in the pleats.

摘要翻译： 一种用于从气流中过滤颗粒的过滤器组件，其包括由织物制成的细长过滤袋，所述过滤袋在其端部之间具有多个褶皱，所述过滤袋具有由多个电线制成的支撑笼，所述支撑保持架在所述袋的外侧具有其部分 处理在褶皱中。

公开(公告)号：US4471430A

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

申请号：US425028

申请日：1982-09-27

申请人： Paul Bowden ,  Gary Davidian

发明人： Paul Bowden ,  Gary Davidian

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.