Patent ID: 6353871
Filing Date: 2002-03-05
Classification: G06F

Abstract:
A computer system comprising:a CPU; a compressed main memory for storing data, said compressed main memory including a first directory structure having entries, each entry for storing either one of highly compressible data, a number of main memory block addresses corresponding to memory blocks that store compressed data, or a number of main memory block addresses corresponding to memory blocks that store uncompressed data, wherein a CPU generated real memory address is translated into a first directory index for accessing said data via said first directory structure; and, a second directory structure provided in a fast memory having copies of entries corresponding to directory entries included in the first directory structure, wherein said computer system CPU generated real memory address is first translated into a second directory index for enabling direct access either to highly compressible data stored within said copies of directory entries in the first directory structure to result in no main memory access, or direct access to said main memory block addresses corresponding to blocks of data stored compressed or uncompressed in said main memory.