The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

가상 메모리 압축을 위한 CAMD 알고리즘 설계

  • 장승주 (동의대학교 컴퓨터공학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 가상 메모리 압축 알고리즘으로 CAMD 알고리즘을 제안한다. CAMD 알고리즘은 페이지 폴트가 일어났을 때 이들 페이지들을 스왑 디바이스로 이동시키지 않고 주기억장치 내의 압축된 캐시 영역을 할당하여 압축된 페이지를 저장한다. 이렇게 함으로써 스왑 디바이스로 이동하는 시간과 횟수를 감소시켜서 페이지 폴트 응답시간을 줄이며 주기억장치에 저장되는 페이지들의 공간 활용도를 높일 수 있다. 메모리 내의 데이터는 일반적인 압축 알고리즘에서 다루는 데이터와는 다른 특징들을 가지고 있어서 메모리 내의 주소 값이나 배열 데이터와 값은 요소들을 고려하여 압축될 때의 효율성을 높일 수 있다.

Keywords

References

  1. Caroline Benveniste, 'Cache-Memory Interfaces in Compressed Memory System,' IEEE, 2001 https://doi.org/10.1109/12.966489
  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 https://doi.org/10.1109/30.920434
  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 https://doi.org/10.1109/IPDPS.2001.925011
  7. David A Rusling, 'The Linux Kernel,' January, 1999
  8. M. S. Pinho, W. A. Finamore, 'Using arithmetic code to improve performance of Lempel-Ziv encoders,' Electronic Letters, Aug., 2000 https://doi.org/10.1049/el:20001093
  9. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991 https://doi.org/10.1109/DCC.1991.213344
  10. Maurice J. Bach, 'The Design of The Unix Operating System,' Prentice-Hall International Editions
  11. Khalid Sayood, 'Introduction to Data Compression Second Edition,' Morgan Kaufmann, 2000
  12. Data Compression Reference Center http://www.rasip.fer.hr/research/compress/algorithms/index.htm
  13. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991 https://doi.org/10.1109/DCC.1991.213344
  14. Fred Douglis, 'The compression cache Using on-line compression to extend physical memory,' USENIX Proceedings, Winter, 1993
  15. Ian McDonald, 'The use of a Compressed Cache in an Operating System supporting Self-Paging,' September, 1999
  16. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991 https://doi.org/10.1109/DCC.1991.213344
  17. S. Kwong and Y. F. Ho, A statitical Lempel-Ziv Compression Algorithm for Personal Digital Assistant(PDA),' IEEE, 2001 https://doi.org/10.1109/30.920434
  18. Scott F. Kaplan, 'Compressed Caching and Modern Virtual Memory,' 1999
  19. Caroline Benveniste, 'Cache-Memory Interfaces in Compressed Memory System,' IEEE, 2001 https://doi.org/10.1109/12.966489
  20. Paul R. Wilson, Scott F. Kaplan, and Yannis Smaragdakis, 'The Case for Compressed Caching in Virtual Memory Systems,' Proceedings of the Usenix, 1999