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

1. 发明申请

US20120239869A1 RANDOM WRITE OPTIMIZATION TECHNIQUES FOR FLASH DISKS 有权
标题翻译：闪存盘随机写优化技术
公开(公告)号：US20120239869A1
公开(公告)日：2012-09-20
申请号：US13512783
申请日：2010-05-18
申请人： Tzi-cker Chiueh , Maohua Lu , Pi-Yuan Cheng , Goutham Meruva
发明人： Tzi-cker Chiueh , Maohua Lu , Pi-Yuan Cheng , Goutham Meruva
IPC分类号： G06F12/00
CPC分类号： G06F12/0246 , G06F2212/1016 , G06F2212/7201 , G06F2212/7202 , G06F2212/7203 , G06F2212/7205
摘要： Disclosed is a method for managing logical block write requests for a flash drive. The method includes receiving a logical block write request from a file system; assigning a category to the logical block; and generating at least three writes from the logical block write request, a first write writes the logical block to an Erasure Unit (EU) according to the category assigned to each logical block, a second write inserts a Block Mapping Table (BMT) update entry to a BMT update log, and a third write commits the BMT update entry to an on-disk BMT, wherein the first and second writes are performed synchronously and the third write is performed asynchronously and in a batched fashion.
摘要翻译：公开了一种用于管理闪存驱动器的逻辑块写入请求的方法。该方法包括从文件系统接收逻辑块写入请求; 将类别分配给逻辑块; 并且从逻辑块写入请求产生至少三次写入，第一次写入根据分配给每个逻辑块的类别将逻辑块写入擦除单元（EU），第二次写入插入块映射表（BMT）更新条目到BMT更新日志，并且第三次写入将BMT更新条目提交到磁盘BMT，其中第一和第二写入被同步地执行，并且以批量方式异步地执行第三写入。

2. 发明授权

US08880784B2 Random write optimization techniques for flash disks 有权
标题翻译：闪存盘的随机写入优化技术
公开(公告)号：US08880784B2
公开(公告)日：2014-11-04
申请号：US13512783
申请日：2010-05-18
申请人： Tzi-cker Chiueh , Maohua Lu , Pi-Yuan Cheng , Goutham Meruva
发明人： Tzi-cker Chiueh , Maohua Lu , Pi-Yuan Cheng , Goutham Meruva
IPC分类号： G06F12/00 , G06F12/02
CPC分类号： G06F12/0246 , G06F2212/1016 , G06F2212/7201 , G06F2212/7202 , G06F2212/7203 , G06F2212/7205
摘要： Disclosed is a method for managing logical block write requests for a flash drive. The method includes receiving a logical block write request from a file system; assigning a category to the logical block; and generating at least three writes from the logical block write request, a first write writes the logical block to an Erasure Unit (EU) according to the category assigned to each logical block, a second write inserts a Block Mapping Table (BMT) update entry to a BMT update log, and a third write commits the BMT update entry to an on-disk BMT, wherein the first and second writes are performed synchronously and the third write is performed asynchronously and in a batched fashion.
摘要翻译：公开了一种用于管理闪存驱动器的逻辑块写入请求的方法。该方法包括从文件系统接收逻辑块写入请求; 将类别分配给逻辑块; 并且从逻辑块写入请求产生至少三次写入，第一次写入根据分配给每个逻辑块的类别将逻辑块写入擦除单元（EU），第二次写入插入块映射表（BMT）更新条目到BMT更新日志，并且第三次写入将BMT更新条目提交到磁盘BMT，其中第一和第二写入被同步地执行，并且以批量方式异步地执行第三写入。

3. 发明申请

