Identification of random-access pages and mitigation of their impact on compressible computer memories

A device for managing compressible computer memory, the device comprising:

• a memory region categorization arrangement configured to monitor memory requests to the computer memory and categorize memory regions based on spatio-temporal locality of the memory requests made to the memory regions, wherein a memory region is categorized to exhibit low spatio-temporal locality when memory requests to said memory region are less frequent than a threshold;
• and
• a selective computer memory management arrangement operatively connected with the memory region categorization arrangement and comprising a bypassed memory access mechanism and a compressed memory access mechanism, wherein:
• the bypassed memory access mechanism is configured to handle memory contents of memory regions categorized to exhibit low spatio-temporal locality in uncompressed form in the computer memory, and
• the compressed memory access mechanism is configured to handle memory contents of memory regions not categorized to exhibit low spatio-temporal locality in compressed form in the computer memory.

A computer system comprising:

• one or more processors;
• compressible main memory;
• and
• a device for handling memory requests from said one or more processors to the compressible main memory, said device comprising logic circuitry configured to perform the following functionality:
• monitoring memory requests to the compressible main memory to categorize memory regions based on spatio-temporal locality of the memory requests made to the memory regions, wherein a memory region is categorized to exhibit low spatio-temporal locality when memory requests to said memory region are less frequent than a threshold;
• and
• selectively managing the compressible main memory depending on categorization, such that memory contents of memory regions categorized to exhibit low spatio-temporal locality are stored in uncompressed form in the compressible main memory, whereas memory contents of memory regions not categorized to exhibit low spatio-temporal locality are stored in compressed form in the compressible main memory.