Data compression method for supporting virtual memory management in a demand paging system
First Claim
1. A virtual memory management unit of a demand paging system installed on a computing device, said demand paging system being controlled by an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said virtual memory management unit comprising a redundancy insertion module for inserting redundancy into an encoded data stream to be compressed, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size, wherein said redundancy is given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L), each dummy sequence being composed of a number of identical fill-in values.
1 Assignment
0 Petitions
Accused Products
Abstract
A virtual memory management unit (306) includes a redundancy insertion module (307) which is used for inserting redundancy into an encoded data stream to be compressed, such that after being compressed each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size. For example, said redundancy may be given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L) into an encoded data stream to be compressed, each dummy sequence being composed of a number of identical binary or hexadecimal fill-in values.
-
Citations
16 Claims
- 1. A virtual memory management unit of a demand paging system installed on a computing device, said demand paging system being controlled by an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said virtual memory management unit comprising a redundancy insertion module for inserting redundancy into an encoded data stream to be compressed, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size, wherein said redundancy is given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L), each dummy sequence being composed of a number of identical fill-in values.
-
4. A data compression method for supporting virtual memory management and demand paging on a computing device, wherein said computing device runs an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said data compression method comprising:
-
inserting redundancy into an encoded data stream to be compressed, thus yielding an extended data stream; submitting the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; and storing the obtained compressed version of the extended data stream in the storage means; wherein said redundancy is given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L), each dummy sequence being composed of a number of identical fill-in values. - View Dependent Claims (5, 6, 7, 8)
-
-
9. A computer program product stored on an internal memory of a computer device, said computer program product comprising source code for executing a data compression method when running on said computing device and includes code that:
-
inserts redundancy into an encoded data stream to be compressed, thus yielding an extended data stream; submits the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; and stores the obtained compressed version of the extended data stream in the storage means; wherein said redundancy is given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L), each dummy sequence being composed of a number of identical fill-in values. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A virtual memory management unit of a demand paging system installed on a computing device, said demand paging system being controlled by an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said virtual memory management unit comprising a redundancy insertion module for inserting redundancy into an encoded data stream to be compressed, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size, wherein the redundancy is chosen such that each logical data block from the encoded data stream to be stored in the storage means is compressed to a fraction of its original size such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks, each physical data block having a size of said fraction of the logical data block'"'"'s original size.
-
15. A data compression method for supporting virtual memory management and demand paging on a computing device, wherein said computing device runs an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said data compression method comprising:
-
inserting redundancy into an encoded data stream to be compressed, thus yielding an extended data stream; submitting the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; storing the obtained compressed version of the extended data stream in the storage means; compressing each logical data block of an encoded data stream to be stored in the storage means; adding redundancy to the encoded data stream in case the applied compression procedure yields a sequence of compressed data blocks in which each compressed data block is larger than the given size prescribed for physical data blocks to be stored in the storage means; and recompressing the encoded data stream until each compressed data block fits into a physical data block of the given size.
-
-
16. A computer program product stored on an internal memory of a computer device, said computer program product comprising source code for executing a data compression method when running on said computing device and includes code that:
-
inserts redundancy into an encoded data stream to be compressed, thus yielding an extended data stream; submits the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; stores the obtained compressed version of the extended data stream in the storage means; compresses each logical data block of an encoded data stream to be stored in the storage means; adds redundancy to the encoded data stream in case the applied compression procedure yields a sequence of compressed data blocks in which each compressed data block is larger than the given size prescribed for physical data blocks to be stored in the storage means; and recompresses the encoded data stream until each compressed data block fits into a physical data block of the given size.
-
Specification