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

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

DOI QR Code

Design of Virtual Memory Compression System on the Embedded System

임베디드 시스템에서 가상 메모리 압축 시스템 설계

  • 정진우 (동의대학교 대학원 컴퓨터공학과) ;
  • 장승주 (동의대학교 컴퓨터공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The embedded system has less fast CPU and lower memory than PC(personal Computer) or Workstation system. Therefore embedded operating is system is designed to efficiently use the limited resource in the system. Virtual memory management or the embedded linux have a low efficiency when page fault is occurred to get a data from I/O device. Because a data is moving from the swap device to main memory. This paper suggests virtual memory compression algorithm for improving in virtual memory management and capacity of space. In this paper, we present a way to performance implement a virtual memory compression system that achieves significant improvement for the embedded system.

임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.

Keywords

References

  1. Dong Banks, Mark Stemm, 'Investigating Virtual Memory Compression on Portable Architectures,' 1995
  2. Caroline Benveniste, 'Cache-Memory Interfaces in Compressed Memory System,' IEEE, 2001 https://doi.org/10.1109/12.966489
  3. Paul R. Wilson, Scott F. Kaplan, and Yannis Smaragdakis, 'The Case for Compressed Caching in Virtual Memory Systems,' Proceedings of the Usenix, 1999
  4. Fred Douglis, 'The compression Cache: Using on-line compression to extend physical memory,' USENIX Proceedings, Winter 1993
  5. S. Kwong and Y. F. Ho, 'A statitical Lempel-Ziv Compression Algorithm for Personal Digital Assistantt(PDA),' IEEE, 2001 https://doi.org/10.1109/30.920434
  6. Ian McDonald, 'The use of a Compressed Cache in art Operating System supporting Self-Paging,' September, 1999
  7. Sumit Roy, Raj Kumar, Milos Prvulovic, 'Improving System Performance with Compressed Memory,' IEEE. 2001 https://doi.org/10.1109/IPDPS.2001.925011
  8. David A Rusling, 'The Linux Kernel,' January, 1999
  9. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991
  10. 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
  11. Ross K Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991 https://doi.org/10.1109/DCC.1991.213344
  12. Maurice J. Bach, 'The Design of The Unix Operating System.' Prentice-Hall International Editions
  13. Khalid Sayood, 'Introduction to Data Compression Second Edition,' Morgan Kaufmann, 2000
  14. Data Compression Reference Center http://www.rasip.fer.hr/research/compress/algorithms/index.htm
  15. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm,' Data Compression conference, 1991 https://doi.org/10.1109/DCC.1991.213344
  16. Daniel P. Bovet and Marco Cesati, 'Understanding the Linux Kernel', O'relly
  17. Abraham Silberschatz, Greg Gane, Petter Baer Galvin 'Operating System Concept,' 5th Edition

Cited by

  1. PinMemcheck: Pin-Based Memory Leakage Detection Tool for Mobile Device Development vol.18A, pp.2, 2011, https://doi.org/10.3745/KIPSTA.2011.18A.2.061