Bucketized multi-index low-memory data structures
    1.
    发明授权
    Bucketized multi-index low-memory data structures 有权
    Bucketed多指标低内存数据结构

    公开(公告)号:US09471500B2

    公开(公告)日:2016-10-18

    申请号:US14251288

    申请日:2014-04-11

    CPC classification number: G06F12/0871

    Abstract: Systems and methods for generating and storing a data structure for maintaining cache supporting compression and cache-wide deduplication, including generating data structures with fixed size memory regions configured to hold multiple signatures as keys, wherein the number of the fixed size memory regions is bounded. A first mapping is generated from short-length signatures to a storage location and a quantized length measure on a cache storage device; and unused contiguous regions on the cache device are allocated. Metadata and cache page content is retrieved using a single input/output operation; a correctness of a full value of hash functions of uncompressed cache page content is validated; a second mapping is generated from short-length signatures to entries in the first mapping; and verification of whether the cached page content corresponds to a full-length original logical block address using the metadata is performed.

    Abstract translation: 用于生成和存储用于维持缓存支持压缩和高速缓存的重复数据消除的数据结构的系统和方法,包括生成具有被配置为将多个签名保持为密钥的固定大小的存储器区域的数据结构,其中固定大小的存储器区域的数量是有界的。 从缓存存储设备的短长度签名到存储位置和量化长度测量生成第一映射; 并且分配高速缓存设备上的未使用的连续区域。 使用单个输入/输出操作检索元数据和缓存页面内容; 验证非压缩缓存页面内容的哈希函数的完整值的正确性; 从第一映射中的短长度签名到条目生成第二映射; 并且执行使用元数据对缓存的页面内容是否对应于全长的原始逻辑块地址的验证。

    Adaptive compression supporting output size thresholds
    2.
    发明授权
    Adaptive compression supporting output size thresholds 有权
    自适应压缩支持输出大小阈值

    公开(公告)号:US09531403B2

    公开(公告)日:2016-12-27

    申请号:US14319336

    申请日:2014-06-30

    CPC classification number: H03M7/30 H03M7/6011 H03M7/6035

    Abstract: Methods and systems for adaptive compression include compressing input data according to a first compression ratio; pausing compression after a predetermined amount of input data is compressed; estimating which of a set of ranges a compressed output size will fall within using current settings; and performing compression on a remainder of the input data according to a second compression ratio based on the estimated range.

    Abstract translation: 用于自适应压缩的方法和系统包括根据第一压缩比压缩输入数据; 在预定量的输入数据被压缩之后暂停压缩; 使用当前设置来估计压缩输出尺寸将落在哪一组范围内; 并且基于所估计的范围,根据第二压缩比对剩余的输入数据执行压缩。

    MALT: Distributed Data-Parallelism for Existing ML Applications
    3.
    发明申请
    MALT: Distributed Data-Parallelism for Existing ML Applications 审中-公开
    MALT:现有ML应用程序的分布式数据并行性

    公开(公告)号:US20160125316A1

    公开(公告)日:2016-05-05

    申请号:US14875773

    申请日:2015-10-06

    CPC classification number: G06N20/00 G06F9/46 G06F16/178 G06F16/1837 G06F16/273

    Abstract: Systems and methods are disclosed for parallel machine learning with a cluster of N parallel machine network nodes by determining k network nodes as a subset of the N network nodes to update learning parameters, wherein k is selected to disseminate the updates across all nodes directly or indirectly and to optimize predetermined goals including freshness, balanced communication and computation ratio in the cluster; sending learning unit updates to fewer nodes to reduce communication costs with learning convergence; and sending reduced learning updates and ensuring that the nodes send/receive learning updates in a uniform fashion.

    Abstract translation: 通过将k个网络节点确定为N个网络节点的子集来更新学习参数,公开了用于并行机器网络节点的并行机器学习的系统和方法,其中k被选择以直接或间接地在所有节点上传播更新 并优化包括新鲜度,平衡的通信和群集中的计算比例的预定目标; 将学习单元更新发送到较少的节点,以通过学习融合降低通信成本; 并发送减少的学习更新,并确保节点以统一的方式发送/接收学习更新。

    Delay-tolerant and loss-tolerant data transfer for mobile applications
    4.
    发明授权
    Delay-tolerant and loss-tolerant data transfer for mobile applications 有权
    针对移动应用的延时和容错数据传输

    公开(公告)号:US09131010B2

    公开(公告)日:2015-09-08

    申请号:US13874850

    申请日:2013-05-01

    CPC classification number: H04L67/325 H04L67/06 H04L67/1095 H04L69/24

    Abstract: A method supports data communication in a mobile application by specifying in the mobile application a program intent and one or more course or fine-grained properties of data objects in terms of tolerance to delay and loss; selecting a transfer policy for a set of data objects based on the application intent; receiving and coalescing intents of one or more applications for object data for the one or more applications; crafting an aggregate transfer policy, and communicating data from one or more applications as an aggregate based on the aggregate transfer policy to programmatically incorporate and benefit from tolerance to delay in the transfer of data.

    Abstract translation: 一种方法通过在移动应用程序中指定数据对象在延迟和丢失容忍方面的程序意图和一个或多个过程或细粒度属性来支持移动应用程序中的数据通信; 基于应用意图为一组数据对象选择传输策略; 接收和合并一个或多个应用的​​意图,用于一个或多个应用的​​对象数据; 制定总体转移政策,并根据总体转移政策将一个或多个应用程序的数据作为汇总进行通信,以编程方式纳入并受益于延迟数据传输的容忍。

    ADAPTIVE COMPRESSION SUPPORTING OUTPUT SIZE THRESHOLDS
    5.
    发明申请
    ADAPTIVE COMPRESSION SUPPORTING OUTPUT SIZE THRESHOLDS 有权
    自适应压缩支持输出尺寸阈值

    公开(公告)号:US20150088945A1

    公开(公告)日:2015-03-26

    申请号:US14319336

    申请日:2014-06-30

    CPC classification number: H03M7/30 H03M7/6011 H03M7/6035

    Abstract: Methods and systems for adaptive compression include compressing input data according to a first compression ratio; pausing compression after a predetermined amount of input data is compressed; estimating which of a set of ranges a compressed output size will fall within using current settings; and performing compression on a remainder of the input data according to a second compression ratio based on the estimated range.

    Abstract translation: 用于自适应压缩的方法和系统包括根据第一压缩比压缩输入数据; 在预定量的输入数据被压缩之后暂停压缩; 使用当前设置来估计压缩输出尺寸将落在哪一组范围内; 以及基于所估计的范围,根据第二压缩比对剩余的输入数据执行压缩。

    Space Reclamation of Objects in a Persistent Cache
    6.
    发明申请
    Space Reclamation of Objects in a Persistent Cache 审中-公开
    持久缓存中对象的空间回收

    公开(公告)号:US20140304478A1

    公开(公告)日:2014-10-09

    申请号:US14247201

    申请日:2014-04-07

    CPC classification number: G06F12/0253 G06F12/0891

    Abstract: Disclosed herein are methods and structures for a computer cache that includes its own garbage collection component that reclaims space occupied by free objects in the cache such that the cache avoids retaining deleted objects thereby increasing cache hit ratios and further permits short-lived dirty objects to be deleted without requiring them to be written back to an underlying store.

    Abstract translation: 这里公开的是用于计算机高速缓存的方法和结构,其包括其自己的垃圾收集组件,其回收由高速缓存中的空闲对象占据的空间,使得高速缓存避免保留被删除的对象,从而增加缓存命中率,并且进一步允许短命的脏对象为 删除而不需要将它们写回到底层商店。

    BUCKETIZED MULTI-INDEX LOW-MEMORY DATA STRUCTURES
    8.
    发明申请
    BUCKETIZED MULTI-INDEX LOW-MEMORY DATA STRUCTURES 有权
    带宽多指数低内存数据结构

    公开(公告)号:US20140310476A1

    公开(公告)日:2014-10-16

    申请号:US14251288

    申请日:2014-04-11

    CPC classification number: G06F12/0871

    Abstract: Systems and methods for generating and storing a data structure for maintaining cache supporting compression and cache-wide deduplication, including generating data structures with fixed size memory regions configured to hold multiple signatures as keys, wherein the number of the fixed size memory regions is bounded. A first mapping is generated from short-length signatures to a storage location and a quantized length measure on a cache storage device; and unused contiguous regions on the cache device are allocated. Metadata and cache page content is retrieved using a single input/output operation; a correctness of a full value of hash functions of uncompressed cache page content is validated; a second mapping is generated from short-length signatures to entries in the first mapping; and verification of whether the cached page content corresponds to a full-length original logical block address using the metadata is performed.

    Abstract translation: 用于生成和存储用于维持缓存支持压缩和高速缓存的重复数据消除的数据结构的系统和方法,包括生成具有被配置为将多个签名保持为密钥的固定大小的存储器区域的数据结构,其中固定大小的存储器区域的数量是有界的。 从缓存存储设备的短长度签名到存储位置和量化长度测量生成第一映射; 并且分配高速缓存设备上的未使用的连续区域。 使用单个输入/输出操作检索元数据和缓存页面内容; 验证非压缩缓存页面内容的哈希函数的完整值的正确性; 从第一映射中的短长度签名到条目生成第二映射; 并且执行使用元数据对缓存的页面内容是否对应于全长的原始逻辑块地址的验证。

    Mobile Data Synchronization
    9.
    发明申请
    Mobile Data Synchronization 审中-公开
    移动数据同步

    公开(公告)号:US20140279901A1

    公开(公告)日:2014-09-18

    申请号:US14205787

    申请日:2014-03-12

    CPC classification number: G06F16/182

    Abstract: Disclosed are methods and structures that facilitate the synchronization of mobile devices and apps with cloud storage systems. Our disclosure, Simba, provides a unified synchronization mechanism for object and table data in the context of mobile clients. Advantageously, Simba provides application developers a single, API where object data is logically embedded with the table data. On the mobile device, Simba uses a specialized data layout to efficiently store both table data and object data. SQL-like queries are used to store and retrieve all data via a table abstraction. Simba also provides efficient synchronization by splitting object data into chunks which can be synchronized independently. Therefore, if only a small part of an object changes, the full object need not be synced. Advantageously only the changed chunks need be synched.

    Abstract translation: 公开了促进移动设备和应用与云存储系统同步的方法和结构。 我们的公开信息Simba为移动客户端的上下文中的对象和表数据提供了统一的同步机制。 有利的是,Simba为应用程序开发人员提供了单一的API,其中对象数据在逻辑上嵌入表数据。 在移动设备上,Simba使用专门的数据布局来有效地存储表数据和对象数据。 SQL类查询用于通过表抽象来存储和检索所有数据。 Simba还通过将对象数据分割成可以独立同步的块来提供高效的同步。 因此,如果只有一小部分对象发生变化,则不需要同步完整对象。 有利的是只需要更改的块才能同步。

    DELAY-TOLERANT AND LOSS-TOLERANT DATA TRANSFER FOR MOBILE APPLICATIONS
    10.
    发明申请
    DELAY-TOLERANT AND LOSS-TOLERANT DATA TRANSFER FOR MOBILE APPLICATIONS 有权
    用于移动应用的延迟和容错数据传输

    公开(公告)号:US20140115406A1

    公开(公告)日:2014-04-24

    申请号:US13874850

    申请日:2013-05-01

    CPC classification number: H04L67/325 H04L67/06 H04L67/1095 H04L69/24

    Abstract: A method supports data communication in a mobile application by specifying in the mobile application a program intent and one or more course or fine-grained properties of data objects in terms of tolerance to delay and loss; selecting a transfer policy for a set of data objects based on the application intent; receiving and coalescing intents of one or more applications for object data for the one or more applications; crafting an aggregate transfer policy, and communicating data from one or more applications as an aggregate based on the aggregate transfer policy to programmatically incorporate and benefit from tolerance to delay in the transfer of data.

    Abstract translation: 一种方法通过在移动应用程序中指定数据对象在延迟和丢失容忍方面的程序意图和一个或多个过程或细粒度属性来支持移动应用程序中的数据通信; 基于应用意图为一组数据对象选择传输策略; 接收和合并一个或多个应用的​​意图,用于一个或多个应用的​​对象数据; 制定总体转移政策,并根据总体转移政策将一个或多个应用程序的数据作为汇总进行通信,以编程方式纳入并受益于延迟数据传输的容忍。

Patent Agency Ranking