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

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

DOI QR Code

Design of an Embedded Linux File System with LZSS Algorithm for the PDA System

LZSS 압축 알고리즘을 적용한 PDA용 Embedded Linux 파일 시스템 설계

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

Abstract

I design an Embedded File System in Linux Operating System by applying modified LZSS compressed algorithm. This suggested Compressed File System which is modified file system of the Linux O.S saves the storage space. The compressed file system supports efficient use of storage space. The suggesting file system solves the small space of embedded system. The suggesting file system of this paper gives effect of the large storage space without extending the storage space.

본 논문은 LZSS 압축 알고리즘을 변형하여 임베디드 리눅스 운영체제 파일 시스템으로 사용할 수 있도록 설계한다. 본 논문에서는 PDA 임베디드 리눅스 파일 시스템에 변형된 LZSS 압축 알고리즘을 적용하여 저장 공간의 효율적인 관리를 할수 있도록 하였다. 임베디드 리눅스 기반의 PDA 시스템에 대한 압축 파일 시스템 설계는 메모리 사용을 극대화시킬 수 있다. 이와같이 임베디드 시스템에 압축 파일 시스템을 제공함으로써 임베디드 시스템의 한계였던 소량의 저장 공간 문제를 해결하도록 해준다. 본 논문에서 제안하는 압축 파일 시스템을 사용할 경우 저장 공간을 늘리지 않고 저장 공간을 늘리는 효과를 낼 수 있도록 해준다.

Keywords

References

  1. 이연조, 임베디드 리눅스 프로그래밍, pcbook, 2002
  2. 박장수, Linux hacker들을 위한 UNIX KERNEL 완전분석으로 가는 길, pp. 110-140, 1995
  3. 이석재, 이재권, 송석일, 유재수, '분산 파일시스템을 위한 효율적인 협력캐시 알고리즘의 설계 및 구현', 2004. 05
  4. 임근수, 양훈모, 차호정, '선택적 압축방식에 기반한 확장된 플래시 메모리 스와핑 시스템', 2002. 10
  5. KARIM TAGH MOUR, Building Embedded LINUX SYS TEMS, O'REILLY, 2003
  6. Ross N. Williams, 'An Extremely Fast Ziv-Lempel Data Compression Algorithm', Data Compression Conference, ？1991 https://doi.org/10.1109/DCC.1991.213344
  7. MOSHE BAR, Linux File Systems, Osborne, pp.219-232, 200l
  8. Khalid Sayood and Moragn Kaufmann, Introduction to Data Compression Second Edition, 2000
  9. David A Rusling 'The Linux Kernel,' January, 1999
  10. Nathan K. Edel, Deepa Tuteja, Ethan L. Miller, and Scott A. Brandt, 'A compressing file system for non-volatile RAM,' 2004
  11. Craig Hollabaugh, Embedded Linux Hardware, Software, and Interfacing,Crag Hollabaugh, Addison-Wesley, 2002
  12. Gary Nutt, kernel project for Linux, Addison Wesley, 2000