Back to results
US 12,704,985 B2Granted
Methods and apparatus for an adaptive and service level agreement aware paging system
AssigneeCloudera, Inc.
InventorsYida Wu, Abhishek Rawat, Vincent Kulandaisamy
Life of this patent
Estimating the term…
Abstract
Examples disclosed herein include writing pages of data to blocks, the data associated with an operator; writing the blocks to a file based on a sequential arrangement of the data in the blocks; writing the file to a spill data store; and executing an instruction by programmable circuitry to batch read the blocks in sequential order from the spill data store to a local memory.
Claims22
An apparatus comprising:
- interface circuitry;
- machine-readable instructions;
- and
- programmable circuitry to at least one of instantiate or execute the machine-readable instructions to:
- write pages of data to blocks, the data partitioned into the blocks by an operator;
- write the blocks to a file based on a sequential arrangement of the data in the blocks;
- write the file to a spill data store;
- and
- batch read the blocks in sequential order from the spill data store to a local memory, the batch read in response to a request associated with the operator that partitioned the data into the blocks, the request to access a first one of the blocks, the batch read to prefetch a second one of the blocks not yet requested by the operator, the second one of the blocks to be subsequently processed by the operator.
6 more elements
A non-transitory computer-readable medium comprising instructions to cause programmable circuitry to at least:
- write pages of data to blocks, the data partitioned into the blocks by an operator;
- write the blocks to a file based on a sequential arrangement of the data in the blocks;
- write the file to a spill data store;
- and
- batch read the blocks in sequential order from the spill data store to a local memory, the batch read in response to a request to access a first one of the blocks for the operator that partitioned the data into the blocks, the batch read to prefetch a second one of the blocks not yet requested for the operator, the second one of the blocks to be subsequently processed by the operator.
2 more elements
A method comprising:
- writing pages of data to blocks, the data partitioned into the blocks by an operator;
- writing the blocks to a file based on a sequential arrangement of the data in the blocks;
- writing the file to a spill data store;
- and
- executing an instruction by programmable circuitry to batch read the blocks in sequential order from the spill data store to a local memory, the batch read in response to a request associated with the operator that partitioned the data into the blocks, the request to access a first one of the blocks, the batch read to prefetch a second one of the blocks not yet requested for the operator, the second one of the blocks to be subsequently processed by the operator.
2 more elements
Dependencies are inferred from the claim text.