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

1. 发明公开

EP3053036A1 DYNAMIC SHUFFLE RECONFIGURATION 有权转让
标题翻译：动态洗牌重新配置
公开(公告)号：EP3053036A1
公开(公告)日：2016-08-10
申请号：EP14790869.3
申请日：2014-10-01
申请人： Google Inc.
发明人： BALIKOV, Alexander Gourkov , DVORSKY, Marian , ZHAO, Yonggang
IPC分类号： G06F9/50
CPC分类号： G06F16/22 , G06F9/5083 , G06F16/23 , G06F16/24549 , G06F16/278
摘要： A method includes receiving a request to perform a shuffle operation on a data stream, the request including a set of initial key ranges: generating a shuffler configuration that assigns a shuffler from a set of shufflers to each of the initial key ranges; initiating the set of shufflers to perform the shuffle operation on the data stream; analyzing metadata statistics to determine whether a shuffler configuration update event occurs, the metadata statistics produced by the set of shufflers during the shuffle operation and indicating load statistics for each shuffler in the set of shufflers; and upon occurrence of the shuffler configuration update event and during the shuffle operation, altering the shuffler configuration based at least in part on the metadata statistics to produce an assignment of shufflers to key ranges that is different from the assignment of shufflers to the initial key ranges.
摘要翻译：一种方法包括接收对数据流执行混洗操作的请求，该请求包括一组初始密钥范围：产生混洗器配置，该混洗器配置将来自一组混洗器的混洗器分配给每个初始密钥范围; 启动该组混洗器以对该数据流执行混洗操作; 分析元数据统计以确定是否发生混洗器配置更新事件，在混洗操作期间由该组混洗器产生的元数据统计数据并指示该组混洗器中的每个混洗器的负载统计; 并且在发生混洗器配置更新事件时以及在混洗操作期间，至少部分地基于元数据统计信息来改变混洗器配置，以产生混洗器到关键范围的分配，所述关键范围不同于将混洗器分配到初始关键范围。

2. 发明公开

EP3053037A1 PERSISTENT SHUFFLE SYSTEM 无效转让
标题翻译：系统FÜRDURCHGEHENDES MISCHEN
公开(公告)号：EP3053037A1
公开(公告)日：2016-08-10
申请号：EP14790889.1
申请日：2014-10-03
申请人： Google Inc.
发明人： BALIKOV, Alexander Gourkov , DVORSKY, Marian , ZHAO, Yonggang
IPC分类号： G06F9/50
CPC分类号： G06F17/30345 , G06F9/5066
摘要： A method includes receiving a request to perform a shuffle operation on a data stream; receiving at least a portion of the data stream including a plurality of records, each including a key; storing each of the plurality of records in a persistent storage location assigned to a key range corresponding to keys included in the plurality of records; receiving a request from a consumer for a subset of the plurality of records including a range of keys; and upon receiving the request from the consumer, providing the subset of the plurality of records including the range of keys from the one or more persistent storage locations.
摘要翻译：一种方法包括：接收对数据流执行随机操作的请求; 接收包括多个记录的数据流的至少一部分，每个记录包括一个密钥; 将所述多个记录中的每一个存储在分配给与包括在所述多个记录中的键相对应的键范围的永久存储位置中; 从消费者接收包括一系列键的多个记录的子集的请求; 并且在从消费者接收到请求时，提供多个记录的子集，包括来自一个或多个永久性存储位置的密钥范围。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式