CONSIDERING MULTIPLE LOOKUPS IN BLOOM FILTER DECISION MAKING
    61.
    发明申请
    CONSIDERING MULTIPLE LOOKUPS IN BLOOM FILTER DECISION MAKING 有权
    考虑到BLOOM过滤器决策中的多个查询

    公开(公告)号:US20120197851A1

    公开(公告)日:2012-08-02

    申请号:US13014927

    申请日:2011-01-27

    申请人: Andrew LEPPARD

    发明人: Andrew LEPPARD

    IPC分类号: G06F17/30

    CPC分类号: H03M7/3091

    摘要: Example apparatus, methods, and computers are configured to consider multiple lookups when making decisions concerning whether a probabilistic data structure indicates that an item is or is not present. One example method includes receiving a first response from a probabilistic data structure, where the first response indicates whether a first element is a member of a set of stored elements. The example method also includes receiving a set of second responses from the probabilistic data structure, where the set of second responses indicate whether members of a corresponding set of second elements are members of the set of stored elements. The method then provides a present/absent signal concerning whether the first element is a member of the set of stored elements. The signal is computed as a function of the first response and the set of second responses rather than merely as a function of the first response.

    摘要翻译: 配置示例性设备,方法和计算机以在作出关于概率数据结构是否指示项目是否存在的决定时考虑多个查找。 一个示例性方法包括从概率数据结构接收第一响应,其中第一响应指示第一元素是否是一组存储元素的成员。 示例性方法还包括从概率数据结构接收一组第二响应,其中第二响应集合指示相应组的第二元素的成员是所存储元素集合的成员。 该方法然后提供关于第一元素是否是所存储的元素集合的成员的当前/不存在的信号。 该信号作为第一响应和第二响应的集合而不是仅仅作为第一响应的函数来计算。

    METHOD FOR MEDIA ALLOCATION IN A PARTITIONED REMOVABLE MEDIA STORAGE LIBRARY
    62.
    发明申请
    METHOD FOR MEDIA ALLOCATION IN A PARTITIONED REMOVABLE MEDIA STORAGE LIBRARY 有权
    在分离式可移动媒体存储库中进行媒体分配的方法

    公开(公告)号:US20120102288A1

    公开(公告)日:2012-04-26

    申请号:US12908732

    申请日:2010-10-20

    IPC分类号: G06F12/02 G06F12/00

    摘要: An open systems based media storage library system (10) for use by one or more hosts (5) includes a first hosted partition (12A) and a pool partition (14). The first hosted partition (12A) can be accessed by one of the hosts (5). Additionally, the first hosted partition (12A) includes a plurality of first hosted resources (16, 18). The plurality of first hosted resources (16, 18) can include a plurality of first hosted storage slots (16) and a plurality of first hosted storage media (18). The plurality of first hosted storage slots (16) includes one or more first physical storage slots (16P) and one or more first logical storage slots (16L). The plurality of first hosted storage media (18) are positioned within the first physical storage slots (16P). The pool partition (14) is inaccessible by any of the hosts (5). The pool partition (14) includes a plurality of pool resources (20, 22). One of the plurality of pool resources (20, 22) is selectively assigning to the first hosted partition (12A).

    摘要翻译: 由一个或多个主机(5)使用的基于开放系统的媒体存储库系统(10)包括第一托管分区(12A)和池分区(14)。 第一托管分区(12A)可以被其中一个主机访问(5)。 另外,第一托管分区(12A)包括多个第一托管资源(16,18)。 多个第一托管资源(16,18)可以包括多个第一托管存储槽(16)和多个第一托管存储介质(18)。 多个第一托管存储槽(16)包括一个或多个第一物理存储槽(16P)和一个或多个第一逻辑存储槽(16L)。 多个第一托管存储介质(18)位于第一物理存储槽(16P)内。 池分区(14)由任何主机(5)无法访问。 池分区(14)包括多个池资源(20,22)。 多个池资源(20,22)中的一个选择性地分配给第一托管分区(12A)。

    METHOD AND APPARATUS FOR OBTAINING COEFFICIENTS OF A FRACTIONALLY-SPACED EQUALIZER
    63.
    发明申请
    METHOD AND APPARATUS FOR OBTAINING COEFFICIENTS OF A FRACTIONALLY-SPACED EQUALIZER 有权
    用于获取均匀分布平均分子系数的方法和装置

    公开(公告)号:US20120066561A1

    公开(公告)日:2012-03-15

    申请号:US12880740

    申请日:2010-09-13

    申请人: MARC FELLER

    发明人: MARC FELLER

    IPC分类号: H03M13/00 G06F11/07

    摘要: A digital data recovery system (14) for converting a suboptimal signal (18) into a converted signal (20) that closely approximates an original signal (16) includes a first data filter (22), a first interpolator (26) and a second interpolator (36). The first data filter (22) filters the suboptimal signal (18) to generate a first filtered signal (48). The first interpolator (26) receives the first filtered signal (48) and generates a first interpolated signal (52). Substantially concurrently, the second interpolator (36) receives the suboptimal signal (18) and generates a second interpolated signal (64). The digital data recovery system (14) may further comprise a second data filter (38) that receives the second interpolated signal (64) and generates a second filtered signal (66). Further, the first data filter (22) can include a set of first coefficients (50) and the second data filter (38) can include a set of second coefficients (68). Moreover, the second coefficients (68) can be updated and subsequently transformed in order to update the first coefficients (50).

    摘要翻译: 用于将次最佳信号(18)转换为紧密接近原始信号(16)的转换信号(20)的数字数据恢复系统(14)包括第一数据滤波器(22),第一内插器(26)和第二数字滤波器 内插器(36)。 第一数据滤波器(22)对次优信号(18)进行滤波以产生第一滤波信号(48)。 第一内插器(26)接收第一滤波信号(48)并产生第一内插信号(52)。 基本上同时地,第二内插器(36)接收次优信号(18)并产生第二内插信号(64)。 数字数据恢复系统(14)还可以包括接收第二内插信号(64)并产生第二滤波信号(66)的第二数据滤波器(38)。 此外,第一数据滤波器(22)可以包括一组第一系数(50),并且第二数据滤波器(38)可以包括一组第二系数(68)。 此外,可以更新第二系数(68)并随后变换以更新第一系数(50)。

    DELTA CHUNKS AND DELTA HASHES
    64.
    发明申请
    DELTA CHUNKS AND DELTA HASHES 有权
    DELTA CHUNKS和DELTA HASHES

    公开(公告)号:US20120016882A1

    公开(公告)日:2012-01-19

    申请号:US13182495

    申请日:2011-07-14

    IPC分类号: G06F17/30

    摘要: Example apparatus, methods, and computers control processing delta chunks with delta hashes. One example method includes computing a first hash for a chunk for which a duplicate determination is to be made. The first hash is suitable for making the duplicate chunk determination. The method also includes computing a delta hash for the chunk. The delta hash is suitable for making a delta chunk determination. The method controls a de-duplication logic to process the chunk as a duplicate upon determining that the first hash matches a stored first hash. The method controls the de-duplication logic to process the chunk as a delta chunk upon determining that the first hash does not match a stored first hash and that the delta hash matches a stored delta hash. Processing a chunk as a delta chunk may include storing a reference to a stored chunk and storing delta hash information.

    摘要翻译: 控制处理具有三角形散列的增量块的示例设备,方法和计算机。 一个示例性方法包括计算要进行重复确定的块的第一散列。 第一个哈希适用于进行重复块确定。 该方法还包括计算块的增量散列。 增量散列适用于进行增量块确定。 该方法控制重复数据删除逻辑,以便在确定第一个哈希与所存储的第一个哈希匹配时将该块处理为重复。 该方法控制重复数据删除逻辑,以在确定第一散列与存储的第一散列不匹配并且增量散列与存储的增量散列匹配时,将块作为增量块进行处理。 将块作为增量块处理可包括存储对存储的块的引用并存储增量散列信息。

    INDEX ENTRY EVICTION
    65.
    发明申请
    INDEX ENTRY EVICTION 有权
    索引进入活动

    公开(公告)号:US20110307683A1

    公开(公告)日:2011-12-15

    申请号:US12815529

    申请日:2010-06-15

    申请人: Stephen SPACKMAN

    发明人: Stephen SPACKMAN

    IPC分类号: G06F12/00

    CPC分类号: G06F17/30156 G06F17/30097

    摘要: Systems, methods embodied on computer-readable media, and other embodiments associated with index entry eviction are described. One example method includes selecting an index entry for eviction from a bucket of index entries based on a time value, a utility value, and a precedence value. A precedence value may be a value associated with an index entry that is static over time. Additionally, results of a function that compares two precedence values may be static over time. The example method may also include providing an index entry identifier that identifies the index entry.

    摘要翻译: 描述了体现在计算机可读介质上的系统,方法以及与索引进入驱逐相关联的其他实施例。 一个示例性方法包括基于时间值,效用值和优先级值从索引条目桶中选择用于逐出的索引条目。 优先级值可以是与随时间变化的索引条目相关联的值。 另外,比较两个优先级值的函数的结果可能会随时间而变化。 示例性方法还可以包括提供标识索引条目的索引条目标识符。

    Policy Based Data Retrieval Performance for Deduplicated Data
    66.
    发明申请
    Policy Based Data Retrieval Performance for Deduplicated Data 有权
    重复数据删除数据的基于策略的数据检索性能

    公开(公告)号:US20110289281A1

    公开(公告)日:2011-11-24

    申请号:US12785760

    申请日:2010-05-24

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0223

    摘要: A method that includes, by one or more computer systems, determining a data retrieval rate policy based on at least one data retrieval rate parameter. The method also includes determining at least one storage subsystem performance parameter. The method further includes determining a fragmentation value based on the data retrieval rate policy and the at least one storage subsystem performance parameter. The method additionally includes determining a storage subsystem fragmentation of a first data object. The storage subsystem fragmentation includes fragmenting the first data object into a plurality of first data object fragments. The method also includes deduplicating the first data object based on the fragmentation value and the storage subsystem fragmentation.

    摘要翻译: 一种方法,其包括由一个或多个计算机系统基于至少一个数据检索速率参数来确定数据检索速率策略。 该方法还包括确定至少一个存储子系统性能参数。 该方法还包括基于数据检索速率策略和至少一个存储子系统性能参数来确定分段值。 该方法还包括确定第一数据对象的存储子系统碎片。 存储子系统碎片包括将第一数据对象分段成多个第一数据对象片段。 该方法还包括基于分段值和存储子系统碎片对第一数据对象进行重复数据删除。

    Data storage system
    67.
    发明授权
    Data storage system 有权
    数据存储系统

    公开(公告)号:US08046380B2

    公开(公告)日:2011-10-25

    申请号:US12099707

    申请日:2008-04-08

    申请人: Joe Kent Jurneke

    发明人: Joe Kent Jurneke

    IPC分类号: G06F7/00 G06F17/30

    摘要: The present invention is directed to an archival data storage system. The archival data storage system includes write once and read many (WORM) capability, data redundancy, error correction, and access control. The combination of these capabilities enable the archival storage system to be secure, error proof, and reliable. Additionally, to provide fast data access time, solid state storage devices are used in place of conventional tape drive. Solid state storage devices such as, for example, flash memory devices are fast, versatile and reliable.

    摘要翻译: 本发明涉及存档数据存储系统。 归档数据存储系统包括一次写入和读取(WORM)功能,数据冗余,纠错和访问控制。 这些功能的组合使归档存储系统安全,防错,可靠。 另外,为了提供快速的数据访问时间,使用固态存储设备来代替传统的磁带驱动器。 固态存储设备,例如闪存设备是快速,通用和可靠的。

    METHODS AND SYSTEMS FOR VECTORED DATA DE-DUPLICATION
    68.
    发明申请
    METHODS AND SYSTEMS FOR VECTORED DATA DE-DUPLICATION 有权
    用于向量数据失真的方法和系统

    公开(公告)号:US20110258398A1

    公开(公告)日:2011-10-20

    申请号:US13153688

    申请日:2011-06-06

    IPC分类号: G06F12/00

    摘要: The present invention is directed toward methods and systems for data de-duplication. More particularly, in various embodiments, the present invention provides systems and methods for data de-duplication that may utilize a vectoring method for data de-duplication wherein a stream of data is divided into “data sets” or blocks. For each block, a code, such as a hash or cyclic redundancy code may be calculated and stored. The first block of the set may be written normally and its address and hash can be stored and noted. Subsequent block hashes may be compared with previously written block hashes.

    摘要翻译: 本发明涉及用于数据重复数据删除的方法和系统。 更具体地说,在各种实施例中,本发明提供了用于重复数据删除的系统和方法,该系统和方法可以利用用于重复数据删除的向量化方法,其中数据流被划分为“数据集”或块。 对于每个块,可以计算和存储诸如散列或循环冗余码的代码。 集合的第一个块可以正常写入,并且可以存储和注意其地址和散列。 随后的块散列可以与先前写入的块散列进行比较。

    MEDIA-FOLLOWING ENCRYPTION POLICY CONTROL
    69.
    发明申请
    MEDIA-FOLLOWING ENCRYPTION POLICY CONTROL 有权
    媒体 - 以下加密政策控制

    公开(公告)号:US20110154052A1

    公开(公告)日:2011-06-23

    申请号:US12646376

    申请日:2009-12-23

    IPC分类号: G06F12/14

    摘要: Example articles of manufacture, methods, and systems facilitate having encryption policy follow an article of manufacture like a tape cartridge. One example article of manufacture includes a media portion (e.g., tape) and a non-media portion (e.g., housing). The media portion is configured to store machine readable information. The article of manufacture could be a tape, a disk, a memory, and other computer readable media. The article of manufacture also includes an encryption policy information indicator. The encryption policy information indicator can be configured to store information that controls an encryption policy associated with the article of manufacture. Therefore, encryption policy can, for example, follow a tape cartridge rather than be resident solely in a controlling application (e.g., tape library).

    摘要翻译: 制造例子,方法和系统的例子有助于加密策略遵循诸如磁带盒的制品。 一个示例性制品包括介质部分(例如,带)和非介质部分(例如,壳体)。 介质部分被配置为存储机器可读信息。 该制品可以是磁带,磁盘,存储器和其他计算机可读介质。 该制品还包括加密策略信息指示符。 可以将加密策略信息指示符配置为存储控制与制品相关联的加密策略的信息。 因此,加密策略可以例如遵循磁带盒而不是仅驻留在控制应用程序(例如,磁带库)中。

    Method and system for adaptive timing recovery
    70.
    发明授权
    Method and system for adaptive timing recovery 有权
    自适应定时恢复的方法和系统

    公开(公告)号:US07961818B2

    公开(公告)日:2011-06-14

    申请号:US12024807

    申请日:2008-02-01

    申请人: Marc Feller

    发明人: Marc Feller

    IPC分类号: H04L27/14

    CPC分类号: G11B5/59616

    摘要: Timing recovery in partial-response-based magnetic recording systems customarily employs the “decision-directed” method wherein phase error is recovered from the differences between the noise-corrupted received signal samples and their estimated ideal (noise and phase error free) values. The filtered phase error drives a numerically-controlled oscillator which determines the instants at which the signal is resampled, attempting to place said instants at the ideal sampling times. The resampled signal contains errors due to mistiming as well as to the original corrupting noise, and these errors directly influence the success of subsequent detection. However, the noise can be reduced using adaptive linear prediction, having the effect of reducing the output error for a given noise input, or maintaining the same error for a larger noise input.

    摘要翻译: 基于部分响应的磁记录系统的定时恢复通常采用“判决导向”方法,其中相位误差是从噪声损坏的接收信号样本与其估计的理想(无噪声和无相位误差)值之间的差异中恢复的。 滤波的相位误差驱动数控振荡器,其确定信号被重新采样的时刻,试图将所述时刻放置在理想​​的采样时间。 重采样信号由于错误以及原始的破坏性噪声而包含误差,这些误差直接影响后续检测的成功。 然而,可以使用自适应线性预测来降低噪声,具有减小给定噪声输入的输出误差的效果,或者为更大的噪声输入保持相同的误差。