Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-06-14
2008-09-30
Sough, Hyung (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S100000, C711S135000, C711S137000, C710S068000, C707S793000
Reexamination Certificate
active
07430638
ABSTRACT:
To improve caching techniques, so as to realize greater hit rates within available memory, of the present invention utilizes a entropy signature from the compressed data blocks to supply a bias to pre-fetching operations. The method of the present invention for caching data involves detecting a data I/O request, relative to a data object, and then selecting appropriate I/O to cache, wherein said selecting can occur with or without user input, or with or without application or operating system preknowledge. Such selecting may occur dynamically or manually. The method further involves estimating an entropy of a first data block to be cached in response to the data I/O request; selecting a compressor using a value of the entropy of the data block from the estimating step, wherein each compressor corresponds to one of a plurality of ranges of entropy values relative to an entropy watermark; and storing the data block in a cache in compressed form from the selected compressor, or in uncompressed form if the value of the entropy of the data block from the estimating step falls in a first range of entropy values relative to the entropy watermark. The method can also include the step of prefetching a data block using gap prediction with an applied entropy bias, wherein the data block is the same as the first data block to be cached or is a separate second data block. The method can also involve the following additional steps: adaptively adjusting the plurality of ranges of entropy values; scheduling a flush of the data block from the cache; and suppressing operating system flushes in conjunction with the foregoing scheduling step.
REFERENCES:
patent: 5357618 (1994-10-01), Mirza et al.
patent: 6671772 (2003-12-01), Cousins
patent: 7098822 (2006-08-01), Augenstein et al.
patent: 2001/0001872 (2001-05-01), Singh et al.
patent: 2005/0071579 (2005-03-01), Luick
Handy, Jim, The Cache Memory Book, 1998, Academic Press LTD.2nd ed., 3 pages.
Bulent Abali, “Operating System Support for Fast Hardware Compression of Main Memory Contents,” Memory Wall Workshop, 27th Ann. Int. Sym. on Computer Architecture (ISCA 2000), Jun. 11, 2000, Vancouver, B.C.
Sumit, Roy, “Improving System Performance with Compressed Memory,” (sumit@hpl.hp.com).
Irina Chihaia, “An Analytical Model for Software-Only Main Memory Compression,” WMPI 2004, Munich, Germany.
Ian McDonald, “Distributed, Object-based Memory Management in an Operating System Supporting Quality of Service,” (ian@dcs.gla.ac.uk) http://www.dcs.gla.ac.uk/˜ian/.
Sangduck Park, “Compressed Swapping for NAND Flash Memory Based Embedded Systems,” School of Electrial Engineering, Seoul National University, Gwanak-gu, Seoul 151-742 Korea (parksd@dsp.snu.ac.kr).
Bulent Abali, “Performance of Hardware Compressed Main Memory,” IBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598 (abali@us.ibm.com).
Fred Douglis, “The Compression Cache: Using On-Line Compression to Extend Physical Memory,” Winter 1993 USENIX Conference, Jan. 1993, pp. 519-529.
Paul R. Wilson, “The Case for Compressed Caching in Virtual Memory Systems,” Proceedings of the USENIX Annual Technical Conference, Jun. 6-11, 1999, Monterey, California, USA.
Scott Frederick Kaplan, B.A., “Compressed Caching and Modern Virtual Memory Simulation,” Dissertation Doctor of Philosophy, The University of Texas at Austin, Dec. 1999, Chapters 5-6, pp. 169-304.
Cygiel Gary W
Mossman Holdings LLC
Sough Hyung
LandOfFree
Adaptive input / output compressed system and data cache and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive input / output compressed system and data cache and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive input / output compressed system and data cache and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3978572