標題: A Low-Cost Wear-Leveling Algorithm for Block-Mapping Solid-State Disks
作者: Chang, Li-Pin
Huang, Li-Chun
資訊工程學系
Department of Computer Science
關鍵字: Design;Performance;Algorithm;Flash memory;wear leveling;solid-state disks
公開日期: 2011
摘要: Multilevel flash memory cells double or even triple storage density, producing affordable solid-state disks for end users. However, flash lifetime is becoming a critical issue in the popularity of solid-state disks. Wear-leveling methods can prevent flash-storage devices from prematurely retiring any portions of flash memory. The two practical challenges of wear-leveling design are implementation cost and tuning complexity. This study proposes a new wear-leveling design that features both simplicity and adaptiveness. This design requires no new data structures, but utilizes the intelligence available in sector-translating algorithms. Using an on-line tuning method, this design adaptively tunes itself to reach good balance between wear evenness and overhead. A series of trace-driven simulations show that the proposed design outperforms a competitive existing design in terms of wear evenness and overhead reduction. This study also presents a prototype that proves the feasibility of this wear-leveling design in real solid-state disks.
URI: http://hdl.handle.net/11536/3796
ISBN: 978-1-4503-0555-6
期刊: LCTES 11: PROCEEDINGS OF THE ACM SIGPLAN/SIGBED 2011 CONFERENCE ON LANGUAGES, COMPLILERS, TOOLS AND THEORY FOR EMBEDDED SYSTEMS
起始頁: 31
結束頁: 40
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000294608700004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.