公开(公告)号：US10769148B1

公开(公告)日：2020-09-08

申请号：US15714834

申请日：2017-09-25

Applicant: Amazon Technologies, Inc.

Inventor： Nathan Binkert ,  Mengchu Cai ,  Martin Grund ,  Maor Kleider ,  Michail Petropoulos ,  Ippokratis Pandis

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2455

Abstract: Relocating data sharing operations for query processing may be implemented when generating plans to perform a query. A query operation that causes a node to share data obtained from a different set of nodes with other nodes in a same set of nodes may be identified. The identified query operation may be replaced with another operation that causes the different set of nodes to share the data directly with the other nodes in the same set of nodes.

公开(公告)号：US10579591B1

公开(公告)日：2020-03-03

申请号：US15385740

申请日：2016-12-20

Applicant: Amazon Technologies, Inc.

Inventor： Ron Diamant ,  Andrea Olgiati ,  Nathan Binkert

IPC: G06F17/00 ,  G06F16/17

Abstract: Techniques for performing incremental block compression using a processor are described herein. The processor receives a request to compress input data, the request including compression parameters for the compression and a target block size. The processor divides the input data into portions. The processor iteratively compresses the input data to an output block, until compressing another portion of data would increase a file size of the output block over a threshold value that is based at least on the target block size.

公开(公告)号：US10366026B1

公开(公告)日：2019-07-30

申请号：US15390250

申请日：2016-12-23

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： Ron Diamant ,  Andrea Olgiati ,  Nathan Binkert

IPC: G06F13/28 ,  G06F9/46

Abstract: A system comprises a data storage, a decompression accelerator configured to decompress compressed data and thereby generate decompressed data, and a direct memory access (DMA) engine coupled to the data storage and the decompression accelerator. The DMA engine comprises a buffer for storage of a plurality of descriptors containing configuration parameters for a block of compressed data to be retrieved from the data storage and decompressed by the decompression accelerator, wherein at least one of the descriptors comprises a threshold value. The DMA engine, in accordance with one or more of the descriptors, is configured to read compressed data from data storage and transmit the threshold value and the compressed data to the decompression accelerator. The decompression accelerator is configured to decompress the compressed data until the threshold value is reached and then to abort further data decompression and to assert a stop transaction signal to the DMA engine.