US20120030477A1 SCALABLE SEGMENT-BASED DATA DE-DUPLICATION SYSTEM AND METHOD FOR INCREMENTAL BACKUPS 有权
标题翻译：基于分段的数据失真系统和增量备份方法
公开(公告)号：US20120030477A1
公开(公告)日：2012-02-02
申请号：US12846817
申请日：2010-07-29
申请人： Maohua Lu , Tzi-Cker Chiueh
发明人： Maohua Lu , Tzi-Cker Chiueh
IPC分类号： G06F17/30 , G06F12/14
CPC分类号： G06F11/1453 , G06F11/1458
摘要： A system in accordance with exemplary embodiments may provide a scalable segment-based data de-duplication for incremental backups. In the system, a master device on a secondary-storage node side may receive at least incremental changes, fingerprints, mapping entities, and distribute de-duplication functionality to at least a slave device, and performs data de-duplication on said plurality of segments via a way to cluster a plurality of fingerprints in a data locality unit called container for the incremental changes, varied sampling rates of a plurality of segments by having a fixed sampling rate for stable segments and by assigning a lower sampling rate for a plurality of unstable target files of de-duplication, and a per-segment summary structure to avoid unnecessary I/Os involved in de-duplication.
摘要翻译：根据示例性实施例的系统可以为增量备份提供可扩展的基于段的数据重复数据删除。在该系统中，辅助存储节点侧上的主设备至少可以接收增量更改，指纹，映射实体，以及将重复数据删除功能分配给至少一个从设备，并在所述多个段上执行重复数据删除通过将用于增量变化的称为容器的数据位置单元中的多个指纹聚集成多个指纹的方式，通过对稳定段进行固定采样率并通过为多个不稳定分配较低的采样率来对多个段进行不同的采样率重复数据删除的目标文件和每段分段摘要结构，以避免涉及重复数据删除的不必要的I / O。

4. 发明授权

US08397080B2 Scalable segment-based data de-duplication system and method for incremental backups 有权
标题翻译：可扩展基于段的数据重复数据删除系统和增量备份方法
公开(公告)号：US08397080B2
公开(公告)日：2013-03-12
申请号：US12846817
申请日：2010-07-29
申请人： Maohua Lu , Tzi-Cker Chiueh
发明人： Maohua Lu , Tzi-Cker Chiueh
IPC分类号： G06F17/30
CPC分类号： G06F11/1453 , G06F11/1458
摘要： A system in accordance with exemplary embodiments may provide a scalable segment-based data de-duplication for incremental backups. In the system, a master device on a secondary-storage node side may receive at least incremental changes, fingerprints, mapping entities, and distribute de-duplication functionality to at least a slave device, and performs data de-duplication on said plurality of segments via a way to cluster a plurality of fingerprints in a data locality unit called container for the incremental changes, varied sampling rates of a plurality of segments by having a fixed sampling rate for stable segments and by assigning a lower sampling rate for a plurality of unstable target files of de-duplication, and a per-segment summary structure to avoid unnecessary I/Os involved in de-duplication.
摘要翻译：根据示例性实施例的系统可以为增量备份提供可扩展的基于段的数据重复数据删除。在该系统中，辅助存储节点侧上的主设备至少可以接收增量更改，指纹，映射实体，以及将重复数据删除功能分配给至少一个从设备，并在所述多个段上执行重复数据删除通过将用于增量变化的称为容器的数据位置单元中的多个指纹聚集成多个指纹的方式，通过对稳定段进行固定采样率并通过为多个不稳定分配较低的采样率来对多个段进行不同的采样率重复数据删除的目标文件和每段分段摘要结构，以避免涉及重复数据删除的不必要的I / O。

5. 发明申请

