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

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

DOI QR Code

Ext3 파일 시스템 기반의 편집된 대용량 멀티미디어 파일의 고속 저장 기법

A Fast Writing Technique of Large-sized Edited Multimedia Files based on the Ext3 File System

  • 정승완 (경북대학교 전자전기컴퓨터학부) ;
  • 남영진 (대구대학교 컴퓨터IT공학부) ;
  • 서대화 (경북대학교 전자전기컴퓨터학부)
  • 발행 : 2009.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

디지털 기술의 발전과 고화질 미디어의 확산에 따라 휴대폰, 디지털 TV, PMP, 디지털 캠코더, 디지털 카메라 등의 멀티미디어 장치에 대한 사용자 수요가 점차 증가하는 추세이다. 이러한 장치들은 멀티미디어 파일 재생 및 편집 등의 멀티미디어 파일 처리와 관련된 다양한 서비스를 제공하고 있다. 그 중 편집된 대용량 멀티미디어 파일을 저장하는데 있어, 기존 파일 시스템은 많은 시간과 디스크 입출력을 소요하는 성능상의 문제점을 갖고 있다. 본 논문에서는 Ext3 파일 시스템에 아이노드 블록 포인터 재설정을 통한 데이터 블록 공유 기법을 추가하여 편집된 대용량 멀티미디어 파일을 빠르고 효율적으로 저장할 수 있는 기법을 제시한다. 제안된 기법을 적용할 경우 다양한 형태로 편집된 파일에 대한 Ext3 파일 시스템의 저장 성능을 평균 16배 향상시킬 뿐 아니라, 데이터 블록 공유를 통해 사용된 디스크 공간을 획기적으로 줄여줄 수 있음을 실험을 통하여 보여준다.

With the advance in digital technologies and the increasing prevalence of high quality multimedia contents, there is a growing user demand for multimedia devices, such as mobile phones, digital TV, PMP, digital camcoders, digital cameras. Such devices provide various services associated with multimedia file manipulation, including multimedia contents playback, multimedia file editing, etc. Conventional file systems exhibit a performance-related drawback that requires considerable amount of time and disk I/Os in order to store large-sized edited multimedia files. This paper proposes a fast, efficient writing technique for large-sized edited multimedia files by using data block sharing with adjustment of inode block pointers. Our experiments show that the proposed scheme not only improves write performance of the Ext3 file system on average by 16 times with various types of edited multimedia files, but also reduces consumed disk space dramatically through the data block sharing.

키워드

참고문헌

  1. S. Y. Lim, J. H. Choi, J. M. Seok, and H. K. Lee, 'Advanced PVR architecture with segment-based time-shift,' International Conf. on Consumer Electronics, pp.1-2, Jan., 2007 https://doi.org/10.1109/ICCE.2007.341445
  2. Y. Ninomiya, 'High definition television systems,' Proc. IEEE, Vol.83, No.7, pp.1086-1093, Jul., 1995 https://doi.org/10.1109/5.390125
  3. M. Sadiku and S. Nelatury, 'High definition television in detail,' IEEE potentials, Vol.26, No.1, pp.31-35, Jan.-Feb., 2007 https://doi.org/10.1109/MP.2007.343038
  4. L. Zong and N. Bourbakis, 'Digital video and digital TV: a comparison and the future directions,' Proc. 1999 International Conf. on Information Intelligence and Systems, pp.470-481, Nov., 1999 https://doi.org/10.1006/rtim.2001.0235
  5. Avidemux, http://fixounet.free.fr/avidemux/
  6. D. Bovet and M. Cesati, Understanding the LINUX KERNEL. 3rd edition, O'Reilly, pp.738-774, 2006
  7. M. McKusick, W. Joy, S. Leffler, and R. Fabry, 'A fast file system for UNIX,' ACM Trans. Computer Systems, Vol.2, No.3, pp.181-197, 1984 https://doi.org/10.1145/989.990
  8. T. Ts'o, 'Planned extensions to the Linux Ext2/Ext3 filesystem,' Proc. of the 2002 USENIX Ann. Technical Conf., pp.235-243, 2002
  9. 'Whitepaper: Red Hat's new journaling file system: ext3,' http://www.redhat.com/support/wpapers/redhat/ext3/ext3.pdf
  10. K. Preslan et al., 'A 64-bit, shared disk file system for linux,' Proc. of the 16th IEEE Mass Storage Systems Symp., pp.22-41, Mar., 1999 https://doi.org/10.1109/MASS.1999.829973
  11. Y. K. Lee, S. W. Kim, G. B. Kim, and B .J. Shin, 'Metadata management of the SANtopia file system,' Proc. 8th International Conf., pp.492-499, Jun., 2001 https://doi.org/10.1109/ICPADS.2001.934858
  12. 신용주, 김정원, 김영주, 정기동, '대용량 파일들의 편집, 저장을 위한 효율적인 파일 관리 기법', 한국정보과학회 가을 학술발표논문집, Vol.55, No.7, 1997
  13. J. Y. Hwang, J. K. Bae, A. Kirnasov, M. S. Jang, and H. Y. Kim, 'A reliable and portable multimedia file system,' Proc. of the Linux Symp., Jul., 2006
  14. Z. Peterson and P. Burns, 'Ext3cow: A time-shifting file system for regulatory compliance,' ACM Trans. Storage, Vol.1, No.2, pp.190-212, 2005 https://doi.org/10.1145/1063786.1063789
  15. LG Electronics, 'Xcanvas Player,' http://xcanvas.co.kr
  16. P. N. Tudor, 'MPEG-2 video compression,' IEE journal, Vol.7, pp.257-264, Dec., 1995
  17. 이호석, 김준기, '알기 쉬운 MPEG-2', 홍릉과학출판사, 2002
  18. S. H. Lim and K. H. Park, 'An efficient NAND flash file system for flash memory storage,' IEEE Trans, on Computers, Vol.55, No.7, Jul., 2006 https://doi.org/10.1109/TC.2006.96
  19. Aleph One Ltd, Embedded Debian, 'Yaffs: A NAND-flash filesystem,' http://www.aleph1.co.uk/yaffs, 2002