Efficient Decompression Locality System for Demand Paging

摘要

Aspects include computing devices, systems, and methods for implementing executing decompression of a compressed page. A computing device may determine a decompression block belonging to a compressed page that contains a code instruction requested in a memory access request. Decompression blocks, other than the decompression block containing the requested code instruction, may be selected for decompression based on their locality with respect to the decompression block containing the requested code instruction. Decompression blocks not identified for decompression may be substituted for a fault or exception code. The computing device may decompress decompression blocks identified for decompression, terminating the decompression of the compressed page upon filling all blocks with decompressed blocks, faults, or exception code. The remaining decompression blocks belonging to the compressed page may be decompressed after or concurrently with the execution of the requested code instruction.

主权项

1. A method for executing decompression of a compressed page on a computing device, comprising:
determining a first decompression block of the compressed page containing a code instruction requested in a memory access request; substituting a second decompression block of the compressed page with an exception code; decompressing the first decompression block; and terminating decompression of the compressed page in response to completing decompression of the first decompression block.