US20120030260A1 SCALABLE AND PARALLEL GARBAGE COLLECTION METHOD AND SYSTEM FOR INCREMENTAL BACKUPS WITH DATA DE-DUPLICATION 审中-公开
标题翻译：具有数据失真的增量备份的可扩展和并行收集方法和系统
公开(公告)号：US20120030260A1
公开(公告)日：2012-02-02
申请号：US12846824
申请日：2010-07-30
申请人： Maohua Lu , Tzi-Cker Chiueh
发明人： Maohua Lu , Tzi-Cker Chiueh
IPC分类号： G06F12/00 , G06F17/00
CPC分类号： G06F11/1453
摘要： In accordance with exemplary embodiments, a scalable and parallel garbage collection system for incremental backups with data de-duplication may be implemented with a memory and a processor. The memory may store a changed list at a current time, a before-image list including previous versions of the first overwrite at a current time for each of a plurality of overwritten physical blocks in said storage system, a garbage collection related change list and a recycle list. With these lists configured in the memory, the processor limits the garbage collection to incremental changes and distributes garbage collection tasks to a plurality of participating nodes. For garbage collection, each physical block may associate with an expiration time and a reference count. When the reference count drops to zero, the physical blocks are recycled based on the expiration time.
摘要翻译：根据示例性实施例，可以使用存储器和处理器来实现用于具有数据重复数据删除的增量备份的可扩展并行垃圾收集系统。存储器可以在当前时间存储改变的列表，包括当前时间对于所述存储系统中的多个重写物理块中的每一个的第一次重写的先前版本的前图像列表，与垃圾收集相关的改变列表和回收列表通过在内存中配置这些列表，处理器将垃圾收集限制为增量更改，并将垃圾回收任务分配到多个参与节点。对于垃圾收集，每个物理块可以与到期时间和引用计数相关联。当引用计数下降到零时，物理块将根据到期时间进行回收。

6. 发明授权

US09177028B2 Deduplicating storage with enhanced frequent-block detection 有权
标题翻译：使用增强的频繁块检测进行重复数据删除存储
公开(公告)号：US09177028B2
公开(公告)日：2015-11-03
申请号：US13460653
申请日：2012-04-30
申请人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
发明人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , G06F17/30489 , G06F17/30876
摘要： Detecting data duplication comprises maintaining a fingerprint directory including one or more entries, each entry including a data fingerprint and a data location for a data chunk. Each entry is associated with a seen-count attribute which is an indication of how often the fingerprint has been seen in arriving data chunks. Higher-frequency entries in the directory are retained, while also taking into account recency of data accesses. A data duplication detector detects that the data fingerprint for a new chunk is the same as the data fingerprint contained in an entry in the fingerprint directory.
摘要翻译：检测数据复制包括维护包括一个或多个条目的指纹目录，每个条目包括用于数据块的数据指纹和数据位置。每个条目与被看到的数量属性相关联，该属性指示在到达的数据块中指纹的频率。目录中的高频率条目被保留，同时也考虑到数据访问的新近。数据复制检测器检测到新块的数据指纹与指纹目录中的条目中包含的数据指纹相同。

7. 发明授权

US08615499B2 Estimating data reduction in storage systems 有权
标题翻译：估计存储系统中的数据减少
公开(公告)号：US08615499B2
公开(公告)日：2013-12-24
申请号：US13360628
申请日：2012-01-27
申请人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
发明人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
IPC分类号： G06F17/30
CPC分类号： G06F17/30156
摘要： Embodiments of the present invention provide a system, method and computer program products for estimating data reduction in a file system. A method includes selecting a sample of all data from data files in the file system, wherein said sample represent a subset of all the data in the file system. The method further includes estimating a data reduction ratio by data deduplication for the file system based on said sample. The method further includes estimating a data reduction ratio by data compression for the file system based said sample. The method further includes generating a combined data reduction estimate for the file system based on said data compression estimate and said data deduplication estimate.
摘要翻译：本发明的实施例提供了一种用于估计文件系统中的数据简化的系统，方法和计算机程序产品。一种方法包括从文件系统中的数据文件中选择所有数据的样本，其中所述样本表示文件系统中的所有数据的子集。该方法还包括基于所述样本，通过文件系统的重复数据删除来估计数据缩减比率。该方法还包括基于所述样本的文件系统的数据压缩来估计数据缩减比率。该方法还包括基于所述数据压缩估计和所述重复数据删除估计来产生文件系统的组合数据简化估计。

8. 发明授权

US09659060B2 Enhancing performance-cost ratio of a primary storage adaptive data reduction system 有权
公开(公告)号：US09659060B2
公开(公告)日：2017-05-23
申请号：US13460611
申请日：2012-04-30
申请人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
发明人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F3/061 , G06F3/0631 , G06F3/0653 , G06F3/067 , G06F17/30153 , G06F17/30156 , G06F17/30303 , G06F17/30489
摘要： Data reduction in a storage system comprises determining attributes of data for storage in the storage system and determining expected data reduction effectiveness for the data based on said attributes. Said effectiveness indicates the benefit that data reduction is expected to provide for the data based on said attributes. The data reduction further comprises applying data reduction to the data based on the expected data reduction effectiveness and performance impact, to improve resource usage efficiency.

9. 发明授权

US09208820B2 Optimized data placement for individual file accesses on deduplication-enabled sequential storage systems 有权
标题翻译：针对重复数据删除启用的顺序存储系统优化了单个文件访问的数据布局
公开(公告)号：US09208820B2
公开(公告)日：2015-12-08
申请号：US13537851
申请日：2012-06-29
申请人： Mihail C. Constantinescu , Abdullah Gharaibeh , Maohua Lu , David A. Pease , Anurag Sharma
发明人： Mihail C. Constantinescu , Abdullah Gharaibeh , Maohua Lu , David A. Pease , Anurag Sharma
IPC分类号： G06F17/30 , G11B27/032 , G11B5/86
CPC分类号： G06F3/0608 , G06F3/0641 , G06F3/0682 , G06F17/30156 , G06F17/30492 , G11B5/86 , G11B27/032
摘要： Data deduplication for data storage tapes comprises determining the read throughput of a deduplicated set of individual files on a single data storage tape, and determining a placement of deduplicated file data on a single data storage tape to reduce an average number of per-file gaps on the tape. Deduplicated file data is placed on the single data storage tape based on said placement to increase an average read throughput for a deduplicated set of individual files.
摘要翻译：用于数据存储磁带的重复数据删除包括确定单个数据存储磁带上的重复数据删除的单独文件集合的读取吞吐量，以及确定在单个数据存储磁带上的重复数据删除的文件数据的放置，以减少每个文件间的平均数量磁带。基于所述布置将重复数据删除的文件数据放置在单个数据存储磁带上，以增加重复数据删除的单个文件集合的平均读取吞吐量。

10. 发明申请

US20130198148A1 ESTIMATING DATA REDUCTION IN STORAGE SYSTEMS 有权
标题翻译：估计存储系统中的数据减少
公开(公告)号：US20130198148A1
公开(公告)日：2013-08-01
申请号：US13360628
申请日：2012-01-27
申请人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
发明人： David D. Chambliss , Mihail C. Constantinescu , Joseph S. Glider , Maohua Lu
IPC分类号： G06F17/30
CPC分类号： G06F17/30156
摘要： Embodiments of the present invention provide a system, method and computer program products for estimating data reduction in a file system. A method includes selecting a sample of all data from data files in the file system, wherein said sample represent a subset of all the data in the file system. The method further includes estimating a data reduction ratio by data deduplication for the file system based on said sample. The method further includes estimating a data reduction ratio by data compression for the file system based said sample. The method further includes generating a combined data reduction estimate for the file system based on said data compression estimate and said data deduplication estimate.
摘要翻译：本发明的实施例提供了一种用于估计文件系统中的数据简化的系统，方法和计算机程序产品。一种方法包括从文件系统中的数据文件中选择所有数据的样本，其中所述样本表示文件系统中的所有数据的子集。该方法还包括基于所述样本，通过文件系统的重复数据删除来估计数据缩减比率。该方法还包括基于所述样本的文件系统的数据压缩来估计数据缩减比率。该方法还包括基于所述数据压缩估计和所述重复数据删除估计来产生文件系统的组合数据简化估计。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式