Computer memory compression abort and bypass mechanism when cache write back buffer is full
AssigneeInternational Business Machines Corporation
InventorsDavid Har, Charles O. Schulz, Robert B. Tremaine
Life of this patent
Estimating the term…
Abstract
In a processing system having a main memory wherein information is stored in a compressed format for the purpose of gaining additional storage through compression efficiencies, a method and apparatus for enabling termination of a pending compression operation for the purpose of writing the data directly to the main memory, bypassing the compressor hardware during stall conditions. Memory space (compressibility) is sacrificed for higher system performance during these temporary write back stall events. A background memory scrub later detects and recovers the “lost” compressibility by recycling the uncompressed data back through the compressor during idle periods.
Claims21
A computer memory system implementing a processing device for enabling indirect storage and retrieval of compressed data in available address space in a physical memory associated with said computer and issuing real memory addresses for accessing information from said physical memory, and, including a compressor mechanism for compressing processor information into compressed information units, said compressor mechanism having associated write back queue for storing data to be compressed for storage in said physical memory, said memory system comprising:
- a) a sectored storage region for exclusive storage of compressed data in fixed length storage sectors and having an associated sector translation lookup table (STT) including fixed length entries for mapping said real memory addresses to data storage locations within said physical memory, said compressor mechanism connected to said sectored storage region and said processing device;
- and,
- b) a memory control device for comparing occupancy state of said write back queue and asserting a control signal when said occupancy state indicates a full write back queue and another cache write back is initiated, said compressor mechanism responsive to said control signal for either aborting a pending compression operation of data when a progression status of a pending data compression operation has not exceeded a data compression sequence threshold, and enabling direct storage of said data in an uncompressed state in said sectored storage region of said physical memory, or enabling said pending data compression operation to complete when a progression status of said pending data compression sequence has exceeded said data compression sequence threshold.
A method for avoiding a stalled computer memory operation performed in a system implementing a processing device for enabling indirect storage and retrieval of compressed data in available address space in a physical memory associated with said system and issuing real memory addresses for accessing information from said physical memory, a cache memory array having a plurality of cache lines, a cache line write back means, associated with the cache memory array for performing a cache line fill operation by requesting and removing existing cache line data and replacing removed data with different data via a cache line write back operation, and, including a compressor mechanism for compressing processor information into compressed information units, said compressor mechanism having associated write back queue for storing data to be compressed for storage in said physical memory, wherein said stalled computer memory operation includes a cache line write back request for storing cache line data back to said physical memory via said compressor mechanism said method comprising steps of:
- comparing an occupancy state of said write back queue during a cache line write back request;
- asserting a control signal when said occupancy state indicates a full write back queue and another cache write back is initiated;
- and,
- in response to said asserted control signal, either aborting a pending compression operation when a progression status of a pending data compression operation has not exceed a data compression sequence threshold, and storing data in an uncompressed format in said physical memory to enable processing of said cache line write back request, or enabling said pending data compression operation to complete when a progression status of said pending data compression operation has exceeded said data compression sequence threshold.
In a processing system having a main memory wherein information is stored in a compressed format for the purpose of gaining additional storage through compression efficiencies, a method for enabling termination of a pending compression operation for the purpose of writing the data directly to the main memory, bypassing the compressor hardware during stall conditions, said method comprising:
- comparing an occupancy state of a write back queue associated with a compressor device for temporarily storing uncompressed data to be compressed;
- and,
- asserting a control signal when said occupancy state indicates a full write back queue and another cache write back is initiated, said compressor device mechanism responsive to said control signal for either aborting a pending compression operation of data when a progression status of a pending data compression operation has not exceeded a data compression sequence threshold, and enabling direct storage of said data in an uncompressed state in said main memory, or enabling said pending data compression operation to complete when a progression status of said pending data compression operation has exceeded said data compression sequence threshold.
Dependencies are inferred from the claim text.