The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

K Partition-Based Even Wear-Leveling Policy for Flash Memory

K 분할 기반 플래시 메모리 균등소거 방법론

  • 박제호 (단국대학교 컴퓨터과학과)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Advantageous features of flash memory are stimulating its exploitation in mobile and ubiquitous related devices. The hardware characteristics of flash memory however place restrictions upon this current trend. In this paper, a cleaning policy for flash memory is proposed in order to decrease the necessary penally for recycling of memory minimizing the degradation of performance at the same time. The proposed cleaning algorithm is based on partitioning of candidate memory regions, to be reclaimed as free, into a number of groups. In addition, in order to improve the balanced utilization of the entire flash memory space in terms of 'wearing-out', a free segment selection algorithm is discussed. The impact of the proposed algorithms is evaluated through a number of experiments. Moreover, the composition of the optimal configuration featuring the proposed methods is tested through experiments.

플래시 메모리의 활용성이 높은 특성으로 인해 모바일 기기와 유비쿼터스 관련 기기에 대한 적용이 확장되고 있다. 하지만, 이러한 경향은 플래시 메모리의 물리적 특성으로 인해 제한 받을 수 있다. 이 논문에서는 플래시 메모리 공간의 재활용을 위한 방법론을 제안하다. 이 방법론은 메모리 재활용에 필요한 비용과 재활용 성능을 동시에 최적화하는 것을 목표로 한다. 제안하는 방법론은 특정시간에 재사용되는 메모리 세그먼트를 선택할 때 대상이 되는 메모리 공간을 다수의 하부 공간으로 분할하여 탐색 비용을 최적화한다. 아울러, 자유 세그먼트의 선택이라는 측면에서 전체 메모리 공간의 균등한 소거를 위한 방법론 또한 논의한다. 제안된 방법론들은 기존의 방법론과 함께 실험을 통해 검증하였으며, 방법론의 수행을 위한 최적화된 시스템 구성을 실험을 통하여 밝혔다.

Keywords

References

  1. Li-Pin Chang, Tei-Wei Kuo and Shi-Wu Lo, 'A Real-Time Garbage Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems,' ACM Trans. in Embedded Computing Systems, Vol.3, No.4, pp.837-863, 2004 https://doi.org/10.1145/1027794.1027801
  2. Mei-Ling Chiang and Ruei-Chuan Chang. 'Cleaning Policies in Mobile Computers Using Flash Memory.' Journal of Systems and Software, Vol.48, No.3, pp.213-231, 1999 https://doi.org/10.1016/S0164-1212(99)00059-X
  3. Mel-Ling Chiang, Paul C.H. Lee and Ruei-Chuan Chang, 'Using Data Clustering to Improve Cleaning Performance for Flash Memory.' Software-Practice and Experience, Vol. 29, No.3, pp.267-290, 1999 https://doi.org/10.1002/(SICI)1097-024X(199903)29:3<267::AID-SPE233>3.0.CO;2-T
  4. Fred Douglis et al. 'Storage Alternatives for Mobile Computers,' In OSDI, November 14-17, Monterey, California, USA
  5. Joshua B. Fryman et al. 'Energy-efficient Network Memory for Ubiquitous Devices.', IEEE Micro, Vol.23, No.5, pp.60-70, 2003 https://doi.org/10.1109/MM.2003.1240213
  6. Jen-Wei Hsieh, Li-Pin Chang and Tei-Wei Kuo. 'Efficient On-line Identification of Hot Data for Flash-Memory Management', In SAC, pp.838-842, 2005 https://doi.org/10.1145/1066677.1066870
  7. Atsuo Kawaguchi, Shingo Nishioka and Hiroshi Motoda. 'A Flash-Memory Based File System.' In USENlX Winter, pp.155-164, 1995
  8. Han-joon Kim and Sang-goo Lee. 'An Effective Flash Memory Manager for Reliable Flash Memory Space Management.' IEICE Transaction on Information and Systems, Vol.E85-D, No.6, pp.950-964, June, 2002
  9. Brian Marsh, Fred Douglis and P. Krishman. 'Flash Memory File Caching for Mobile Computers.' In HICSS(l), pp.451-461, 1994
  10. M. Rosenblum and J. K. Ousterhout. 'The Design and Implementation of a Log-Structured File System.' ACM Trans. Computer Systems, Vol.10, No.1, pp.26-52, 1992 https://doi.org/10.1145/146941.146943