Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2004.11A.3.157

Design of the Compression Algorithm for in-Memory Data of the Virtual Memory  

Jang, Seung-Ju (동의대학교 컴퓨터공학과)
Abstract
This paper suggests the CAMD(Compression Algorithm for in-Memory Data) algorithm that is not moved the pages into the swap space by assigning the compressed cache area in the main memory. The CAMD algorithm that supports the virtual memory system takes high memory usability and performance benefit by reducing the page fault. The memory data is not general data. It is extraordinary data format. In general it consists of specific form of data. Therefore. the CAMD algorithm can compress this data efficiently.
Keywords
Virtual Memory System; Compression;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Caroline Benveniste, 'Cache-Memory Interfaces in Compressed Memory System,' IEEE, 2001   DOI   ScienceOn
2 Dong Banks, Mark Stemm, 'Investigating Virtual Memory Compression on Portable Architectures,' 1995
3 Fred Douglis, 'The compression Cache: Using on-line compression to extend physical memory,' USENIX Proceedings, Winter, 1993
4 S. Kwong and Y. F. Ho, A statitical Lempel-Ziv Compression Algorithm for Personal Digital Assistant(PDA), IEEE, 2001   DOI   ScienceOn
5 Ian McDonald, 'The use of a Compressed Cache in an Operating System supporting Self-Paging,' September, 1999
6 Sumit Roy, Raj Kumar, Milos Prvulovic, 'Improving System Performance with Compressed Memory,' IEEE, 2001   DOI
7 David A Rusling, 'The Linux Kernel,' January, 1999
8 Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991   DOI
9 Fred Douglis, 'The compression cache Using on-line compression to extend physical memory,' USENIX Proceedings, Winter, 1993
10 Ian McDonald, 'The use of a Compressed Cache in an Operating System supporting Self-Paging,' September, 1999
11 Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991   DOI
12 S. Kwong and Y. F. Ho, A statitical Lempel-Ziv Compression Algorithm for Personal Digital Assistant(PDA),' IEEE, 2001   DOI   ScienceOn
13 Scott F. Kaplan, 'Compressed Caching and Modern Virtual Memory,' 1999
14 Caroline Benveniste, 'Cache-Memory Interfaces in Compressed Memory System,' IEEE, 2001   DOI   ScienceOn
15 Paul R. Wilson, Scott F. Kaplan, and Yannis Smaragdakis, 'The Case for Compressed Caching in Virtual Memory Systems,' Proceedings of the Usenix, 1999
16 Khalid Sayood, 'Introduction to Data Compression Second Edition,' Morgan Kaufmann, 2000
17 M. S. Pinho, W. A. Finamore, 'Using arithmetic code to improve performance of Lempel-Ziv encoders,' Electronic Letters, Aug., 2000   DOI   ScienceOn
18 Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991   DOI
19 Maurice J. Bach, 'The Design of The Unix Operating System,' Prentice-Hall International Editions
20 Data Compression Reference Center http://www.rasip.fer.hr/research/compress/algorithms/index.htm