Browse > Article

A Flash Memory Swap System for Mobile Computers  

Jeon, Seon-Su ((주)팬택 중앙연구소)
Ryu, Yeon-Seung (명지대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.9, 2010 , pp. 1272-1284 More about this Journal
Abstract
As the mobile computers are becoming powerful and are used like general-purpose computers, operating systems for mobile computers also require swap system functionality that utilizes main memory efficiently. Flash memory is widely used as storage device for mobile computers but current linux swap system does not consider flash memory. Swap system is tightly related with process execution since it stores the contents of process in execution. By taking advantage of this characteristics, in this paper, we study a new linux swap system called PASS(Process-Aware Swap System), which allocates the different flash memory blocks to each process. Trace-driven experimental results show that PASS outperforms existing linux swap system with existing garbage collection schemes in terms of garbage collection cost.
Keywords
Flash Memory; Swap System; Virtual Memory; Mobile Computer;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. Chiang, P. Lee, and R. Chang, "Using Data Clustering to Improve Cleaning Performance for Flash Memory," Software Practice and Experience, Vol.29, No.3, pp.267-290, 1999.   DOI   ScienceOn
2 J.-W. Hsieh, T.-W. Kuo, and L.-P. Chang, "Efficient Identification of Hot Data for Flash Memory Storage Systems," ACM Transaction on Storage, Vol.2, No.1, 2006.
3 S. Park, D. Jung, J. Kang, J. Kim, and J. Lee, "CFLRU: A Replacement Algorithm for Flash Memory," in Proceedings of International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp.234- 241, 2006.
4 Y. Yoo, H. Lee, Y. Ryu, and H. Bahn, "Page Replacement Algorithms for NAND Flash Memory Storages," Lecture Notes in Computer Science, Vol. 4705, Springer-Verlag, pp. 201-212, Aug. 2007.
5 유윤석, 류연승, "NAND 플래시 메모리 저장장치를 위한 요구 페이징 기법 연구", 멀티미디어학회 논문지 제10권, 제5호, pp.583-593, 2007. 5.   과학기술학회마을
6 O. Kwon, Y. Yoo, K. Koh, and H. Bahn, "Replacement and Swapping Strategy to Improve Read Performance of Portable Consumer Devices Using Compressed File Systems," IEEE Transactions on Consumer Electronics, Vol.54, No.2, pp.551-559, May 2008.   DOI
7 이혜정, 반효경, "Analyzing Virtual Memory Write Characteristics and Designing Page Replacement Algorithms for NAND Flash Memory," 정보과학회 논문지 36(6), pp.543- 556, 2009.   과학기술학회마을
8 J. Park, H. Lee, S. Hyun, K. Koh, and H. Bahn, "A Cost-aware Page Replacement Algorithm for NAND Flash-based Mobile Embedded Systems," in Proceedings of International Conference on Embedded Software, pp.315- 324, 2009.
9 M. Saxena and M Swift, "FlashVM: Revisiting the Virtual Memory Hierarchy," in Proceedings of USENIX Workshop on Hot Topics in Operating Systems, 2009.
10 D. Jung, J. Kim, S. Park, J. Kang, and J. Lee, "FASS: A Flash-Aware Swap System", in Proceedings of International Workshop on Software Support for Portable Storage, 2005.
11 S. Koh, S. Jeon, and Y. Ryu,, "A New Linux Swap System for Flash Memory Storage Devices," in Proceedings of 3rd International Workshop on Data Storage Devices and Systems, pp.151-156, Jun, 2008.
12 M. Chiang and R. Chang, "Cleaning Policies in Mobile Computers Using Flash Memory," Journal of Systems and Software, Vol.48, No. 3, pp.213-231, 1999.   DOI   ScienceOn
13 D. P. Bovet and M. Cesati, Understanding the Linux Kernel, 3rd Edition, O'Reilly, 2005.
14 Samsung Electronics. K9F2G08UXA 256M x 8bits NAND flash memory Data Sheet, http://www.samsungelectronics.com
15 A. Kawaguchi, S. Nishioka, and H. Motoda, "Flash Memory Based File System," in Proceedings of USENIX95, pp. 155-164, 1995.
16 blktrace, http://linux.die.net/man/8/blktrace
17 M. Wu and W. Zwanepoel, "envy: A Non-volatile, Main Memory Storage System," in Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 1994.