Data movement in flash memories

Anxiao Jiang, Michael Langberg, Robert Mateescu, Jehoshua Bruck

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

NAND flash memories are the most widely used non-volatile memories, and data movement is common in flash storage systems. We study data movement solutions that minimize the number of block erasures, which are very important for the efficiency and longevity of flash memories. To move data among n blocks with the help of Δ auxiliary blocks, where every block contains m pages, we present algorithms that use Θ(n · min{m, logΔ n}) erasures without the tool of coding. We prove this is almost the best possible for non-coding solutions by presenting a nearly matching lower bound. Optimal data movement can be achieved using coding, where only Θ(n) erasures are needed. We present a coding-based algorithm, which has very low coding complexity, for optimal data movement. We further show the NP hardness of both coding-based and non-coding schemes when the objective is to optimize data movement on a per instance basis.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
الصفحات1031-1038
عدد الصفحات8
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2009
الحدث2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, الولايات المتّحدة
المدة: ٣٠ سبتمبر ٢٠٠٩٢ أكتوبر ٢٠٠٩

سلسلة المنشورات

الاسم2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

!!Conference

!!Conference2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
الدولة/الإقليمالولايات المتّحدة
المدينةMonticello, IL
المدة٣٠/٠٩/٠٩٢/١٠/٠٩

بصمة

أدرس بدقة موضوعات البحث “Data movement in flash memories'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا