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

1. 发明申请

US20120131082A1 COMPUTATION OF A REMAINDER BY DIVISION USING PSEUDO-REMAINDERS 有权
标题翻译：使用PSEUDO-REMAINDERS通过部分计算剩余物
公开(公告)号：US20120131082A1
公开(公告)日：2012-05-24
申请号：US12953161
申请日：2010-11-23
申请人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
发明人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
IPC分类号： G06F7/535
CPC分类号： G06F7/535
摘要： Methods, computer systems, and computer program products for calculating a remainder by division of a sequence of bytes interpreted as a first number by a second number is provided. A pseudo-remainder by division associated with a first subsequence of the sequence of bytes is calculated. A property of this pseudo-remainder is that the first subsequence of the sequence of bytes, interpreted as a third number, and the pseudo-remainder by division have the same remainder by division when divided by the second number. A second subsequence of the sequence of bytes interpreted as the first number is appended to the pseudo-remainder, interpreted as a sequence of bytes, so as to create a sequence of bytes interpreted as a fourth number. The first number and the fourth number have the same remainder by division when divided by the second number.
摘要翻译：提供了用于通过将被解释为第一数量的字节序列除以第二数来计算余数的方法，计算机系统和计算机程序产品。计算与字节序列的第一子序列相关联的伪余数。该伪余数的特征在于，当除以第二个数字时，字节序列的第一个子序列，被解释为第三个数字，并且除法的伪余数除以相同的余数。解释为第一个数字的字节序列的第二个子序列被附加到伪余数，被解释为字节序列，以便创建被解释为第四个数字的字节序列。第一个数字和第四个数字除以第二个数字也有相同的余数。

2. 发明申请

US20130073528A1 SCALABLE DEDUPLICATION SYSTEM WITH SMALL BLOCKS 失效
公开(公告)号：US20130073528A1
公开(公告)日：2013-03-21
申请号：US13236552
申请日：2011-09-19
申请人： Lior ARONOVICH , Ron ASHER , Michael HIRSCH , Shmuel T. KLEIN , Ehud MEIRI , Yair TOAFF
发明人： Lior ARONOVICH , Ron ASHER , Michael HIRSCH , Shmuel T. KLEIN , Ehud MEIRI , Yair TOAFF
IPC分类号： G06F7/00
CPC分类号： G06F3/0641 , G06F3/0608 , G06F3/067 , G06F7/00 , G06F17/30159 , G06F17/30303 , G06F17/30371 , H03M7/3091 , H03M7/3093
摘要： For scalable data deduplication working with small data chunks in a computing environment, for each of the small data chunks, a signature is generated based on a combination of a representation of characters that appear in the small data chunks with a representation of frequencies of the small data chunks. The signature is used to help in selecting the data to be deduplicated.

3. 发明申请

US20120271873A1 PARALLEL COMPUTATION OF A REMAINDER BY DIVISION OF A SEQUENCE OF BYTES 有权
标题翻译：通过分配字节序列的并行计算
公开(公告)号：US20120271873A1
公开(公告)日：2012-10-25
申请号：US13495533
申请日：2012-06-13
申请人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
发明人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
IPC分类号： G06F7/535
CPC分类号： G06F7/462 , G06F7/44 , G06F7/72
摘要： A remainder by division of a sequence of bytes interpreted as a first number by a second number is calculated. A first remainder by division associated with a first subset of the sequence of bytes is calculated with a first processor. A second remainder by division associated with a second subset of the sequence of bytes is calculated with a second processor. The calculating of the second remainder by division may occur at least partially during the calculating of the first remainder by division. A third remainder by division is calculated based on the calculating of the first remainder by division and the calculating of the second remainder by division.
摘要翻译：计算被解释为第一个数字的第二个数字的字节序列的余数。用第一处理器计算与字节序列的第一子集相关联的第一余数除法。用第二处理器计算与字节序列的第二子集相关联的第二余数。通过除法计算第二余数可以至少部分地在第一余数除法计算期间进行。基于通过划分的第一余数的计算和除以第二余数的计算来计算第三余数。

4. 发明申请

US20120158812A1 PARALLEL COMPUTATION OF A REMAINDER BY DIVISION OF A SEQUENCE OF BYTES 有权
标题翻译：通过分配字节序列的并行计算
公开(公告)号：US20120158812A1
公开(公告)日：2012-06-21
申请号：US12968679
申请日：2010-12-15
申请人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
发明人： Michael HIRSCH , Shmuel T. KLEIN , Yair TOAFF
IPC分类号： G06F7/44
CPC分类号： G06F7/462 , G06F7/44 , G06F7/72
摘要： Methods, computer systems, and computer program products for calculating a remainder by division of a sequence of bytes interpreted as a first number by a second number are provided. A first remainder by division associated with a first subset of the sequence of bytes is calculated with a first processor. A second remainder by division associated with a second subset of the sequence of bytes is calculated with a second processor. The calculating of the second remainder by division may occur at least partially during the calculating of the first remainder by division. A third remainder by division is calculated based on the calculating of the first remainder by division and the calculating of the second remainder by division.
摘要翻译：提供了用于通过将被解释为第一数字的字节序列除以第二数来计算余数的方法，计算机系统和计算机程序产品。用第一处理器计算与字节序列的第一子集相关联的第一余数除法。用第二处理器计算与字节序列的第二子集相关联的第二余数。通过除法计算第二余数可以至少部分地在第一余数除法计算期间进行。基于通过划分的第一余数的计算和除以第二余数的计算来计算第三余数。

5. 发明申请

US20130073529A1 SCALABLE DEDUPLICATION SYSTEM WITH SMALL BLOCKS 有权
标题翻译：具有小块的可扩展的分配系统
公开(公告)号：US20130073529A1
公开(公告)日：2013-03-21
申请号：US13534361
申请日：2012-06-27
申请人： Lior ARONOVICH , Ron ASHER , Michael HIRSCH , Shmuel T. KLEIN , Ehud MEIRI , Yair TOAFF
发明人： Lior ARONOVICH , Ron ASHER , Michael HIRSCH , Shmuel T. KLEIN , Ehud MEIRI , Yair TOAFF
IPC分类号： G06F17/30
CPC分类号： G06F3/0641 , G06F3/0608 , G06F3/067 , G06F7/00 , G06F17/30159 , G06F17/30303 , G06F17/30371 , H03M7/3091 , H03M7/3093
摘要： For scalable data deduplication working with small data chunks in a computing environment, for each of the small data chunks, a signature is generated based on a combination of a representation of characters that appear in the small data chunks with a representation of frequencies of the small data chunks. The signature is used to help in selecting the data to be deduplicated.
摘要翻译：对于在计算环境中使用小数据块的可伸缩数据重复数据消除，对于每个小数据块，基于出现在小数据块中的字符的表示与小的频率的表示的组合来生成签名数据块。该签名用于帮助选择要重复数据删除的数据。

6. 发明申请

US20120143835A1 EFFICIENT CONSTRUCTION OF SYNTHETIC BACKUPS WITHIN DEDUPLICATION STORAGE SYSTEM 有权
标题翻译：高效地构建合并存储系统中的合成备份
公开(公告)号：US20120143835A1
公开(公告)日：2012-06-07
申请号：US12958205
申请日：2010-12-01
申请人： Lior ARONOVICH , Michael HIRSCH , Yair TOAFF
发明人： Lior ARONOVICH , Michael HIRSCH , Yair TOAFF
IPC分类号： G06F17/00
CPC分类号： G06F17/30156 , G06F11/1453 , G06F17/3033 , G06F17/30489 , G06F17/30997
摘要： Various embodiments are provided for facilitating construction of a synthetic backup in a deduplication storage system. In one embodiment, a deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.
摘要翻译：提供了各种实施例，以便于在重复数据删除存储系统中构建合成备份。在一个实施例中，重复数据消除存储系统使得新输入数据能够与已经构建的合成备份的数据进行重复数据删除，并且为此，基于已经存在的由合成备份引用的数据的摘要，有效地计算正在构建的合成备份的重复数据消除摘要。对于正在构造的合成备份的多个输入数据段的每个输入数据段，由索引检索由输入数据段引用的存储的数据段的重复数据删除摘要。每个输入数据段被划分成多个固定大小的数据子段中的每一个。对数据子段进行重复数据删除摘要的计算，其中计算基于由输入数据子段所参考的多个存储的数据子段的检索到的重复数据删除摘要。

7. 发明申请

US20120239625A1 EFFICIENT CONSTRUCTION OF SYNTHETIC BACKUPS WITHIN DEDUPLICATION STORAGE SYSTEM 有权
标题翻译：高效地构建合并存储系统中的合成备份
公开(公告)号：US20120239625A1
公开(公告)日：2012-09-20
申请号：US13488180
申请日：2012-06-04
申请人： Lior ARONOVICH , Michael HIRSCH , Yair TOAFF
发明人： Lior ARONOVICH , Michael HIRSCH , Yair TOAFF
IPC分类号： G06F12/16 , G06F17/30
CPC分类号： G06F17/30156 , G06F11/1453 , G06F17/3033 , G06F17/30489 , G06F17/30997
摘要： A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.
摘要翻译：重复数据消除存储系统使新输入数据能够与已构建的合成备份数据进行重复数据删除，为此，根据已综合备份引用的数据摘要，高效地计算正在构建的合成备份的重复数据删除摘要。对于正在构造的合成备份的多个输入数据段的每个输入数据段，由索引检索由输入数据段引用的存储的数据段的重复数据删除摘要。每个输入数据段被划分成多个固定大小的数据子段中的每一个。对数据子段进行重复数据删除摘要的计算，其中计算基于由输入数据子段所参考的多个存储的数据子段的检索到的重复数据删除摘要。

8. 发明申请

US20130198753A1 FULL EXPLOITATION OF PARALLEL PROCESSORS FOR DATA PROCESSING 有权
标题翻译：用于数据处理的并行处理器的全面利用
公开(公告)号：US20130198753A1
公开(公告)日：2013-08-01
申请号：US13361544
申请日：2012-01-30
申请人： Michael HIRSCH , Shmuel Thomas KLEIN , Yair TOAFF
发明人： Michael HIRSCH , Shmuel Thomas KLEIN , Yair TOAFF
IPC分类号： G06F9/46
CPC分类号： G06F9/5077 , G06F9/4881 , G06F9/5066 , G06F17/30303 , G06F17/30336 , G06F2209/485 , G06F2209/5012 , G06F2209/506 , Y02D10/22 , Y02D10/36
摘要： For full exploitation of parallel processors for data processing, a set of parallel processors is partitioned into disjoint subsets according to indices of the set of the parallel processors. The size of each of the disjoint subsets corresponds to a number of processors assigned to the processing of the data chunks at one of the layers. Each of the processors are assigned to different layers in different data chunks such that each of processors are busy and the data chunks are fully processed within a number of the time steps equal to the number of the layers. A transition function is devised from the indices of the set of the parallel processors at one time steps to the indices of the set of the parallel processors at a following time step.
摘要翻译：为了充分利用并行处理器进行数据处理，根据并行处理器集合的索引，将一组并行处理器划分为不相交的子集。每个不相交子集的大小对应于分配给处理一个层上的数据块的处理器的数量。每个处理器被分配到不同数据块中的不同层，使得每个处理器都忙，并且数据块在等于层的数量的时间步长的数量中被完全处理。从并行处理器的集合的索引在一个时间步骤设计转换功能到在随后的时间步长的并行处理器的集合的索引。

9. 发明申请

US20130198754A1 FULL EXPLOITATION OF PARALLEL PROCESSORS FOR DATA PROCESSING 有权
公开(公告)号：US20130198754A1
公开(公告)日：2013-08-01
申请号：US13536320
申请日：2012-06-28
申请人： Michael HIRSCH , Shmuel Thomas KLEIN , Yair TOAFF
发明人： Michael HIRSCH , Shmuel Thomas KLEIN , Yair TOAFF
IPC分类号： G06F9/46
CPC分类号： G06F9/5077 , G06F9/4881 , G06F9/5066 , G06F17/30303 , G06F17/30336 , G06F2209/485 , G06F2209/5012 , G06F2209/506 , Y02D10/22 , Y02D10/36
摘要： Exemplary method, system, and computer program product embodiments for full exploitation of parallel processors for data processing are provided. In one embodiment, by way of example only, a set of parallel processors is partitioned into disjoint subsets according to indices of the set of the parallel processors. The size of each of the disjoint subsets corresponds to a number of processors assigned to the processing of the data chunks at one of the layers. Each of the processors are assigned to different layers in different data chunks such that each of processors are busy and the data chunks are fully processed within a number of the time steps equal to the number of the layers. A transition function is devised from the indices of the set of the parallel processors at one time steps to the indices of the set of the parallel processors at a following time step.

10. 发明申请

US20130179759A1 INCREMENTAL MODIFICATION OF AN ERROR DETECTION CODE BACKGROUND OF THE INVENTION 有权
标题翻译：错误检测码的增量修改背景技术
公开(公告)号：US20130179759A1
公开(公告)日：2013-07-11
申请号：US13348453
申请日：2012-01-11
申请人： Lior ARONOVICH , Michael HIRSCH , Shmuel Thomas Klein , Yair TOAFF
发明人： Lior ARONOVICH , Michael HIRSCH , Shmuel Thomas Klein , Yair TOAFF
IPC分类号： H03M13/09 , G06F11/10
CPC分类号： G01R31/3167 , G06F11/1004 , H03M13/093
摘要： Exemplary method, system, and computer program product embodiments for an incremental modification of an error detection code operation are provided. In one embodiment, by way of example only, for a data block requiring a first error detection code (EDC) value to be calculated and verified and is undergoing modification for at least one randomly positioned sub-blocks that becomes available and modified in independent time intervals, a second EDC value is calculated for each of the randomly positioned sub-blocks. An incremental effect of the second EDC value is applied for calculating the first EDC value and for recalculating the first EDC value upon replacing at least one of the randomly positioned sub-blocks. The resource consumption is proportional to the size of at least one of the randomly positioned sub-blocks that are added and modified. Additional system and computer program product embodiments are disclosed and provide related advantages.
摘要翻译：提供了用于错误检测码操作的增量修改的示例性方法，系统和计算机程序产品实施例。在一个实施例中，仅作为示例，对于需要计算和验证第一错误检测码（EDC）值的数据块，并且对于在独立时间变得可用和修改的至少一个随机定位的子块正在进行修改间隔，为每个随机定位的子块计算第二EDC值。应用第二EDC值的增量效应来计算第一EDC值，并且在替换随机定位的子块中的至少一个时重新计算第一EDC值。资源消耗与添加和修改的随机定位的子块中的至少一个的大小成比例。公开了附加的系统和计算机程序产品实施例并提供相关的优点。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式